×
刘燕丽；欧内斯特·K·刘。；尹沃涛

Douglas-Rachford分裂的新用途，用于识别不可行、无界和病理圆锥曲线程序。 （英语） Zbl 1515.47098号

数学。程序。 177，编号1-2（A），225-253（2019）.
摘要：在本文中，我们提出了一种基于Douglas-Rachford分裂的不可行、无界和病理圆锥规划识别方法。当优化程序不可行、无界或病态时，Douglas-Rachford分裂的迭代发散。令人惊讶的是，这种发散的迭代仍然提供有用的信息，我们的方法将其用于识别。此外，对于强不可行问题，该方法生成一个分离超平面，并告知用户如何对给定问题进行最小修改，以实现强可行性。作为一种一阶方法，该算法依赖于简单的子程序，因此实现简单，每次迭代成本低。

引用于10文件

MSC公司：

47J25型 涉及非线性算子的迭代程序
47时05分 单调算子和推广
65千5 数值数学规划方法
65K15码 变分不等式及相关问题的数值方法
90C25型 凸面编程

关键词：

Douglas-Rachford分裂；不可行的；无界的；病理学的；圆锥曲线程序

软件：

SDPT3型；莫塞克；塞杜米；frlib公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Liu}等人，数学。程序。177，编号1--2（A），225-253（2019；Zbl 1515.47098）
全文： DOI程序 arXiv公司

参考文献：

[1] Baillon，J.B.，Bruck，R.E.，Reich，S.：关于Banach空间中非扩张映射和半群的渐近行为。霍斯特。数学杂志。4（1），1-9（1978）·Zbl 0431.47034号
[2] Bauschke，H.H.，Boţ，R.I.，Hare，W.L.，Moursi，W.M.：重温Attouch-Théra对偶：次单调性和算子分裂。《近似理论杂志》164（8），1065-1084（2012）·Zbl 1254.47031号 ·doi:10.1016/j.jat.2012.05.008
[3] Bauschke，H.H.，Combettes，P.L.：希尔伯特空间中的凸分析和单调算子理论。CMS数学书籍。施普林格，纽约（2011）·Zbl 1218.47001号 ·doi:10.1007/978-1-4419-9467-7
[4] Bauschke，H.H.，Combettes，P.L.，Luke，D.：在Hilbert空间中寻找相对于两个闭凸集的最佳逼近对。J.近似理论127（2），178-192（2004）·Zbl 1050.46021号 ·doi:10.1016/j.jat.2004.02.006
[5] Bauschke，H.H.，Hare，W.L.，Moursi，W.M.：两个最大单调算子之和的广义解。SIAM J.控制优化。52(2), 1034-1047 (2014) ·Zbl 1297.47055号 ·doi:10.1137/130924214
[6] Bauschke，H.H.，Hare，W.L.，Moursi，W.M.：关于Douglas-Rachford算子的范围。数学。操作。第41（3）号决议，884-897（2016）·Zbl 1350.47035号 ·doi:10.1287/门2015.0759
[7] Bauschke，H.H.，Moursi，W.M.：两个（不一定相交）仿射子空间的Douglas-Rachford算法。SIAM J.Optim公司。26(2), 968-985 (2016) ·Zbl 1341.47064号 ·doi:10.1137/15M1016989
[8] Bauschke，H.H.，Moursi，W.M.：关于Douglas-Rachford算法。数学。程序。164（1），263-284（2017）·Zbl 06751028号 ·doi:10.1007/s10107-016-1086-3
[9] Borwein，J.，Wolkowicz，H.：规范化抽象凸规划。数学杂志。分析。申请。83(2), 495-530 (1981) ·Zbl 0467.90076号 ·doi:10.1016/0022-247X（81）90138-4
[10] Borwein，J.M.，Wolkowicz，H.：con-convex编程问题的面部简化。J.奥斯特。数学。Soc.30（3），369-380（1981）·Zbl 0464.90086号 ·网址：10.1017/S1446788700017250
[11] Davis，D。；尹，W。；Glowinski，R.（编辑）；Osher，S.（编辑）；Yin，W.（编辑），几种分裂方案的收敛速度分析，第4期（2016），柏林
[12] Drusvyatskiy，D.，Wolkowicz，H.：圆锥优化中退化的许多方面。已找到。趋势优化。3(2), 77-170 (2017) ·doi:10.1561/24000011
[13] Eckstein，J.：单调算子的分裂方法及其在并行优化中的应用。麻省理工学院博士论文（1989）
[14] Klerk，E。；泰拉基，T。；Roos，K。；Wolkowicz，H.（编辑）；Saigal，R.（编辑）；Vandenberghe，L.（编辑），《自对偶嵌入》，111-138（2000），纽约·doi:10.1007/978-1-4615-4381-7_5
[15] Lions，P.L.，Mercier，B.：两个非线性算子之和的分裂算法。SIAM J.数字。分析。16(6), 964-979 (1979) ·兹比尔0426.65050 ·doi:10.1137/0716071
[16] Liu，M.，Pataki，G.：圆锥线性规划中不可行和弱不可行的精确对偶和短证明。数学。程序。167(2), 435-480 (2017) ·Zbl 1402.90115号 ·doi:10.1007/s10107-017-1136-5
[17] Loera，J.A.D.，Malkin，P.N.，Parrilo，P.A.：组合优化中出现的多项式方程和不等式的计算。摘自：Lee，J.，Leyffer，S.（编辑）《混合整数非线性规划》，第447-481页。施普林格，纽约（2012）·兹比尔1242.90191
[18] Lofberg，J.：实践中的预处理和后处理平方和程序。IEEE传输。自动。控制54（5），1007-1011（2009）·Zbl 1367.90002号 ·doi:10.1109/TAC.2009.2017144
[19] Lourenço，B.F.，Muramatsu，M.，Tsuchiya，T.：使用内部点预言机完全解决SDP。arXiv:1507.08065[数学]（2015）·Zbl 1470.90066号
[20] Luenberger，D.G.，Ye，Y.：线性和非线性规划，第4版。斯普林格（2016）·Zbl 1319.90001号
[21] Luo，Z.Q.，Sturm，J.F.，Zhang，S.：锥凸规划的对偶结果。荷兰鹿特丹伊拉斯谟大学计量经济研究所，技术报告9719/A（1997）
[22] Luo，Z.Q.，Sturm，J.F.，Zhang，S.：锥凸规划和自对偶嵌入。最佳方案。方法软件。14(3), 169-218 (2000) ·Zbl 1072.90559号 ·doi:10.1080/10556780008805800
[23] Mosek，A.：用于matlab手册的Mosek优化工具箱。7.1版（第28次修订）（2015年）
[24] Moursi，W.M.：Douglas-Rachford算子在可能不一致的情况下：静态特性和动态行为。不列颠哥伦比亚大学博士论文（2017）
[25] Nesterov，Y.，Todd，M.J.，Ye，Y.：非线性规划问题的不可行-部分原对偶方法和不可行检测器。数学。程序。84(2), 227-267 (1999) ·Zbl 0971.90061号 ·doi:10.1007/s10107980009a
[26] Pataki，G.：面部简化算法和扩展对偶系统的简单推导。哥伦比亚大学，技术报告（2000年）
[27] Pazy，A.：希尔伯特空间中收缩的渐近行为。以色列J.数学。9(2), 235-240 (1971) ·Zbl 0225.54032号 ·doi:10.1007/BF02771588
[28] Percenter，F.，Frieberg，H.A.，Andersen，E.D.：通过自对偶嵌入和面约简解决圆锥曲线优化问题：一种统一的方法。SIAM J.Optim公司。27(3), 1257-1282 (2017) ·Zbl 1368.90123号 ·doi:10.1137/15M1049415
[29] Percenter，F.，Parrilo，P.：部分面部缩小：通过PSD锥体近似值简化等效SDP。arXiv:1408.4685（2014）·Zbl 1405.90098号
[30] Rockafellar，R.T.：凸分析。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号 ·doi:10.1515/9781400873173
[31] Rockafellar，R.T.：共轭对偶与优化。费城工业和应用数学学会（1974年）·Zbl 0296.90036号
[32] Rockafellar，R.T.：单调算子和近点算法。SIAM J.控制优化。14(5), 877-898 (1976) ·Zbl 0358.90053号 ·doi:10.1137/0314056
[33] Sturm，J.F.：使用SeDuMi 1.02，一个用于对称锥体优化的MATLAB工具箱。最佳方案。方法软件。11(1-4), 625-653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[34] Svaiter，B.F.：关于Douglas-Rachford方法的弱收敛性。SIAM J.控制优化。49(1), 280-287 (2011) ·Zbl 1220.47064号 ·doi:10.1137/100788100
[35] TüTüncü，R.H.，Toh，K.C.，Todd，M.J.：使用SDPT3求解半定二次线性程序。数学。程序。95(2), 189-217 (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[36] Waki，H.：如何通过多项式优化的Lasserre松弛生成弱不可行半定规划。最佳方案。莱特。6(8), 1883-1896 (2012) ·Zbl 1257.90069号 ·doi:10.1007/s11590-011-0384-1
[37] Waki，H.，Muramatsu，M.：二次曲线优化问题的简化算法。J.优化。理论应用。158(1), 188-215 (2013) ·Zbl 1272.90048号 ·doi:10.1007/s10957-012-0219-y
[38] Waki，H.，Nakata，M.，Muramatsu，M.：求解多项式优化中半定规划问题的内点方法的奇怪行为。计算。最佳方案。申请。53(3), 823-844 (2012) ·Zbl 1264.90162号 ·doi:10.1007/s10589-011-9437-8
[39] Ye，Y.，Todd，M.J.，Mizuno，S.：安\[O（\sqrt{n} L（左）)O\]（\sqrt{n} L（左）)-迭代齐次自对偶线性规划算法。数学。操作。第19（1）号决议，53-67（1994）·Zbl 0799.90087号 ·doi:10.1287/门19.1.53
[40] Yoshise，A。；Anjos，MF（编辑）；Lasserre，JB（编辑），对称锥上的互补性问题：几个方面的最新发展调查，339-375（2012），纽约·Zbl 1334.90180号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。