李欣;张明旺;季萍 基于新核函数的LO原对偶内点算法。 （英语） Zbl 1365.90167号 意大利语。J.纯应用。数学。 36, 319-334 (2016). 基于一种新的核函数，提出了一种求解线性优化问题的大更新原对偶内点算法。核函数用于确定搜索方向和测量给定迭代与算法的\（\ mu\）-中心之间的距离。通过使用几个新的技术引理，得到了迭代复杂性界为（O（sqrt{n}\log n\log_\varepsilon^n）），这与目前大型更新方法的最佳迭代复杂性界一致。此外，我们给出了一些初步的数值结果。 MSC公司： 90C05（二氧化碳） 线性规划 90摄氏51度 内部点方法 关键词：线性优化（LO）;核函数;原对偶内点算法;大型更新方法;迭代复杂度界限 PDF格式BibTeX公司 XML格式引用 \textit{X.Li}等人，意大利语。J.纯应用。数学。36、319--334（2016年；Zbl 1365.90167） 全文： 链接