×
王凯;吉塔米特拉·德赛;何鸿金

关于增广拉格朗日并行分裂方法的注记。 （英语） Zbl 1323.90053号

最佳方案。莱特。 9，第6期，1199-1212（2015）。
摘要：我们考虑线性约束的可分离凸极小化问题，其目标函数由不存在任何耦合变量的单个凸函数之和组成。虽然文献中已经很好地发展了基于增广拉格朗日分解的方法来解决此类问题，但这些方法的一个值得注意的要求是必须有额外的校正步骤才能保证其收敛性。该注释表明，增广拉格朗日方法的直接雅可比分解是全局收敛的如果进一步假设所涉及的函数是强凸的。

引用于2评论
引用于5文件

MSC公司：

90C25型 凸面编程

关键词：

增广拉格朗日方法;雅可比分解;凸极小化;强凸函数
PDF格式BibTeX公司 XML格式引用
\textit{K.Wang}等人，Optim。莱特。9，第6号，1199--1212（2015；Zbl 1323.90053）
全文： 内政部

参考文献：

[1] Auslender，A.，Teboulle，M.：变分不等式问题的拉格朗日对偶和相关乘数方法。SIAM J.Optim公司。10, 1097-1115 (2000) ·Zbl 0996.4905号 ·doi:10.1137/S1052623499352656
[2] Auslender，A.，Teboulle，M.：凸规划和变分不等式的熵近端分解方法。数学。程序。91, 33-47 (2001) ·兹比尔1051.90017
[3] Bardsley，J.、Knepper，S.、Nagy，J.：自适应光学成像中的结构化线性代数问题。高级计算。数学。35, 103-117 (2011) ·Zbl 1252.78015号 ·doi:10.1007/s10444-011-9172-9
[4] Bauschke，H.H.，Combettes，P.L.：希尔伯特空间中的凸分析和单调算子理论。施普林格，纽约（2011）·Zbl 1218.47001号 ·doi:10.1007/978-1-4419-9467-7
[5] Bose，N.，Boo，K.：多传感器高分辨率图像重建。国际成像系统杂志。Technol公司。294-304年9月（1998年）·doi:10.1002/（SICI）1098-1098（1998）9:4<294:：AID-IMA11>3.0.CO；2倍
[6] Boyd，S.、Parikh，N.、Chu，E.、Peleato，B.、Eckstein，J.：通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫数。学习。3, 1-122 (2010) ·Zbl 1229.90122号 ·doi:10.1561/220000016
[7] Chen，C.，He，B.，Ye，Y.，Yuan，X.：ADMM对多块凸极小化问题的直接推广不一定收敛。数学。程序。(2014). doi:10.1007/s10107-014-0826-5·Zbl 1332.90193号
[8] Dinh，Q.，Necoara，I.，Savorgnan，C.，Diehl，M.：大规模可分离凸优化中拉格朗日分解的不精确扰动路径允许方法。SIAM J.Optim公司。23, 95-125 (2013) ·Zbl 1284.90049号 ·数字对象标识码：10.1137/1085311X
[9] Eckstein，J.：凸优化的增广拉格朗日和交替方向方法：教程和一些说明性计算结果（2012年）。http://www.optimization-online.org/DB_FILE/2012/12/3704.pdf
[10] Giannessi，F.，Antonino，A.：变分不等式和网络平衡问题。纽约Plenum出版社（1995）·Zbl 0834.00044号 ·数字对象标识代码：10.1007/9781-4899-1358-6
[11] Han，D.，He，H.，Xu，L.：最小化线性约束凸函数和的近似并行分裂方法。J.计算。申请。数学。256, 36-51 (2014) ·Zbl 1314.90060号 ·doi:10.1016/j.cam.2013.07.010
[12] 韩，D.，袁，X.：关于乘数交替方向法的注释。J.优化。理论应用。155, 227-238 (2012) ·Zbl 1255.90093号 ·文件编号：10.1007/s10957-012-0003-z
[13] Han，D.，Yuan，X.，Zhang，W.：可分离凸极小化的一种改进的基于图的并行分裂方法及其在图像处理中的应用。数学。计算。83, 2263-2291 (2014) ·Zbl 1311.90100号 ·doi:10.1090/S0025-5718-2014-02829-9
[14] He，B.，Hou，L.，Yuan，X.：关于可分凸规划的增广拉格朗日方法的完全雅可比分解（2013）。http://www.optimization-online.org/DB_FILE/2013/05/3894.pdf ·Zbl 1327.90209号
[15] 何，B，陶，M，徐，M，袁，X：一般可分离线性约束凸规划问题的基于交替方向的收缩方法。优化62，573-596（2013）·兹比尔1273.90122 ·doi:10.1080/02331934.2011.611885
[16] He，B.，Tao，M.，Yuan，X.：带链接线性约束的分离凸规划的分裂方法。IMA J.数字。分析。(2014). doi:10.1093/imanum/drt060·Zbl 1311.90100号
[17] He，B.，Tao，M.，Yuan，X.：可分离凸规划的Gaussian-back代换交替方向法。SIAM J.Optim公司。22, 313-340 (2012) ·Zbl 1273.90152号 ·数字对象标识代码：10.1137/10822347
[18] He，B.，Xu，H.，Yuan，X.：关于多块可分离凸极小化问题ALM的近端Jacobian分解及其与ADMM的关系（2013）。http://www.optimization-online.org/DB_FILE/2013/11/4142.pdf ·Zbl 1371.65052号
[19] He，H.，Han，D.：多块凸极小化问题的分布式Douglas-Rachford分裂方法。计算数学高级。(2013). （已提交）·Zbl 1332.90198号
[20] Hestenes，M.：乘数法和梯度法。J.优化。理论应用。4, 303-320 (1969) ·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[21] Latorre，V.，Gao，D.Y.：求解一般非凸约束问题的标准对偶（2014年提交）。arXiv:1310.2014v1·Zbl 1362.90315号
[22] Nedic，A.，Ozdaglar，A.：多智能体优化的分布式次梯度方法。IEEE传输。自动。控制54，48-61（2009）·Zbl 1367.90086号 ·doi:10.1109/TAC.2008.2009515
[23] Nesterov，Y.：凸优化入门讲座：基础课程。Kluwer，波士顿（2003）·Zbl 1086.90045号
[24] Oreifej，O.，Li，X.，Shah，M.：湍流中的同步视频稳定和运动目标检测。IEEE传输。模式分析。机器。智力。35, 450-462 (2013) ·doi:10.1109/TPAMI.2012.97
[25] Powell，M.：最小化问题中非线性约束的一种方法。摘自：Fletcher，R.（编辑）《优化》，第283-298页。纽约学术出版社（1969）·Zbl 1273.90152号
[26] Rockafekllar，R.T.：单调算子和近点算法。SIAM J.控制优化。14, 877-898 (1976) ·Zbl 0358.90053号 ·数字对象标识代码：10.1137/0314056
[27] Setzer，S.、Steidl，G.、Tebuber，T.：通过分裂Bregman技术消除泊松图像的模糊。视觉杂志。Commun公司。图像R.21193-199（2010）·doi:10.1016/j.jvcir.2009.10.006
[28] Tao，M.，Yuan，X.：从不完整和有噪声的观测中恢复矩阵的低秩和稀疏分量。SIAM J.Optim公司。21, 57-81 (2011) ·Zbl 1218.90115号 ·doi:10.1137/100781894
[29] Tibshirani，R.、Saunders，M.、Rosset，S.、Zhu，J.、K.奈特：通过融合LASSO实现的简洁流畅。J.R.统计社会服务。B 67，91-108（2005）·兹比尔1060.62049 ·文件编号：10.1111/j.1467-9868.2005.00490.x
[30] Wang，X.，Hong，M.，Ma，S.，Luo，Z.：使用两块交替方向乘数法求解多块可分离凸极小化问题（2013年提交）。arXiv公司：1308.5294·Zbl 1332.65080号
[31] Yang，J.，Zhang，Y.：\[\ell_1\]的交替方向算法ℓ1-压缩传感中的问题。SIAM J.科学。计算。332, 250-278 (2011) ·Zbl 1256.65060号 ·数字对象标识码：10.1137/09077761
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。