中心带（中心路径的推广）
最优化与控制
2012-03-20 v2 数值分析
摘要
我们提出了中心路径概念的一个自然推广——中心路径是凸优化内点法的核心概念。该推广通过“双曲锥”的“导数锥”实现，导数锥是对底层（双曲）锥约束（无论是非负象限、半正定矩阵锥还是其他）的直接且数学上吸引人的松弛。我们证明了导数锥固有的动力学总能生成通向最优性的路径，而中心路径则源于导数锥为二次锥的特例。更高阶的导数锥能更好地拟合底层锥约束，这提高了它们生成的路径比中心路径更快达到最优性的可能性。
引用
@article{arxiv.1005.5495,
title = {Central Swaths (A Generalization of the Central Path)},
author = {James Renegar},
journal= {arXiv preprint arXiv:1005.5495},
year = {2012}
}