×
Al-Jeiroudi，G。;J.Gondzio。

线性优化不精确不可行内点法的收敛性分析。 （英语） Zbl 1176.90647号

J.优化。理论应用。 141，第2期，231-247（2009）.
本文研究了原对偶内点法在求解大规模线性规划中的应用。本文首先介绍了该问题的背景和现有文献的概述，包括预处理共轭梯度（PCG）在不精确不可行路径允许算法中的应用。第二节介绍了PCG方法的收敛性。第三部分重点研究了不精确牛顿法的残差，进而研究了所提出的不精确不可行路径允许算法的收敛性。本节给出并证明了几个有趣的定理和引理。文章的结尾部分包含了数值实验的结果和相关参考文献的列表。
审核人：Efstratios Rappos（雅典）

引用于8文件

MSC公司：

90摄氏51度 内部点方法
90C05（二氧化碳） 线性规划
90摄氏度06 数学规划中的大尺度问题

关键词：

预处理共轭梯度;不确定系统

软件：

HOPDM公司;凯利
PDF格式BibTeX公司 XML格式引用
\textit｛G.Al Jeiroudi｝和\textit｛J.Gondzio｝，J.Optim。理论应用。141，No.2，231--247（2009；Zbl 1176.90647）
全文： 内政部 链接

参考文献：

[1] Andersen，E.D.，Gondzio，J.，Mészáros，C.，Xu，X.：大规模线性规划内点方法的实现。收录于：Terlaky，T.（编辑）《数学规划中的内点方法》，第189-252页。Kluwer学术，阿姆斯特丹（1996）·Zbl 0874.90127号
[2] Wright，S.J.：原始-双重内点方法。SIAM，费城（1997）·Zbl 0863.65031号
[3] Zhang，Y.：关于水平线性互补问题的一类不可行内点方法的收敛性。SIAM J.Optim公司。4, 208–227 (1994) ·Zbl 0803.90092 ·数字对象标识代码：10.1137/0804012
[4] Dembo，R.S.，Eisenstat，S.C.，Steihaug，T.：不精确牛顿方法。SIAM J.数字。分析。19, 400–408 (1982) ·Zbl 0478.65030号 ·doi:10.1137/0719025
[5] Kelley，C.T.：线性和非线性方程的迭代方法。应用数学前沿，第16卷。SIAM，费城（1995）·Zbl 0832.65046号
[6] Bocanegra，S.，Campos，F.，Oliveira，A.：使用混合预处理程序求解由内点方法产生的大规模线性系统。计算。最佳方案。申请。36, 149–164 (2007) ·Zbl 1148.90350号 ·doi:10.1007/s10589-006-9009-5
[7] Chai，J.S.，Toh，K.C.：线性规划内点方法产生的对称不定线性系统的预处理和迭代解。计算。最佳方案。申请。36, 221–247 (2007) ·Zbl 1148.90352号 ·doi:10.1007/s10589-006-9006-8
[8] Al-Jeiroudi，G.，Gondzio，J.，Hall，J.：大规模线性优化内点方法中的不定系统预处理。最佳方案。方法软件。23, 345–363 (2008) ·兹比尔1162.90510 ·网址：10.1080/10556780701535910
[9] Oliveira，A.R.L.，Sorensen，D.C.：基于线性规划的内点方法的大型线性系统的一类新的预条件器。线性代数应用。394, 1–24 (2005) ·Zbl 1071.65088号 ·doi:10.1016/j.laa.2004.08.019
[10] Baryamureeba，V.，Steihaug，T.：关于线性规划的不精确原对偶内点方法的收敛性。卑尔根大学技术报告（2000年）·兹比尔1142.90497
[11] 贝拉维亚，S.：一种不精确的内点方法。J.优化。理论应用。96, 109–121 (1998) ·兹标0897.90182 ·doi:10.1023/A:1022663100715
[12] Freund，R.W.，Jarre，F.，Mizuno，S.：线性规划的一类不精确内点算法的收敛性。数学。操作。第24、105–122号决议（1999年）·Zbl 0977.90021号 ·doi:10.1287/门24.1.50
[13] Mizuno，S.，Jarre，F.：使用不精确计算的不可行内点算法的全局和多项式时间收敛。数学。程序。84, 105–122 (1999) ·Zbl 1050.90571号
[14] Monteiro，R.D.S.，O'Neal，J.W.：基于迭代线性解算器的长步长原对偶不可行内点LP算法的收敛性分析。佐治亚理工学院（2003年）
[15] Resende，M.G.C.，Veiga，G.：二部无容量网络上最小费用流的对偶仿射缩放算法的实现。SIAM J.Optim公司。3, 516–537 (1993) ·Zbl 0794.90014号 ·数字对象标识代码：10.1137/0803025
[16] Bellavia，S.，Pieraccini，S.：半定规划不精确不可行内点方法的收敛性分析。计算。最佳方案。申请。29289–313（2004年）·Zbl 1062.90045号 ·doi:10.1023/B:COAP.000044183.43473.34
[17] Lu，Z.，Monteiro，R.D.S.，O'Neal，J.W.：凸QP的基于迭代求解器的不可行原对偶路径允许算法。SIAM J.Optim公司。17, 287–310 (2006) ·Zbl 1107.65050号 ·数字对象标识码：10.1137/04060771X
[18] Korzak，J.：求解线性规划问题的不精确不可行内点算法的收敛性分析。SIAM J.Optim公司。11, 133–148 (2000) ·Zbl 0999.90051号 ·doi:10.1137/S105262349732993
[19] Zhou，G.，Toh，K.C.：半定规划的不精确不可行内点算法的多项式性。数学。程序。99, 261–282 (2004) ·邮编1098.90051 ·doi:10.1007/s10107-003-0431-5
[20] Rozlozník，M.，Simoncini，V.：不确定预处理鞍点问题的Krylov子空间方法。SIAM J.矩阵分析。申请。24, 368–391 (2002) ·Zbl 1021.65016号 ·doi:10.1137/S0895479800375540
[21] Gondzio，J.：HOPDM（2.12版）——基于原对偶内点方法的快速LP求解器。欧洲药典。第85、221–225号决议（1995年）·兹伯利0925.90284 ·doi:10.1016/0377-2217（95）00163-K
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。