×
徐英红；张丽浦；金、郑静

一种基于修正牛顿方向的线性优化预测校正算法。 （英语） Zbl 1370.90143号

J.应用。数学。计算。 40，编号1-2，73-86（2012）.
摘要：我们提出了一种基于修正牛顿方向的线性优化预测-校正算法。在每个主迭代中，该算法运行两种步骤：修正牛顿步骤和阻尼预测步骤。修改后的牛顿步长由系统对定心方程的等效重新计算生成，该系统定义了中心路径，并沿中心路径的一个小邻域的方向移动。而阻尼预测步长用于向最优解的方向移动并减小对偶间隙。重复该过程，直到找到（varepsilon）近似解。我们推导了算法的复杂性，并获得了线性优化的最著名结果。

MSC公司：

90C05（二氧化碳） 线性规划
90摄氏51度 内部点方法

关键词：

线性优化；复杂性分析；内点算法；预测-校正算法；修正牛顿方向

软件：

莫塞克；利普索；LOQO公司；塞杜米；McIPM公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Xu}等人，J.Appl。数学。计算。40，编号1--2，73-86（2012；Zbl 1370.90143）
全文： 内政部

参考文献：

[1] 安德森，E.，安德森，K.：线性规划的MOSEK内点优化器：齐次算法的实现。高性能。优化。91(3), 197–232 (2000) ·Zbl 1028.90022号 ·doi:10.1007/978-14757-3216-08
[2] Cartis，C.：用于线性规划的Mehrotra型原对偶校正器内点算法的一些缺点。申请。数字。数学。59(5), 1110–1119 (2009) ·Zbl 1163.90042号 ·doi:10.1016/j.apnum.2008.05.006
[3] Karmarkar，N.：线性规划的一种新的多项式时间算法。摘自：第十六届ACM计算机理论研讨会论文集，第302-311页。ACM，纽约（1984）·Zbl 0557.90065号
[4] Lan，G.，Monteiro，R.，Tsuchiya，T.：线性规划的多项式预测-校正信任区域算法。SIAM J.Optim公司。19, 1918–1946 (2009) ·Zbl 1179.65068号 ·数字对象标识代码：10.1137/070693461
[5] Megiddo，N.：线性规划中最优集的路径。《数学规划的进展：内点和相关方法》，第131-158页（1989年）·Zbl 0687.90056号
[6] Mehrotra，S.：关于原对偶内点方法的实现。SIAM J.Optim公司。2, 575–601 (1992) ·Zbl 0773.90047号 ·doi:10.1137/0802028年
[7] Peng，J.，Terlaky，T.，Zhao，Y.：基于特定自调节邻近函数的线性优化预测-校正算法。SIAM J.Optim公司。15(4), 1105–1127 (2005) ·兹比尔1097.90032 ·doi:10.1137/040603991
[8] Roos，C.，Terlaky，T.，Vial，J.：线性优化的理论和算法：内点法。威利，纽约（1997）·Zbl 0954.65041号
[9] Salahi，M.，Terlaky，T.：重新审视Mehrotra型预测校正算法。最佳方案。方法软件。23(2), 259–274 (2008) ·Zbl 1211.90128号 ·网址：10.1080/10556780701661393
[10] Salahi，M.，Peng，J.，Terlaky，T.：关于Mehrotra型预测校正算法。SIAM J.Optim公司。18(4), 1377–1397 (2007) ·Zbl 1165.90569号 ·数字对象标识代码：10.1137/050628787
[11] Sturm，J.：使用SeDuMi 1。02，用于对称锥优化的Matlab工具箱。最佳方案。方法软件。11(1), 625–653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[12] Vanderbei，R.：Loqo：二次规划的内部点代码。最佳方案。方法软件。11(1), 451–484 (1999) ·Zbl 0973.90518号 ·doi:10.1080/10556789908805759
[13] Wright，S.：原始对偶内点方法。工业协会。费城工业和应用数学学会（1997）·Zbl 0863.65031号
[14] Ye，Y.：内点算法：理论与分析。威利，纽约（1997）·Zbl 0943.90070号
[15] Zhang，Y.：在Matlab环境下用内点方法求解大规模线性规划。最佳方案。方法软件。10(1), 1–31 (1998) ·Zbl 0916.90208号 ·doi:10.1080/10556789808805699
[16] Zhang，Y.：LIPSOL用户指南：线性规划内点求解器v0。4.优化。方法软件。11（1/4），385–396（1999年）·Zbl 0970.90119号 ·doi:10.1080/10556789908805756
[17] Zhang，L.，Xu，Y.：基于修正牛顿方向的全牛顿步长内点算法。操作。Res.Lett公司。39(5), 318–322 (2011) ·Zbl 1235.90083 ·doi:10.1016/j.orl.2011.06.006
[18] Zhu，X.，Peng，J.，Terlaky，T.，Zhang，G.：关于实施基于自我调节接近度的可行IPM。麦克马斯特大学高级优化实验室AdvOL-Report 3（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。