Representing the space of linear programs as the Grassmann manifold

Mathematical Programming

Volumn 121, Issue 2, 2010, Pages 353-386

  Zhao, Gongyun ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Grassmannian Grassmann manifold; Linear programming; Projection matrix; Space of linear programs

Indexed keywords

DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; OPTIMIZATION;

EIGENVALUES AND EIGENVECTORS; EQUILIBRIUM POINT; GRASSMANN MANIFOLD; GRASSMANNIAN; LINEAR PROGRAMS; LINEARIZED DYNAMICAL SYSTEMS; PROJECTION MATRIX; STABILITY OF EQUILIBRIUM;

LINEAR PROGRAMMING;

EID: 84855351665     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0237-6     Document Type: Article

References (7)

1. Boothby, W.M.: An Introduction to Differentiable Manifolds and Riemannian Geometry. Academic Press, London (1975)
2. Bullo, F., Lewis, A.D.: Geometric Control of Mechanical Systems. Springer, Heidelberg (2004)
3. Helmke, U., Moore, J.B.: Optimization and Dynamical Systems. CCES. Springer, London (1994)
4. Güler, O.: Limiting behavior of weighted central paths in linear programming. Math. Program. 65, 347-363 (1994)
5. Sonnevend, G., Stoer, J., Zhao, G.: On the complexity of following the central path of linear programs by linear extrapolation II. Math. Program. 52, 527-553 (1991)
6. Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadenthia (1997)
7. Ye, Y.: Interior Point Algorithms -Theory and Analysis. Wiley, London (1997)