An additive eigenvalue problem of physics related to linear programming

DOI10.1016/0196-8858(87)90022-4zbMath0639.65033OpenAlexW2043394655MaRDI QIDQ1099930

Weiren Chou, Richard J. Duffin

Publication date: 1987

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(87)90022-4

zbMATH Keywords

eigenvalueeigenvectorcrystal latticelinear programsBrouwers fixed point theoremcost efficient schedulingground state energy per atominfinite elastic chain of atomsperiodic potential field

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (9)

A basis theorem for a class of max-plus eigenproblems. ⋮ ON THE GENERAL ONE-DIMENSIONAL XY MODEL: POSITIVE AND ZERO TEMPERATURE, SELECTION AND NON-SELECTION ⋮ One-dimensional infinite-horizon variational problems arising in continuum mechanics ⋮ Entropy and variational principle for one-dimensional lattice systems with a generala prioriprobability: positive and zero temperature ⋮ Ergodic transport theory and piecewise analytic subactions for analytic dynamics ⋮ Numerical analysis of generalised max-plus eigenvalue problems. ⋮ THE EFFECTIVE POTENTIAL AND TRANSSHIPMENT IN THERMODYNAMIC FORMALISM AT ZERO TEMPERATURE ⋮ Estimates of the periodic points for nonexpansive operators ⋮ Convergence of numerical methods and parameter dependence of min-plus eigenvalue problems, Frenkel-Kontorova models and homogenization of Hamilton-Jacobi equations

Cites Work

• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Infinite horizon autonomous systems with unbounded cost
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Einige abstrakte Begriffe in der numerischen Mathematik (Anwendungen der Halbordnung).(Some abstract notions in the numerical mathematic. (Applications et semiorder))
• Recent Developments in the Theory of Hamiltonian Systems
• Convex analysis treated by linear programming

This page was built for publication: An additive eigenvalue problem of physics related to linear programming