关于线性规划理论中心路径的曲率
最优化与控制
2025-10-20 v2 数值分析
数值分析
摘要
我们证明线性规划理论中心路径的平均总曲率关于原问题独立变量的个数有一个线性上界,且不依赖于约束的个数。
引用
@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}
}
备注
24 pages. This is a fully revised version, and the last section of the paper was rewritten, for clarity