Hamiltonian structure of dynamical systems which solve linear programming problems (Q1181368)

From MaRDI portal





scientific article; zbMATH DE number 28142
Language Label Description Also known as
English
Hamiltonian structure of dynamical systems which solve linear programming problems
scientific article; zbMATH DE number 28142

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

    Identifiers