×
丹尼尔·奥康纳；利文·范登伯格

关于原对偶混合梯度法与Douglas-Rachford分裂的等价性。 （英语） Zbl 1498.90156号

数学。程序。 179，编号1-2（A），85-108（2020）.
摘要：由Esser、Zhang和Chan以及Pock、Cremers、Bischof和Chambolle提出的原始-对偶混合梯度（PDHG）算法被称为包含Douglas-Rachford分裂算法的特例，用于最小化两个凸函数之和。相反，我们证明了PDHG算法可以看作是Douglas-Rachford分裂算法的一个特例。

引用于19文件

MSC公司：

90C25型 凸面编程
47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
49平方米27 分解方法
49平方米29 涉及对偶性的数值方法
65千5 数值数学规划方法

关键词：

Douglas-Rachford分裂；原对偶算法；单调算子；近似算法

软件：

取消锁定BoX
PDF格式BibTeX公司 XML格式引用
\textit{D.O'Connor}和\textit{L.Vandenberghe}，数学。程序。179，编号1-2（A），85-108（2020；兹bl 1498.90156）
全文： 内政部

参考文献：

[1] Bauschke，Hh；Combettes，Pl，Hilbert空间中的凸分析和单调算子理论（2011），海德堡：施普林格·Zbl 1218.47001号
[2] Bauschke，Hh；组合框，Pl；Luke博士，《相位检索、误差减少算法和Fienup变量：凸优化观点》，J.Opt。《美国社会学杂志》，第19期，第1334-1345页（2002年）·doi:10.1364/JOSAA.19.001334
[3] Boţ，Ri；Csetnek，Er；Heinrich，A。；Hendrich，C.，关于求解单调包含问题的原对偶分裂算法的收敛速度改进，数学。程序。，150, 251-279 (2015) ·Zbl 1312.47081号 ·doi:10.1007/s10107-014-0766-0
[4] Chambolle，A。；Pock，T.，凸问题的一阶原对偶算法及其在成像中的应用，J.Math。成像视觉。，40, 120-145 (2011) ·兹比尔1255.68217 ·doi:10.1007/s10851-010-0251-1
[5] Chambolle，A。；Pock，T.，成像连续优化简介，《数值学报》，25，161-319（2016）·Zbl 1343.65064号 ·doi:10.1017/S096249291600009X
[6] Chambolle，A。；Pock，T.，关于一阶原对偶算法的遍历收敛速度，数学。程序。序列号。A、 159253-287（2016）·Zbl 1350.49035号 ·doi:10.1007/s10107-015-0957-3
[7] Combettes，Pl，通过非扩张平均算子的组合求解单调包含，最优化，53，5-6，475-504（2004）·Zbl 1153.47305号 ·doi:10.1080/02331930412331327157
[8] 组合框，Pl；Pesquet，J-C，非光滑凸变分信号恢复的Douglas-Rachford分裂方法，IEEE J.Sel。顶部。信号处理。，1, 4, 564-574 (2007) ·doi:10.1109/JSTSP.2007.910264
[9] 组合框，Pl；Pesquet，J-C；Bauschke，Hh；Burachik，卢比；组合框，Pl；Elser，V。；卢克博士；Wolkowicz，H.，《信号处理中的邻近分裂方法》，《科学与工程中反问题的定点算法》，185-212（2011），纽约：Springer，纽约·Zbl 1242.90160号
[10] 组合框，Pl；Yamada，I.，平均非扩张算子的组成和凸组合，J.Math。分析。申请。，425，55-70（2015）·Zbl 1322.47051号 ·doi:10.1016/j.jmaa.2014.11.044
[11] Condat，L.，《涉及Lipschitz、近似和线性组合项的凸优化的原对偶分裂方法》，J.Optim。理论应用。，158, 2, 460-479 (2013) ·Zbl 1272.90110号 ·doi:10.1007/s10957-012-0245-9
[12] Davis，D.，Yin，W.：三算子分裂方案及其优化应用（2015）。arXiv:1504.01032·Zbl 1464.47041号
[13] Davis，D。；Yin，W.，放松Peaceman-Rachford和ADMM在正则性假设下的更快收敛速度，数学。操作。决议，42，783-805（2017）·Zbl 1379.65035号 ·doi:10.1287/门.2016.0827
[14] 埃克斯坦，J。；Bertsekas，D.，关于最大单调算子的Douglas-Rachford分裂方法和近点算法，数学。程序。，55, 293-318 (1992) ·Zbl 0765.90073号 ·doi:10.1007/BF01581204
[15] Esser，E。；张，X。；Chan，T.，成像科学中凸优化的一类一阶原对偶算法的一般框架，SIAM J.成像科学。，3, 4, 1015-1046 (2010) ·Zbl 1206.90117号 ·数字对象标识码：10.1137/09076934X
[16] 加贝，D。；Fortin，M。；Glowinski，R.，乘子方法在变分不等式中的应用，增广拉格朗日方法：边界值问题数值解的应用，299-331（1983），阿姆斯特丹：荷兰北部·Zbl 0525.65045号
[17] Giselsson，P.，Douglas-Rachford分裂的紧全局线性收敛速度界，J.不动点理论应用。，19, 2241-2270 (2017) ·Zbl 1380.65104号 ·doi:10.1007/s11784-017-0417-1
[18] Giselsson，P。；Boyd，S.，Douglas-Rachford分裂和ADMM的线性收敛和度量选择，IEEE Trans。自动化。控制。，62，2，532-544（2017）·Zbl 1364.90256号 ·doi:10.1109/TAC.2016.2564160
[19] 他，B。；Yuan，X.，鞍点问题原对偶算法的收敛性分析：从收缩角度，SIAM J.成像科学。，5, 1, 119-149 (2012) ·Zbl 1250.90066号 ·数字对象标识代码：10.1137/100814494
[20] 狮子，Pl；Mercier，B.，两个非线性算子之和的分裂算法，SIAM J.Numer。分析。，16, 6, 964-979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071
[21] Mölenhoff，T.，Strekalovskiy，E.，Moeller，M.，Cremers，D.：彩色图像正则化的低阶先验。摘自：计算机视觉和模式识别中能量最小化方法国际研讨会，第126-140页。斯普林格（2015）
[22] Mölenhoff，T。；斯特雷卡洛夫斯基，E。；穆勒，M。；Cremers，D.，用于半凸分裂的原始-双重混合梯度法，SIAM J.成像科学。，8, 2, 827-857 (2015) ·Zbl 1328.68278号 ·doi:10.1137/140976601
[23] 奥康纳，D。；Vandenberghe，L.，通过算子分裂的原始-对偶分解及其在图像去模糊中的应用，SIAM J.成像科学。，7, 3, 1724-1754 (2014) ·Zbl 1309.65069号 ·数字对象标识码：10.1137/13094671X
[24] Ouyang，H.，He，N.，Gray，A.：非光滑优化的随机ADMM。arXiv预印本arXiv：1211.0632（2012）
[25] Parikh，Neal，Proximal Algorithms，Foundations and Trends®in Optimization，1,3127-239（2014年）·数字对象标识代码：10.1561/24000003
[26] Pock，T.，Chambolle，A.：凸优化中一阶原对偶算法的对角线预处理。摘自：2011年IEEE计算机视觉国际会议论文集，第1762-1769页（2011）
[27] Pock，T.，Cremers，D.，Bischof，H.，Chambolle，A.：最小化Mumford-Shah泛函的算法。摘自：IEEE第十二届计算机视觉国际会议（ICCV）会议记录，第1133-1140页（2009）
[28] Rockafellar，Rt，增广拉格朗日和近点算法在凸规划中的应用，数学。操作。第1、2、97-116号决议（1976年）·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
[29] Rockafellar，Rt，Monotone运算符和近点算法，SIAM J.Control Optim。，14, 5, 877-898 (1976) ·Zbl 0358.90053号 ·doi:10.1137/0314056
[30] Rockafellar，Rt；Wets，Rj-B，变分分析（1998），纽约：Springer，纽约·Zbl 0888.49001号
[31] Shefi，R。；Teboulle，M.，基于凸极小化乘数近似方法的分解方法的收敛速度分析，SIAM J.Optim。，24, 1, 269-297 (2014) ·Zbl 1291.90176号 ·doi:10.1137/130910774
[32] Spingarn，Je，单调算子的部分逆，应用。数学。最佳。，10, 247-265 (1983) ·Zbl 0524.90072号 ·doi:10.1007/BF01448388
[33] Spingarn，Je，部分逆方法在凸规划中的应用：分解，数学。程序。，32, 199-223 (1985) ·Zbl 0565.90058号 ·doi:10.1007/BF01586091
[34] Vũ，Bc，涉及余强制算子的对偶单调包含的分裂算法，高级计算。数学。，38667-681（2013）·Zbl 1284.47045号 ·doi:10.1007/s10444-011-9254-8
[35] Yan，M.，用线性算子最小化三个函数之和的新原对偶算法，J.Sci。计算。，76, 3, 1698-1717 (2018) ·Zbl 1415.65142号 ·doi:10.1007/s10915-018-0680-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。