Hamiltonian structure of dynamical systems which solve linear programming problems (Q1181368)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamiltonian structure of dynamical systems which solve linear programming problems |
scientific article |
Statements
Hamiltonian structure of dynamical systems which solve linear programming problems (English)
0 references
27 June 1992
0 references
Related to the study of the dynamical systems which solve linear programming problems, study beginning by \textit{N. Karmarkar} in Kibern. Sb., Nov. Ser. 26, 84-112 (1989); translation from Combinatorica 4, No. 4, 373-395 (1984; Zbl 0684.90062) the author gives here a new class of completely integrable Hamiltonian systems which solve such programming problems. The relations of these systems with double-bracket equations, with reduced Toda flows and with interior point methods are established, and an interpretation in terms of toral actions on Kähler manifolds is given. A complete description of the phase portrait, including the explicit description of action-angle variables, is provided.
0 references
linear programming problems
0 references
completely integrable Hamiltonian systems
0 references
0 references
0 references
0 references
0 references
0 references
0 references