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
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