Numerical representations of a universal subspace flow for linear programs (Q1024926)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Numerical representations of a universal subspace flow for linear programs
scientific article

    Statements

    Numerical representations of a universal subspace flow for linear programs (English)
    0 references
    17 June 2009
    0 references
    This paper is organized as follows. In Section 2, the author briefly reviews the basics of linear programming and the central path. He also introduces some assumptions on the linear programs. In Section 3, he derives a universal flow related to the central path of linear programs. This flow is shown to induce a subspace flow in Section 4. The orthonormal version is derived in Section 5. Final remarks are made in the last section.
    0 references
    0 references
    linear programming
    0 references
    Grassmannian
    0 references
    Grassmann manifold
    0 references
    Stiefel manifold
    0 references
    ordinary differential equation
    0 references
    Oja's flow
    0 references
    double bracket flow
    0 references