×
贝内代塔·莫里尼；瓦莱里亚·西蒙西尼；玛蒂亚·塔尼

由内点法产生的简化和未简化KKT系统的比较。 （英语） Zbl 1406.90088号

计算。最佳方案。申请。 68，第1号，1-27（2017）.
摘要：我们讨论了在求解凸二次规划问题时产生的KKT系统的迭代解。研究了这类系统的两个严格相关且已建立的公式，特别强调了预处理策略对其关系的影响。考虑了约束和增广预条件，讨论了增广矩阵的选择。进行了理论和实验分析，以评估在解决大规模问题时应首选两种配方中的哪一种。

引用于16文件

MSC公司：

90C20个 二次规划
90C25型 凸面编程
90摄氏51度 内部点方法

关键词：

凸二次规划；内点法；KKT系统；预调节器

软件：

mf工具箱；NETLIB LP测试集；切割机；12月6日
PDF格式BibTeX公司 XML格式引用
\textit{B.Morini}等人，《计算》。最佳方案。申请。68，第1号，第1--27号（2017；Zbl 1406.90088）
全文： 内政部

参考文献：

[1] Altman，A.，Gondzio，J.：线性和二次优化内点方法中的正则对称不定系统。最佳方案。方法软件。11, 275-302 (1999) ·Zbl 0957.90101号 ·doi:10.1080/10556789908805754
[2] Axelsson，O.：正则鞍点矩阵的前置条件。J.数字。数学。19(2), 91-112 (2011) ·兹比尔1221.65089 ·doi:10.1515/jnum.2011.005
[3] Baryamureeba，V.，Steihaug，T.：关于线性规划的不精确原对偶内点方法的收敛性。收录：Lirkov，I.、Margenov，S.、Wasniewski，J.（编辑）《第五届国际大型科学计算会议论文集》。计算机科学课堂讲稿，第3743卷，第629-637页。柏林施普林格出版社（2006）·兹比尔1142.90497
[4] 贝拉维亚，S.：一种不精确的内点方法。J.优化。理论应用。96, 109-121 (1998) ·Zbl 0897.90182号 ·doi:10.1023/A:1022663100715
[5] Benzi，M.，Golub，G.H.，Liesen，J.：鞍点问题的数值解。Acta Numer公司。14, 1-137 (2005) ·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212
[6] Benzi，M.，Olshanskii，M.A.：基于拉格朗日的Oseen问题增强方法。SIAM J.科学。计算。28, 2095-2113 (2006) ·Zbl 1126.76028号 ·doi:10.1137/050646421
[7] Bergamaschi，L.，Gondzio，J.，Zilli，G.：优化内点方法中的不定系统预处理。计算。最佳方案。申请。28, 149-171 (2004) ·Zbl 1056.90137号 ·doi:10.1023/B:COAP.000026882.34332.1b
[8] Cafieri，S.，D'Apuszo，M.，De Simone，V.，di Serafino，D.：不精确势约简方法中内部迭代的停止准则：一项计算研究。计算。最佳方案。申请。36, 165-193 (2007) ·Zbl 1148.90348号 ·doi:10.1007/s10589-006-9007-7
[9] 曹志浩：具有奇异（1，1）块的鞍点型矩阵的增广块预条件。数字。线性代数应用。15, 515-533 (2008) ·Zbl 1212.65146号 ·doi:10.1002/nla.572
[10] Castro，J.，Cuesta，J.：原始块角问题的点内方法中的二次正则化。数学。程序。130, 415-445 (2011) ·Zbl 1229.90086号 ·doi:10.1007/s10107-010-0341-2
[11] D'Abuszo，M.，De Simone，V.，di Serafino，D.：关于线性代数和大规模优化的相互影响，重点是内点方法。计算。最佳方案。申请。45, 283-310 (2010) ·Zbl 1187.90194号 ·doi:10.1007/s10589-008-9226-1
[12] Dembo，R.S.、Eisenstat，S.C.、Steihaug，T.：不精确牛顿法。SIAM J.数字。分析。19, 400-408 (1982) ·Zbl 0478.65030号 ·doi:10.1137/0719025
[13] Dollar，H.S.：正则鞍点系统的约束式预条件。SIAM J.矩阵分析。申请。29, 672-684 (2007) ·Zbl 1144.65032号 ·数字对象标识代码：10.1137/050626168
[14] Dollar，H.S.，Gould，N.I.M.，Schilders，W.H.A.，Wathen，A.J.：正则鞍点系统的隐式因子化预处理和迭代求解器。SIAM J.矩阵分析。申请。28, 170-189 (2006) ·Zbl 1104.65310号 ·数字对象标识码：10.1137/05063427X
[15] Dollar，H.S.，Gould，N.I.M.，Schilders，W.H.A.，Wathen，A.J.：对正则鞍点问题使用约束预条件。计算。最佳方案。申请。36, 249-270 (2007) ·Zbl 1124.65033号 ·文件编号：10.1007/s10589-006-9004-x
[16] Durazzi，C.，Ruggiero，V.：大型稀疏等式和不等式约束二次问题的不确定预处理共轭梯度法。数字。线性代数应用。10, 673-688 (2003) ·Zbl 1071.65512号 ·数字对象标识代码：10.1002/nla.308
[17] Elman，H.C.，Silvester，D.J.，Wathen，A.J.：有限元和快速迭代求解器。牛津大学出版社，牛津（2005）·Zbl 1083.76001号
[18] Forsgren，A.：优化算法的惯性控制因子分解。申请。数字。数学。43, 91-107 (2002) ·Zbl 1016.65039号 ·doi:10.1016/S0168-9274（02）00119-8
[19] Forsgren，A.，Gill，P.E.，Griffin，J.D.：内部方法中产生的增广系统的迭代解。SIAM J.Optim公司。18, 666-690 (2007) ·Zbl 1143.49024号 ·数字对象标识代码：10.1137/060650210
[20] Forsgren，A.，Gill，P.E.，Shinnerl，J.R.：约束优化内部方法中出现的对称病态系统的稳定性。SIAM J.Optim公司。17, 187-211 (1996) ·Zbl 0878.49021号
[21] Friedlander，M.P.，Orban，D.：凸二次规划的原对偶正则化内点方法。数学。程序。计算。4, 71-107 (2012) ·Zbl 1279.90193号 ·doi:10.1007/s12532-012-0035-2
[22] Gondzio，J.：凸二次规划的不精确可行内点方法的收敛性分析。SIAM J.Optim公司。23, 1510-1527 (2013) ·Zbl 1286.65075号 ·数字对象标识代码：10.1137/120886017
[23] Gould，N.I.M.，Orban，D.，Toint，PhL：Cuter（和sifdec），一个约束和无约束的测试环境，再次访问。ACM事务处理。数学。柔和。29, 373-394 (2003) ·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439
[24] Gould，N.I.M.，Simoncini，V.：具有不定前导块的鞍点矩阵的谱分析。SIAM J.矩阵分析。申请。31, 1152-1171 (2009) ·Zbl 1200.15007号 ·doi:10.1137/080733413
[25] Greif，C.，Moulding，E.，Orban，D.：由内点方法产生的矩阵特征值的界。SIAM J.Optim公司。24, 49-83 (2014) ·Zbl 1291.15008号 ·doi:10.1137/120890600
[26] Greif，C.，Schötzau，D.：具有高度奇异（1,1）块的鞍点线性系统的前置条件。电子。事务处理。数字。分析。22, 114-121 (2006) ·Zbl 1112.65042号
[27] 新泽西州海厄姆：《矩阵函数：理论与计算》。宾夕法尼亚州费城工业和应用数学学会（2008）·Zbl 1167.15001号 ·数字对象标识代码：10.1137/1.9780898717778
[28] Keller，C.，Gould，N.I.M.，Wathen，A.J.：不定线性系统的约束预处理。SIAM J.矩阵分析。申请。21, 1300-1317 (2000) ·Zbl 0960.65052号 ·doi:10.1137/S0895479899351805
[29] Lukšan，L.，Vlček，J.：大型稀疏等式约束非线性规划问题的不确定预处理不精确牛顿方法。数字。线性代数应用。5, 219-247 (1998) ·Zbl 0937.65066号 ·doi:10.1002/（SICI）1099-1506（199805/06）5:3<219:：AID-NLA134>3.0.CO；2-7
[30] Maros，I.，Meszaros，C.：凸二次规划问题库。最佳方案。方法软件。11&12, 671-681 (1999) ·Zbl 0973.90520号 ·doi:10.1080/10556789908805768
[31] Morini，B.，Simoncini，V.，Tani，M.：由内点方法产生的未简化对称KKT系统的谱估计。数字。线性代数应用。23, 776-800 (2016) ·Zbl 1413.65246号 ·文件编号：10.1002/nla.2054
[32] Paige，C.C.，Saunders，M.A.：线性方程组稀疏不定系统的求解。SIAM J.数字。分析。12, 617-629 (1975) ·Zbl 0319.65025号 ·数字对象标识代码：10.1137/0712047
[33] PDCO：凸目标的原始-双重内部方法。http://stanford.edu/group/software/pdco ·Zbl 0478.65030号
[34] Rees，T.，Greif，C.：由内点优化方法产生的线性系统预条件。SIAM J.科学。计算。1992年至2007年（2007年）·Zbl 1155.65048号 ·数字对象标识代码：10.1137/060661673
[35] Rozloíník，M.，Simoncini，V.：不确定预处理鞍点问题的Krylov子空间方法。SIAM J.矩阵分析。申请。24(2), 368-391 (2002) ·Zbl 1021.65016号 ·doi:10.1137/S0895479800375540
[36] Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7, 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[37] 马萨诸塞州桑德斯；Adams，L.（编辑）；Nazareth，JL（编辑），基于Cholesky的稀疏最小二乘法：正则化的好处，92-100（1994），费城·Zbl 0865.65022号
[38] Shen，S.Q.，Huang，T.Z.，Zhang，J.S.：正则鞍点问题的增广块三角预条件。SIAM J.矩阵分析。申请。33, 721-741 (2012) ·Zbl 1261.65033号 ·doi:10.1137/110824309
[39] Wright，S.J.：内点方法中线性方程求解器的稳定性。SIAM J.矩阵分析。申请。16, 1287-1307 (1995) ·Zbl 0840.65058号 ·doi:10.1137/S089547979893260498
[40] Wright，S.J.：原始-双重内点方法。SIAM，费城（1997）·Zbl 0863.65031号 ·doi:10.1137/1.9781611971453
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。