×
张亚轩;何松年

非凸和非光滑问题的惯性近端交替最小化。 （英语） Zbl 1376.49022号

J.不平等。申请。 2017年，第232号论文，第13页（2017）.
摘要：在本文中，我们研究了类型\（L（x，y）=f（x）+R（x，y）+g（y）\）的最小化问题，其中\（f）和\（g）都是非凸非光滑函数，\（R）是我们可以选择的光滑函数。我们提出了一种具有惯性效应的近端交替最小化算法。我们通过构造一个关键函数H来获得收敛性，该函数保证迭代的充分减少性。事实上，我们证明了如果（H）满足Kurdyka-Lojasiewicz不等式，则算法生成的每个有界序列都强收敛到（L）的临界点。

引用于2文件

MSC公司：

49J52型 非平滑分析
49J45型 涉及半连续性和收敛性的方法；放松

关键词：

非凸非光滑优化;近似交替极小化;惯性;Kurdyka-Lojasiewicz不等式;汇聚

软件：

iPiano公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhang}和\textit{S.He}，J.Inequal。申请。2017年，第232号论文，第13页（2017；Zbl 1376.49022）
全文： 内政部

参考文献：

[1] Alvarez，F:关于Hilbert空间中二阶耗散系统的最小化性质。SIAM J.控制优化。38(4), 1102-1119 (2000) ·Zbl 0954.34053号 ·doi:10.1137/S0363012998335802
[2] Alvarez，F，Attouch，H：通过带阻尼非线性振子的离散化来求解最大单调算子的惯性近似方法。集值分析。9, 3-11 (2001) ·Zbl 0991.65056号 ·doi:10.1023/A:1011253113155
[3] Mainge，PE，Noudafi，A：DC编程新惯性近似方法的收敛性。SIAM J.Optim公司。19(1), 397-413 (2008) ·Zbl 1158.49034号 ·doi:10.1137/060655183
[4] Beck，A，Teboulle，M：线性反问题的快速迭代收缩阈值算法。SIAM J.成像科学。2, 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[5] Ochs，P，Chen，Y，Brox，T，Pock，T:iPiano：用于非凸优化的惯性近似算法。SIAM J.成像科学。7, 1388-1419 (2014) ·Zbl 1296.90094号 ·数字对象标识代码：10.1137/130942954
[6] Bot，RI，Csetnek，ER，Hendrich，C：单调包含问题的惯性Douglas-Rachford分裂。申请。数学。计算。256472-487（2015年）·Zbl 1338.65145号
[7] Bot，RI，Csetnek，ER：在惯性交替方向乘数法中。极小极大理论应用。1, 29-49 (2016) ·Zbl 1337.90082号
[8] Chambolle，A，Dossal，C：关于“快速迭代收缩/阈值算法”迭代的收敛性。J.优化。理论应用。166, 968-982 (2016) ·Zbl 1371.65047号 ·doi:10.1007/s10957-015-0746-4
[9] Chen，C，Ma，S，Yang，J：混合变分不等式问题的一般惯性近似解。SIAM J.Optim公司。25, 2120-2142 (2015) ·Zbl 1327.65106号 ·doi:10.137/140980910
[10] Dong，QL，Lu，YY，Yang，JF：求解变分不等式的带惯性效应的外梯度算法。优化65（12），2217-2226（2016）·兹伯利1358.90139 ·doi:10.1080/0323319314.2016.1239266
[11] Bot、RI、Csetnek、ET、Laszlo、SC：用于最小化两个非凸函数之和的惯性前向后退算法。EURO J.计算。最佳方案。4(1), 1-23 (2016) ·兹比尔1338.90311 ·doi:10.1007/s13675-015-0045-8
[12] Bot，RI，Csetnek，ER：非光滑和非凸优化问题的惯性Tseng型近似算法。J.优化。理论应用。171(2), 600-616 (2016) ·Zbl 1349.90688号 ·doi:10.1007/s10957-015-0730-z
[13] Attouch，H，Bolt，J，Redont，P，Soubeyran，A：非凸问题的近似交替最小化和投影方法：基于Kurdyka-Lojasiewicz不等式的方法。数学。操作。第35（2）号决议，428-457（2010）·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449
[14] Mordukhovich，B：变分分析和广义微分，I：基本理论，II：应用。施普林格，柏林（2006）
[15] Rochafellar，RT，Wets，RJ-B：变异分析。《数学科学基本原理》，第317卷。柏林施普林格（1998）·兹比尔0888.49001 ·doi:10.1007/978-3-642-02431-3
[16] Bolt，J，Sabach，S，Teboulle，M：非凸和非光滑问题的近似交替线性化最小化。数学。程序。，序列号。A 146（1-2），459-494（2014）·Zbl 1297.90125号 ·doi:10.1007/s10107-013-0701-9
[17] Bauschke，HH，Combettes，PL:Hilbert空间中的凸分析和单调算子理论。CMS数学书籍。施普林格，纽约（2011）·Zbl 1218.47001号 ·doi:10.1007/978-1-4419-9467-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。