×
尼马纳，尼米特;佩特罗，纳林

加性凸层次极小化问题的惩罚方案近端分裂。 （英语） Zbl 07333769号

最佳方案。方法软件。 35，第6号，1098-1118（2020）.
摘要：我们考虑了一个带惩罚的分裂近似算法，该算法使真函数、凸函数和下半连续函数的有限和极小化为另一个真函数、凸函数和下半连续函数的极小值集。我们证明了所生成的迭代序列收敛于所考虑的凸层次极小化问题的最优解。对正则化最小二乘问题进行了一些数值实验，以证明所得理论结果的有效性。

MSC公司：

47时05分 单调算子和推广
65千5 数值数学规划方法
65K10码 数值优化和变分技术
90C25型 凸面编程

关键词：

加性凸层次最小化;凸优化;惩罚;近似算法;正则化最小二乘问题
PDF格式BibTeX公司 XML格式引用
\textit{N.Nimana}和\textit{N.Petrot}，Optim。方法软件。35，第6号，1098--1118（2020；Zbl 07333769）
全文： 内政部

参考文献：

[1] Attouch，H。；Czarnecki，M.-O.，多尺度方面耦合动力系统的渐近行为，J.Differ。Equat.、。，2481315-1344（2010年）·Zbl 1190.37090号 ·doi:10.1016/j.jde.2009.06.014
[2] Attouch，H.等人。；沙内基，M.-O。；Peypouquet，J.，约束变分不等式的前向反向与罚格式和并行分裂耦合，SIAM J.Optim。，21, 1251-1274 (2011) ·Zbl 1233.37063号 ·数字对象标识代码：10.1137/10820300
[3] Attouch，H。；沙内基，M.-O。；Peypouquet，J.，约束变分问题的Prox惩罚和分裂方法，SIAM J.Optim。，21, 149-173 (2011) ·Zbl 1229.90225号 ·数字对象标识代码：10.1137/100789464
[4] Banert，S。；Boţ，R.I.，单调包含问题的向后惩罚方案，J.Optim。理论应用。，166, 930-948 (2015) ·Zbl 1321.47133号 ·doi:10.1007/s10957-014-0700-x
[5] Bauschke，H.H。；Combettes，P.L.，Hilbert空间中的凸分析和单调算子理论（2011），Springer:Springer，纽约·Zbl 1218.47001号
[6] Bertsekas，D.P.，大型凸优化的增量近似方法，数学。程序。序列号。B、 129163-195（2011）·Zbl 1229.90121号 ·doi:10.1007/s10107-011-0472-0
[7] Bertsekas，D.P.，凸优化算法（2015），雅典娜科学：雅典娜科技，马萨诸塞州波士顿·Zbl 1347.90001号
[8] Borwein，J.M。；Vanderwerff，J.D.，《凸函数：构造、特征和反例》（2010），剑桥大学出版社：剑桥大学出版社，剑桥·Zbl 1191.26001号
[9] 博伊，R.I。；Csetnek，E.R.，单调包含问题的Forward-backward和Tseng类型惩罚方案，集值变量分析。，22, 313-331 (2014) ·Zbl 1308.47064号 ·doi:10.1007/s11228-014-0274-7
[10] 博ţ，R.I。；Csetnek，E.R.，《通过基于惩罚项的动力系统解决约束变分不等式的方法》，J.Math。分析。申请。，435, 1688-1700 (2016) ·兹伯利1329.49014 ·doi:10.1016/j.jmaa.2015.11.032
[11] 博伊，R.I。；Csetnek，E.R。；Nimana，N.，解决光滑数据约束凸优化问题的惯性效应梯度型惩罚方法，Optim。莱特。，12, 17-33 (2018) ·Zbl 1391.90469号 ·doi:10.1007/s11590-017-1158-1
[12] 博伊，R.I。；Csetnek，E.R。；Nimana，N.，约束凸优化问题的惯性近似粒度惩罚方案，越南数学杂志。，46, 53-71 (2018) ·Zbl 1462.65064号 ·doi:10.1007/s10013-017-0256-9
[13] 博图，L。；柯蒂斯，F.E。；Nocedal，J.，《大规模机器学习的优化方法》，SIAM Rev.，60，223-311（2018）·Zbl 1397.65085号 ·doi:10.1137/16M1080173
[14] 博图，L。；LeCun，Y.，大规模在线学习，高级神经信息处理。系统。，217-224 (2003)
[15] Cevher，V.公司。；贝克尔，S。；Schmidt，M.，《大数据的凸优化：大数据分析的可扩展、随机和并行算法》，IEEE信号处理。Mag.，31，32-43（2014）·doi:10.1109/MSP.2014.2329397
[16] 组合，P.L。；Wajs，V.R.，通过近端前向背向分裂恢复信号，多尺度模型。模拟。，4, 1168-1200 (2005) ·Zbl 1179.94031号 ·数字对象标识代码：10.1137/050626090
[17] Gürbüzbalaban，M。；奥兹达格拉，A。；Parrilo，P.，《一种全局收敛的增量牛顿法》，数学。程序。序列号。B、 151283-313（2015）·兹伯利1316.49033 ·doi:10.1007/s10107-015-0897-y
[18] 李，J。；吴，C。；Wu，Z。；Long，Q.，非光滑分布优化的无梯度方法，J.Glob。最佳。，61, 325-340 (2015) ·Zbl 1341.90135号 ·文件编号：10.1007/s10898-014-0174-2
[19] Lobel，I。；奥兹达格拉，A。；Feijer，D.，带状态相关通信的分布式多代理优化，数学。程序。序列号。B、 129255-284（2011）·Zbl 1229.90201号 ·doi:10.1007/s10107-011-0467-x
[20] Nimana，N.和Petrot，N.，《单调包含问题的广义正向向后分裂与惩罚》，预印本（2017年）。可从arXiv:1710.11307获取·Zbl 07069287号
[21] 名词，N。；Peypouquet，J.，无不相容约束凸极小化的前向反向惩罚方案，J.Optim。理论应用。，158, 787-795 (2013) ·Zbl 1274.90491号 ·doi:10.1007/s10957-013-0296-6
[22] Opial，Z.，非扩张映射连续逼近序列的弱收敛性，Bull。阿默尔。数学。Soc.，73，591-598（1967）·兹标0179.19902 ·doi:10.1090/S0002-9904-1967-11761-0
[23] Passty，G.B.，Hilbert空间单调算子和的遍历收敛到零，J.Math。分析。申请。，72, 383-390 (1979) ·Zbl 0428.47039号 ·doi:10.1016/0022-247X（79）90234-8
[24] Peypouquet，J.，将梯度法与凸极小化的一般外部惩罚方案相结合，J.Optim。理论应用。，153, 1, 123-138 (2012) ·Zbl 1247.90214号 ·数字对象标识代码：10.1007/s10957-011-9936-x
[25] Rabbat，M.G。；Nowak，R.D.，分布式优化的量化增量算法，IEEE J.Sel。面积。Comm.，23，798-808（2005）·doi:10.1010/JSAC.2005.843546
[26] Raguet，H。；法迪利，J。；Peyré，G.，《广义前向后向分裂》，SIAM J.Imaging Sci。，6, 1199-1226 (2013) ·Zbl 1296.47109号 ·doi:10.1137/120872802
[27] Wright，S.J.，坐标下降算法，数学。程序。序列号。A、 151，3-34（2015）·Zbl 1317.49038号 ·doi:10.1007/s10107-015-0892-3
[28] Z'linescu，C.，一般向量空间中的凸分析（2002），《世界科学：世界科学》，新加坡·Zbl 1023.46003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。