The Nonlinear Geometry of Linear Programming III. Projective Legendre Transform Coordinates and Hilbert Geometry

01 January 1990

New Image

This paper studies projective scaling trajectories, which are the trajectories obtained by following the infinitesimal version of Karmarkar's linear programming algorithm.