×
谢嘉欣;廖安平;杨晓波

一种具有相对误差准则的乘法器的不精确交替方向方法。 （英语） Zbl 1367.90089号

最佳方案。莱特。 11，第3号，583-596（2017）.
摘要：在本文中，我们研究了求解两块可分离线性约束凸优化问题的非精确交替方向乘子法（ADMM）。具体来说，经典ADMM中的两个子问题可以通过特定的相对误差准则不精确地求解，即只需要两个参数来控制不精确性。假设问题的KKT系统的解集不为空，建立了相关的收敛性分析。文中还给出了一类稀疏信号恢复问题的数值结果，以证明该算法的有效性。

引用于12文件

理学硕士：

90C25型 凸面编程

关键词：

交替方向乘法器法;不精确;相对误差标准;稀疏信号恢复
PDF格式BibTeX公司 XML格式引用
\textit{J.Xie}等人，Optim。莱特。11，第3号，583--596（2017；Zbl 1367.90089）
全文： 内政部

参考文献：

[1] Beck，A.，Teboulle，M.：线性反问题的快速迭代收缩阈值算法。SIAM J.图像。科学。2(1), 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[2] Boley，D.：二次或线性规划上交替方向乘数法的局部线性收敛。SIAM J.Optim公司。23(4), 2183-2207 (2013) ·兹比尔1288.65086 ·doi:10.1137/120878951
[3] Boyd，S.、Parikh，N.、Chu，E.、Peleato，B.、Eckstein，J.：通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫数。学习。3(1), 1-122 (2011) ·Zbl 1229.90122号 ·doi:10.1561/220000016
[4] Chan，R.H.，Tao，M.，Yuan，X.M.：基于交替方向乘数法的约束全变差去模糊模型和快速算法。SIAM J.图像。科学。6(1), 680-697 (2013) ·Zbl 1279.68322号 ·数字对象标识代码：10.1137/10860185
[5] Daubechies，I.，Defrise，M.，De-Mol，C.：具有稀疏约束的线性反问题的迭代阈值算法。Commun公司。纯应用程序。数学。57(11), 1413-1457 (2004) ·Zbl 1077.65055号 ·doi:10.1002/cpa.20042
[6] Donoho，D.：压缩传感。IEEE传输。通知。理论52（4），1289-1306（2006）·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582
[7] Eckstein，J.：凸优化的增广拉格朗日和交替方向方法：教程和一些说明性的计算结果。收录于：罗格斯大学罗格斯运筹研究中心罗格斯研究报告（2012年）
[8] Eckstein，J.，Bertsekas，D.P.：关于最大单调算子的Douglas-Rachford分裂方法和近点算法。数学。程序。55(1-3), 293-318 (1992) ·Zbl 0765.90073号 ·doi:10.1007/BF01581204
[9] Eckstein，J.，Silva，P.J.S.：增广拉格朗日函数的实用相对误差准则。数学。程序。141(1-2), 319-348 (2013) ·Zbl 1362.90312号 ·doi:10.1007/s10107-012-0528-9
[10] Figueiredo，M.A.T.，Bioucas-Dias，J.M.：使用交替方向优化恢复泊松图像。IEEE传输。图像处理。19(20), 3133-3145 (2010) ·兹比尔1371.94128 ·doi:10.1109/TIP.2010.2053941
[11] Gabay，D.，Mercier，B.：通过有限元近似求解非线性变分问题的对偶算法。计算。数学。申请。2(1), 17-40 (1976) ·Zbl 0352.65034号 ·doi:10.1016/0898-1221（76）90003-1
[12] Glowinski，R.：关于乘数的交替方向方法：历史观点。收录于：Fitzgibbon，W.、Kuznetsov，Y.A.、Neittanmaki，P.、Pironneau，O.（编辑）《科学技术建模、仿真和优化》，第34卷，第59-82页。施普林格，荷兰（2014）·Zbl 1320.65098号
[13] Glowinski，R.，Marroco，A.：《超近似，部分完成了秩序，以及解决方案，部分实现了非线性问题的统一分类》。《法国自动化评论》、《信息与研究》。分析数字9（2），41-76（1975）·Zbl 0368.65053号
[14] Hestenes，M.R.：乘数法和梯度法。J.优化。理论应用。4(5), 303-320 (1969) ·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[15] Powell，M.：最小化问题中非线性约束的一种方法。摘自：Fletcher，R.（编辑）《优化》，第283-298页。纽约学术出版社（1969）·Zbl 1362.90312号
[16] Rockafellar，R.T.：凸分析。普林斯顿数学系列。普林斯顿大学出版社，普林斯顿（1970）·Zbl 1288.94016号
[17] Rockafellar，R.T.：增广拉格朗日和近点算法在凸规划中的应用。数学。操作。第1（2）号决议，97-116（1976）·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
[18] Solodov，M.V.，Svaiter，B.F.：一种使用最大单调算子放大的混合近似梯度外近点算法。设置值分析。7(4), 323-345 (1999) ·Zbl 0959.90038号 ·doi:10.1023/A:1008777829180
[19] Solodov，M.V.，Svaiter，B.F.：一种不精确的混合广义近点算法和关于bregman函数理论的一些新结果。数学。操作。第25（2）号决议，214-230（2000）·Zbl 0980.90097号 ·doi:10.1287/门25.2.214.12222
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。