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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    linear programming problems
    0 references
    completely integrable Hamiltonian systems
    0 references
    0 references