On the Curvature of the Central Path of Linear Programming Theory
Optimization and Control
2025-10-20 v2 Numerical Analysis
Numerical Analysis
Abstract
We prove a linear bound on the average total curvature of the central path of linear programming theory in terms on the number of independent variables of the primal problem, and independent on the number of constraints.
Cite
@article{arxiv.math/0312083,
title = {On the Curvature of the Central Path of Linear Programming Theory},
author = {Jean-Pierre Dedieu and Gregorio Malajovich and Mike Shub},
journal= {arXiv preprint arXiv:math/0312083},
year = {2025}
}
Comments
24 pages. This is a fully revised version, and the last section of the paper was rewritten, for clarity