×
屠、凯；张海滨；高欢；冯俊凯

线性约束凸微分问题的混合Bregman交替方向乘子方法。 （英语） Zbl 1448.90088号

J.全球。最佳方案。 76，第4期，665-693（2020年）.
研究了一种求解线性约束优化问题的Bregman ADMM型方法，其目标是光滑凸函数和dc函数的和。数值格式中使用了次梯度和/或近似步长。通过施加一些几何条件，如Kurdika-Lojasieewicz特性，作者能够显示收敛到临界点。还考虑了图像处理中的数值实验和最小二乘问题。
审核人：ErnöRobert Csetnek（维也纳）

引用于三文件

MSC公司：

90立方 非线性规划

关键词：

线性约束凸微分问题；布列格曼距离；交替方向乘法器法；Kurdyka-Łojasiewicz函数

软件：

BADMM公司；Yall1号机组；内斯塔
PDF格式BibTeX公司 XML格式引用
\textit{K.Tu}等人，J.Glob。最佳方案。76，第4号，665--693（2020；Zbl 1448.90088）
全文： 内政部

参考文献：

[1] 安，LTH；马里兰州贝尔吉提；Tao，PD，基于DC编程和DCA的聚类新高效算法，J.Global Optim。，37, 4, 593-608 (2007) ·Zbl 1198.90327号
[2] Attouch，H。；雷蒙特，P。；Soubeyran，A.，一类新的具有移动成本的交替近端最小化算法，SIAM J.Optim。，18, 3, 1061-1081 (2007) ·Zbl 1149.65039号
[3] Attouch，H。；Bolt，J.，关于涉及分析特征的非光滑函数的近似算法的收敛性，数学。程序。，116, 1-2, 5-16 (2009) ·兹比尔1165.90018
[4] Bai，MR；张，XJ；邵，QQ，脉冲噪声下TVL1图像去模糊的自适应校正程序，逆问题。，32, 8, 085004 (2016) ·Zbl 1366.94047号
[5] Banert，S。；Bot，RI，直流编程的通用双近似梯度算法，数学。程序。(2018) ·Zbl 1423.90195号 ·doi:10.1007/s10107-018-1292-2
[6] Bauschke，HH；Combettes，PL，Hilbert空间中的凸分析和单调算子理论（2011），纽约：施普林格，纽约·Zbl 1218.47001号
[7] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM J.成像科学。，2, 1, 183-202 (2009) ·Zbl 1175.94009号
[8] 贝克，A。；Teboulle，M.，约束全变分图像去噪和去模糊问题的快速梯度算法，IEEE Trans。图像处理。，18, 11, 2419-2434 (2009) ·Zbl 1371.94049号
[9] 贝克尔，S。；Bobin，J。；Candès，E.，NESTA:稀疏恢复的快速准确一阶方法，SIAM J.Imaging Sci。，4, 1, 1-39 (2009) ·Zbl 1209.90265号
[10] 博尔特，J。；萨巴赫，S。；Teboule，M.，非凸和非光滑问题的近似交替线性化最小化，数学。程序。，146, 1-2, 459-494 (2014) ·Zbl 1297.90125号
[11] 机器人，RI；Csetnek，ER，非光滑和非凸优化问题的惯性Tseng型近似算法，J.Optim。理论应用。，171, 2, 600-616 (2016) ·Zbl 1349.90688号
[12] 博伊德，S。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Echstein，J.，《通过交替方向乘数法进行分布式优化和统计学习》，Found。趋势马赫数。学习。，3, 1, 1-122 (2011) ·Zbl 1229.90122号
[13] Bredies，K。；Lorenz，DA；Reiterer，S.，通过迭代阈值最小化非光滑非凸泛函，J Optim。理论应用。，165, 1, 78-112 (2015) ·Zbl 1321.49048号
[14] 蔡，J。；Chan，RH；沈，L。；Shen，Z.，缺失数据恢复的紧框架方法的收敛性分析，高级计算。数学。，31, 1, 87-113 (2009) ·Zbl 1172.94309号
[15] 埃克斯坦，J。；Bertsekas，DP，关于Douglas-Rachford分裂方法和最大单调算子的近点算法，数学。程序。，55, 1-3, 293-318 (1992) ·Zbl 0765.90073号
[16] 埃克斯坦，J。；Yao，W.，Douglas Rachford分裂的相对误差近似版本和ADMM，Math的特殊情况。程序。，170, 2, 417-444 (2018) ·Zbl 1401.90151号
[17] 加贝，D。；Mercier，B.，通过有限元近似解非线性变分问题的对偶算法，计算。数学。申请。，1976年2月17日至40日·Zbl 0352.65034号
[18] 加贝，D。；Fortin，M。；Glowinski，R.，乘子方法在变分不等式中的应用，增广拉格朗日方法在边值问题数值解中的应用·Zbl 0525.65045号
[19] Gasso，G。；阿科托马蒙杰，A。；Canu，S.，用特定的非凸惩罚和DC编程恢复稀疏信号，IEEE Trans。信号处理。，57, 12, 4686-4698 (2009) ·Zbl 1391.90489号
[20] Geremew，W。；南朝鲜；Semenova，A。；博金斯基，V。；Pasiliao，E.，通过Nesterov平滑技术解决多播网络设计问题的DC编程方法，J.Global Optim。，72, 4, 705-729 (2018) ·Zbl 1422.90058号
[21] J.Gotoh。；武田，A。；Tono，K.，稀疏优化问题的DC公式和算法，数学。程序。，169, 1, 141-176 (2018) ·Zbl 06869181号
[22] Gonçalves，M.法律公告，Melo，J.G.，Monteiro，R.D.C.：求解非凸线性约束问题的具有超松弛步长参数的近似ADMM的收敛速度界（2017）。arXiv预打印arXiv:1702.01850v2·Zbl 1484.65135号
[23] 郭，K。；韩博士；Wu，TT，不可分离非凸目标和线性约束优化问题的ADMM收敛性，国际计算杂志。数学。，94, 8, 1653-1669 (2017) ·兹比尔1375.90239
[24] 韩博士；Yuan，XM，二次规划交替方向乘数法的局部线性收敛，SIAM J.Numer。分析。，51, 6, 3446-3457 (2013) ·Zbl 1285.90033号
[25] 汉森，PC；Nagy，JG；OĹeary，DP，《去模糊图像：矩阵、光谱和滤波》（2006），费城：SIAM，费城·Zbl 1112.68127号
[26] He，理学学士；袁，XM，关于Douglas-Rachford交替方向法的（O（1/n））收敛速度，SIAM J.Numer。分析。，50, 2, 700-709 (2012) ·Zbl 1245.90084号
[27] 李国荣；Pong，TK，非凸组合优化分裂方法的全局收敛性，SIAM J.Optim。，25, 4, 2434-2460 (2015) ·Zbl 1330.90087号
[28] 利亚瓦斯，美联社；Sidiropoulos，ND，通过交替方向乘法器方法实现约束张量因式分解的并行算法，IEEE Trans。信号。工艺。，63, 20, 5450-5463 (2015) ·Zbl 1394.94321号
[29] 德克萨斯州刘；Pong，TK公司；武田，A.，对\（\text）的精细收敛性分析｛pDCA｝_{{e}}\），同时应用于稀疏恢复和离群值检测，计算。最佳方案。申请。，73, 1, 69-100 (2019) ·Zbl 1420.90048号
[30] Liu，Q.H.，Shen，X.Y.，Gu，Y.T.：带收敛分析的非凸非光滑优化的线性化ADMM（2017）。arXiv预打印arXiv:1705.02502
[31] 卢，YF；阴，PH；Xin，J.，基于非凸（l_1）方法的点源超分辨率，科学杂志。计算。，68,31082-1100（2016）·Zbl 1354.65125号
[32] 卢，YF；Yan，M.，通过近端算子实现快速（l_1-l_2）最小化，J.Sci。计算。，74, 2, 767-785 (2018) ·Zbl 1390.90447号
[33] 卢，YF；曾天宇；Osher，S。；Xin，J.，用于图像处理的各向异性和各向同性总变化模型的加权差分，SIAM J.Imaging Sci。，8, 3, 1798-1823 (2015) ·Zbl 1322.94019号
[34] 卢，ZS；Li，XR，通过部分正则化实现稀疏恢复：模型、理论和算法，数学。操作。Res.，43，41290-1316（2018）·Zbl 07179912号
[35] 卢，ZS；周，ZR；Sun，Z.，一类结构化非光滑DC最小化的带外推的增强近端DC算法，数学。程序。，176, 1-2, 369-401 (2019) ·Zbl 1415.90091号
[36] Maingé，体育；Moudafi，A.，DC编程新惯性近似方法的收敛性，SIAM J.Optim。，19, 1, 397-413 (2008) ·Zbl 1158.49034号
[37] Mordukhovich，理学学士；南朝鲜；Yen，ND，Fréchet次微分演算与不可微规划中的最优性条件，最优化，55，5-6，685-708（2006）·Zbl 1121.49017号
[38] Nesterov，Y.，凸优化入门讲座。A Basic Course（2004），波士顿：Kluwer，Boston·兹比尔1086.90045
[39] Mordukhovich，BS，变分分析和广义微分。一： 《基础理论II：应用》（2006），柏林：施普林格出版社，柏林
[40] Pratt，WK，《数字图像处理：PIKS Scientific Inside》（2001），霍博肯：威利
[41] 北卡罗来纳州帕里赫。；Boyd，S.，《近似算法》，Found。最佳趋势。，1, 3, 127-239 (2013)
[42] Rockafellar，RT公司；Wets，R.，变分分析（1998），柏林：施普林格出版社，柏林·Zbl 0888.49001号
[43] 鲁丁，L。；Osher，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Phys。D.，60，1-4259-268（1992年）·Zbl 0780.49028号
[44] 苏扎，JCO；Oliveira，PR，Hadamard流形上DC函数的近点算法，J.Global Optim。，63, 4, 797-810 (2015) ·Zbl 1329.49056号
[45] Sun，T。；阴，PH；郑，LZ；姜浩，凸函数差分乘法器的交替方向法，高级计算。数学。，44723-744（2018）·Zbl 1393.90119号
[46] 陶，PD；DC编程的凸分析方法：理论、算法和应用，数学学报。越南。，22, 1, 289-355 (1997) ·Zbl 0895.90152号
[47] 陶，PD；An，LTH，A DC优化算法，用于解决信任区域子问题，SIAM J.Optim。，8, 2, 476-505 (1998) ·Zbl 0913.65054号
[48] Wang、F.H.、Xu、Z.B.、Xu和H.K.：非凸复合问题带乘数的Bregman交替方向方法的收敛性（2014）。arXiv预打印arXiv:1410.8625
[49] Wang，HF；孔，LC；Tao，JY，稀疏群LAD模型乘法器的线性化交替方向方法，Optim。莱特。，13, 505-525 (2019) ·Zbl 1435.62276号
[50] 吴，ZM；李，M。；王，DZW；Han，DR，可分离非凸极小化问题的对称交替方向乘法器方法，亚太地区。《运营杂志》。决议，341750030（2017）·Zbl 1383.90028号
[51] 王，Y。；姚，WT；Zeng，JS，非凸非光滑优化中ADMM的全局收敛性，科学学报。计算。，78, 29-63 (2019) ·兹比尔1462.65072
[52] 温，B。；陈，XJ；Pong，TK，带外推的近似凸差分算法，计算。最佳方案。申请。，69, 2, 297-324 (2018) ·Zbl 1401.90175号
[53] Yang，L。；Pong，TK公司；Chen，XJ，一类非凸非光滑问题的交替方向乘法器方法及其在背景/前景提取中的应用，SIAM J.成像科学。，10, 1, 74-110 (2017) ·Zbl 1364.90278号
[54] 阴，PH；刘，YF；何，Q。；Xin，J.，压缩传感的（l_{1-2}）最小化，SIAM J.Sci。计算。，37, 1, 536-563 (2015) ·Zbl 1316.90037号
[55] Zhang，T.，带（l_1）正则化的最小二乘回归的一些尖锐性能界限，《Ann.Stat.》，37，5，2109-2144（2009）·Zbl 1173.62029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。