×
徐嘉伟;绵涛赵

非凸优化的惯性Bregman广义交替方向乘子法。 （英语） Zbl 1486.90160号

J.应用。数学。计算。 68，编号3，1-27（2022）。

引用于4文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

交替方向乘法器法;惯性;布列格曼距离;Kurdyka-Łojasiewicz地产;非凸优化

软件：

iPiano公司;GADMM公司;BADMM公司
PDF格式BibTeX公司 XML格式引用
\textit｛J.Xu｝和\textit｛M.Chao｝，J.Appl。数学。计算。68，编号3，1-27（2022；兹bl 1486.90160）
全文： 内政部

参考文献：

[1] 弗吉尼亚州阿多纳；Gonçalves，马里兰州；Melo，JG，乘法器广义交替方向方法的迭代复杂性分析，J.Global Optim。，73, 2, 331-348 (2019) ·Zbl 1482.90143号 ·doi:10.1007/s10898-018-0697-z
[2] Attouch，H。；Bolt，J.，关于涉及分析特征的非光滑函数的近似算法的收敛性，数学。程序。，116, 1-2, 5-16 (2009) ·Zbl 1165.90018号 ·文件编号：10.1007/s10107-007-0133-5
[3] Attouch，H.等人。；博尔特，J。；Redont，P。；Soubeyran，A.，非凸问题的近似交替最小化和投影方法：基于Kurdyka-Łojasiewicz不等式的方法，数学。操作。研究，35，2，438-457（2010）·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449
[4] Bregman，LM，寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用，苏联计算机。数学。数学。物理。，7, 3, 200-217 (1964) ·doi:10.1016/0041-5553（67）90040-7
[5] 博尔特，J。；萨巴赫，S。；Teboulle，M.，非凸和非光滑问题的近似交替线性化最小化，数学。程序。，146, 1-2, 459-494 (2014) ·Zbl 1297.90125号 ·doi:10.1007/s10107-013-0701-9
[6] 博伊，RI；塞特内克，ER；László，SC，用于最小化两个非凸函数之和的惯性前向后退算法，EURO J.Compute。最佳。，4, 1, 3-25 (2016) ·Zbl 1338.90311号 ·doi:10.1007/s13675-015-0045-8
[7] 博伊，RI；Nguyen，DK，非凸环境中乘数的最近交替方向方法：收敛分析和速率，数学。操作。决议（2020年）·Zbl 1480.90198号 ·doi:10.1287/摩尔.2019.1008
[8] 博伊德，S。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，通过乘法器的交替方向方法进行分布式优化和统计学习，Found。趋势马赫数。学习。，3, 1, 1-122 (2011) ·Zbl 1229.90122号 ·doi:10.1561/220000016
[9] 蔡，X。；Han，D.，O（1/t）乘法器广义交替方向方法的复杂性分析，Sci。中国。数学。，62, 4, 795-808 (2019) ·Zbl 1431.65083号 ·doi:10.1007/s11425-016-9184-4
[10] 赵，M。；Zhang，Y。；Jian，J.，用于非凸优化的乘数的惯性近似交替方向方法，国际计算杂志。数学。(2020) ·Zbl 1479.90165号 ·doi:10.1080/00207160.2020.1812585
[11] 赵，M。；蔡，X。；Han，D.，一类非凸程序的Peaceman-Rachford分裂方法的收敛性，Numer。数学。，14, 2, 438-460 (2021) ·兹比尔1488.90142
[12] Chartrand，R。；Staneva，V.，《受限等距特性和非凸压缩传感》，反向。问题。，24, 3, 035020 (2008) ·Zbl 1143.94004号 ·doi:10.1088/0266-5611/24/3/035020
[13] 陈，C。；马，S。；杨，J.，混合变分不等式问题的通用惯性近点算法，SIAM J.Optim。，25, 2120-2142 (2015) ·Zbl 1327.65106号 ·doi:10.1137/140980910
[14] 陈，C。；Chan，RH；马，S。；Yang，J.，用于线性约束可分离凸优化的惯性近似ADMM，SIAM J.成像。科学。，8, 4, 2239-2267 (2015) ·Zbl 1328.65134号 ·数字对象标识码：10.1137/15100463X
[15] 组合框，PL；Wajs，VR，近端前向-后向分裂信号恢复，多尺度模型。模拟。，4, 4, 1168-1200 (2005) ·Zbl 1179.94031号 ·doi:10.1137/050626090
[16] 道格拉斯，J。；Rachford，HH，关于两个或三个空间变量中热传导问题的数值解，Trans。美国数学。Soc.，82，421-439（1956年）·Zbl 0070.35401号 ·doi:10.1090/S0002-9947-1956-0084194-4
[17] 埃克斯坦，J。；Bertsekas，DP，关于Douglas-Rachford分裂方法和最大单调算子的近点算法，数学。程序。，55, 1-3, 293-318 (1992) ·兹比尔0765.90073 ·doi:10.1007/BF01581204
[18] 范，J。；Li，R.，《通过非一致惩罚似然进行变量选择及其预言属性》，美国统计协会，96，456，1348-1360（2001）·Zbl 1073.62547号 ·doi:10.1198/016214501753382273
[19] 方，EX；他，B。；刘，H。；袁，X.，乘数的广义交替方向法：新的理论见解和应用，数学。程序。计算。，7, 2, 149-187 (2015) ·Zbl 1353.90110号 ·doi:10.1007/s12532-015-0078-2
[20] 加贝，D。；Mercier，B.，通过有限元近似解非线性变分问题的对偶算法，计算。数学。申请。，2, 1, 17-40 (1976) ·兹比尔0352.65034 ·doi:10.1016/0898-1221（76）90003-1
[21] 高，X。；蔡，X。；Han，D.，一类非凸优化问题的Gauss-Seidel型惯性近端交替线性化极小化，J.Global Optim。，76, 4, 863-887 (2020) ·Zbl 1476.90256号 ·doi:10.1007/s10898-019-00819-5
[22] 格洛温斯基，R。；Marrocco，A.，Sur l’approximation，par elements finish d’ordre un，et la resolution，par penalisation-deality’e，'une classe de problems de Dirichlet non-lineares，Ann.Math。Stat.，9，41-76（1975）·Zbl 0368.65053号
[23] Goncalves，M.法律公告，Melo，J.G.，Monteiro，R.D.C.：求解非凸线性约束问题的具有超松弛步长参数的近似ADMM的收敛速度界（2017）。arXiv:1702.01850·Zbl 1484.65135号
[24] 郭，K。；Han，D。；Wu，T.，最小化线性约束下两个非凸函数和的交替方向法的收敛性，国际计算杂志。数学。，94, 8, 1653-1669 (2017) ·Zbl 1375.90239号 ·doi:10.1080/00207160.2016.1227432
[25] Hien，L.T.K.，Gillis，N.，Patrinos，P.：非凸非光滑优化的惯性交替方向乘法器框架（2021）。arX病毒：2102.05433v1
[26] Hien，L.T.K.，Phan，D.N.，Gillis，N.：非凸非光滑优化的惯性块近似法。发表于：机器学习国际会议（2020年）
[27] 洪，M。；罗，Z。；Razaviyayn，M.，一类非凸问题的交替方向乘子法的收敛性分析，SIAM J.Optim。，26337-364（2016）·Zbl 1356.49061号 ·数字对象标识代码：10.1137/140990309
[28] Jian，J.，Liu，P.，Jiang，X.：非凸多块优化的部分对称正则交替方向乘子方法。《学报》。数学。罪。下巴。序列号。(2020). https://kns.cnki.net/kcms/detail/11.2038.o1.20201127.1522.014.html
[29] 李·G。；Pong，T.，非凸组合优化分裂方法的全局收敛性，SIAM J.Optim。，25, 4, 2434-2460 (2015) ·Zbl 1330.90087号 ·doi:10.1137/140998135
[30] 狮子，PL；Mercier，B.，两个非线性算子之和的分裂算法，SIAM J.Numer。分析。，16, 964-979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071
[31] Liu，J.、Chen，J.和Ye，J.：大尺度稀疏logistic回归。摘自：第15届ACM SIGKDD国际知识发现和数据挖掘会议记录，第547-556页（2009年）
[32] Mordukhovich，BS，变分分析与广义微分学I：基础理论（2006），柏林：施普林格出版社，柏林·doi:10.1007/3-540-31246-3
[33] Nesterov，Y.，求解具有收敛速度的凸规划问题的方法\（O（1/k^2）\），苏联数学。道克。，27, 2, 372-375 (1983) ·Zbl 0535.90071号
[34] Nesterov，Y.，《关于光滑凸函数最小化优化方法的构造方法》，Ekonom。i.材料公制。，24, 509-514 (1998) ·Zbl 0659.90068号
[35] Nesterov，Y.，《凸优化入门讲座：基础课程》（2004），剑桥：Kluwer学术出版社，剑桥·Zbl 1086.90045号 ·doi:10.1007/978-1-4419-8853-9
[36] Nesterov，Y.，非光滑函数的平滑最小化，数学。掠夺。，103, 1, 127-152 (2005) ·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[37] Ochs，P。；陈，Y。；布罗克斯，T。；Pock，T.，iPiano:非凸优化的惯性近端算法，SIAM J.Imaging Sci，7，1388-1419（2014）·兹比尔1296.90094 ·数字对象标识代码：10.1137/130942954
[38] Peaceman，DW；Rachford，HH Jr，抛物型和椭圆型微分方程的数值解，J.Soc.Ind.Appl。数学。，3, 28-41 (1955) ·Zbl 0067.35801号 ·数字对象标识代码：10.1137/0103003
[39] Polyak，B.，《加速迭代法收敛的一些方法》，苏联计算机。数学。数学。物理。，4, 1-17 (1964) ·Zbl 0147.35301号 ·doi:10.1016/0041-5553（64）90137-5
[40] Pock，T。；Sabach，S.，非凸和非光滑问题的惯性近端交替线性化最小化（iPALM），SIAM J.成像。科学。，9, 4, 1756-1787 (2016) ·Zbl 1358.90109号 ·doi:10.137/16M1064064
[41] Rockafellar，RT；Wets，RJB，变分分析（2009），柏林：施普林格出版社，柏林·兹比尔0888.49001
[42] Sahu，DR；Singh，AK，变分不等式和变分不等式组问题共同解的惯性迭代算法，J.Appl。数学。计算。，76, 351-378 (2021) ·Zbl 1510.47096号 ·doi:10.1007/s12190-020-01395-8
[43] Tu，K。；张，H。；高，H。；冯，J.，线性约束凸微分问题的混合Bregman交替方向乘子方法，J.全局最优化。，76, 4, 665-693 (2020) ·Zbl 1448.90088号 ·doi:10.1007/s10898-019-00828-4
[44] Wang，F.、Xu，Z.、Xu、H.：非凸复合问题带乘数的Bregman交替方向方法的收敛性（2014）。arXiv:1410.8625
[45] 吴，Z。；李，C。；李，M。；Lim，A.，一类非凸优化问题的带Bregman正则化的惯性近似梯度方法，J.Global。最佳方案。(2020) ·Zbl 1466.90081号 ·doi:10.1007/s10898-020-00943-7
[46] 吴，Z。；李，M。；王，DZ；Han，D.，可分离非凸极小化问题的对称交替方向乘法器方法，Asia-Pac。《运营杂志》。第34、6、1750030号决议（2017年）·Zbl 1383.90028号 ·doi:10.1142/S021759591750300
[47] X.秀。；刘伟。；李，L。；Kong，L.，非凸融合回归问题的交替方向乘数法，计算。统计数据分析。，136，59-71（2019）·兹比尔1507.62191 ·doi:10.1016/j.csda.2019.01.002
[48] 徐，Z。；Chang，X。；徐，F。；Zhang，H.，（l_{1/2}）正则化：阈值表示理论和快速求解器，IEEE。事务处理。神经系统。Netw公司。学习。系统。，23, 7, 1013-1027 (2012) ·doi:10.1109/TNNLS.2012.2197412
[49] 扎夫里夫，S。；Kostyuk，F.，非凸优化问题中的重球方法，计算。数学。型号。，4, 336-341 (1993) ·Zbl 1331.90056号 ·doi:10.1007/BF01128757
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。