论文部分内容阅读
由Nesterov和Nemirovski创立的self-concordant障碍函数理论为解线性和凸优化问题提供了多项式时间内点算法．根据self-concordant障碍函数的参数，就可以分析内点算法的复杂性．在这篇文章中，我们介绍了基于核函数的局部self-concordant障碍函数，它在线性优化问题的中心路径及其邻域内满足self-concordant性质．通过求解此障碍函数的局部参数值，我们得到了求解线性规划问题的基于此局部Self-concordant障碍函数的纯牛顿步内点算法的理论迭代界．此