×
托莫·瓦尔科宁

预条件近点方法和部分亚规则性的概念。 （英语） Zbl 1455.49012号

J.凸面分析。 28，第1号，251-278（2021）.
摘要：基于预处理近点方法收敛性证明的需要，我们引入了集值映射的部分强次单调性和部分（度量）次单调性的概念。我们研究了这两个概念之间的关系，它们通常都不比另一个概念弱或强。为了我们的算法目的，新的亚单调性比从子单调性获得的更传统的误差界更容易使用。利用强次单调性，我们证明了原始-对偶近似分裂方法对图像处理和数据科学中的一些示例问题的严格互补解的线性收敛性。这不需要传统的假设，即所涉及的鞍点问题的所有目标函数都是强凸的。

引用于4文件

理学硕士：

49J53型 集值与变分分析
47时05分 单调算子和推广
4.95亿 基于必要条件的数值方法
49平方米29 涉及对偶性的数值方法
94A08型 信息和通信理论中的图像处理（压缩、重建等）

关键词：

误差界限;近点法;部分强次单调性;部分亚规则性

软件：

区块PDPS.jl
PDF格式BibTeX公司 XML格式引用
\textit{T.Valkonen}，J.凸面分析。28，第1号，251--278（2021；Zbl 1455.49012）
全文： arXiv公司 链接

参考文献：

[1] S.Adly，R.Cibulka，H.V.Ngai：使用集值近似求解夹杂物的牛顿方法，SIAM J.Optimization 25（2015）159-184·Zbl 1356.49041号
[2] F.J.Aragón Artacho，M.Gaydu：近点方法的Lyusternik-Graves定理，Comp。优化应用程序。52 (2012) 785-803. ·Zbl 1282.90234号
[3] F.J.Aragón Artacho，M.H.Geoffroy：次微分的度量正则性表征，《凸集分析》15（2008）365-380·Zbl 1146.49012号
[4] F.J.Aragón Artacho，M.H.Geoffroy：Banach空间中凸次微分的度量子域性，《非线性凸分析》15（2014）35-47·Zbl 1290.49028号
[5] T.Aspelmeier，C.Charitha，D.R.Luke：ADMM/Douglas-Rachford算法的局部线性转换，无强凸性，并应用于统计成像，SIAM J.imaging Sciences 9（2016）842-868·兹伯利1347.49046
[6] J.-P.Aubin:凸极小化问题解的Lipschitz行为，数学。操作。第9号决议（1984年）87-111·Zbl 0539.90085号
[7] J.Aubin，H.Frankowska：集值分析，柏林斯普林格出版社（1990）。T.Valkonen/预处理近点法。。。27 ·Zbl 0713.49021号
[8] A.Chambolle，T.Pock：凸问题的一阶原对偶算法及其在成像中的应用，J.Math。成像视觉40（2011）120-145·Zbl 1255.68217号
[9] N.H.Chieu，G.M.Lee，B.S.Mordukhovich，T.T.A.Nghia：集值映射最大单调性的共同推导特征，J.凸分析23（2016）461-480·Zbl 1347.49026号
[10] R.Cibulka，A.Dontchev，A.Kruger：变分分析与优化中映射的强度量子区域性，数学杂志。分析应用程序。457 (2018) 1247-1282. ·Zbl 1376.49048号
[11] C.Clason，T.Valkonen：通过逐点次微分的显式码导数实现鞍点的稳定性，集值变量分析25（2017）69-112·Zbl 1367.49011号
[12] C.Clason，T.Valkonen：《非光滑分析和优化导论》，进展中的工作，arXiv:2001.00216（2020）。
[13] A.Dontchev，R.Rockafellar：《隐函数和解映射：来自变分分析的观点》，《运筹学和金融工程中的斯普林格系列》，纽约斯普林格出版社（2014）·兹比尔1337.26003
[14] A.L.Dontchev，R.T.Rockafellar：变分分析中解映射的正则性和条件，集值变量分析12（2004）79-109·Zbl 1046.49021号
[15] M.Durea，M.Panţiruc，R.Strugariu:映射的一种新型方向正则性及其在优化中的应用，SIAM J.optimization 27（2017）1204-1229·Zbl 1516.49016号
[16] I.Ekeland：关于变分原理，J.Math。分析应用程序。47 (1974) 324-353. ·Zbl 0286.49015号
[17] E.Esser，X.Zhang，T.F.Chan:成像科学中凸优化的一类一阶原始算法的一般框架，SIAM J.imaging Sciences 3（2010）1015-1046·Zbl 1206.90117号
[18] H.Gfrerer：度量子区域性和约束集映射平静性的一阶和二阶特征，SIAM J.Optimization 21（2011）1439-1474·Zbl 1254.90246号
[19] H.Gfrerer：《关于非光滑数学程序的方向度量正则性、子区域性和最优性条件》，集值变量分析21（2013）151-176·Zbl 1321.49031号
[20] H.Gfrerer，B.S.Mordukhovich：通过变分分析的参数约束系统的Robinson稳定性，SIAM J.Optimization 27（2017）438-465·Zbl 1368.49014号
[21] D.Han，X.Yuan：二次规划乘数交替方向法的局部线性收敛，SIAM J.Num.Analysis 51（2013）3446-3457·Zbl 1285.90033号
[22] B.He，X.Yuan：鞍点问题原对偶算法的收敛性分析：从收缩角度，SIAM J.Imaging Sciences 5（2012）119-149·兹比尔1250.90066
[23] R.Henrion，T.Surowiec：关于凸双层规划中的平静条件，应用。分析90（2011）951-970·Zbl 1247.90250号
[24] A.D.Ioffe：lipschitz函数的正则点。阿默尔。数学。Soc.251（1979）61-69·Zbl 0427.58008号
[25] A.D.Ioffe：《正则映射的变分分析：理论与应用》，施普林格数学专著，柏林施普林格出版社（2017）·Zbl 1381.49001号
[26] A.Y.Kruger：误差边界和度量子规则，优化64（2015）49-79·Zbl 1311.49043号
[27] D.Leventhal：《度量子区域性和近点法》，J.Math。分析应用程序。360 (2009) 681-688. ·Zbl 1175.49028号
[28] A.S.Lewis，S.Zhang：部分平滑度、倾斜稳定性和广义hessians，SIAM J.Optimization 23（2013）74-94·Zbl 1267.90147号
[29] G.Li，B.S.Mordukhovich：Hölder度量分区域及其在近点法中的应用，SIAM J.Optimization 22（2012）1655-1684·Zbl 1260.49069号
[30] J.Liang，J.Fadili，G.Peyré：部分光滑下前向-后向的局部线性收敛，《高级神经信息处理系统》27（2014）1970-1978。
[31] Z.-Q.Luo，P.Tseng：仿射变分不等式问题矩阵分裂算法的误差界和收敛性分析，SIAM J.Optimization 2（1992）43-54·兹比尔0777.49010
[32] 马丁内特：布莱夫沟通。正则化方程变量内尔近似级数，ESAIM:数学。建模数值。分析4（1970）154-158·Zbl 0215.21103号
[33] S.Mazurenko，J.Jauhiainen，T.Valkonen：一类非凸问题的原始-对偶块-最大分裂，arXiv:1911.06284（2019）。
[34] B.S.Mordukhovich：变分分析和广义微分。一： 基础理论，Grundlehren der mathematischen Wissenschaften 330，Springer，Berlin（2006）。
[35] B.S.Mordukhovich，T.T.A.Nghia：参数变分系统的局部单调性和完全稳定性，SIAM J.Optimization 26（2016）1032-1059·Zbl 1337.49030号
[36] H.V.Ngai，M.Théra：度量空间中的误差界及其在度量正则性扰动稳定性中的应用，SIAM J.Optimization 19（2008）1-20·Zbl 1158.49020号
[37] H.V.Ngai，M.Théra：多函数的方向度量正则性，数学。操作。第40号决议（2015）969-991·Zbl 1331.49024号
[38] 罗宾逊：不等式系统的稳定性理论。二： 可微非线性系统，SIAM J.Numer。分析13（1976）497-513·Zbl 0347.90050号
[39] S.M.Robinson：多面体多函数的一些连续性，in：Oberwolfach的数学规划，H.König，B.Korte，K.Ritter（eds），数学规划研究14，Springer，Berlin（1981）206-214·Zbl 0449.90090号
[40] R.T.Rockafellar:凸分析，普林斯顿大学出版社，普林斯顿（1972）。
[41] R.T.Rockafellar：单调算子和近点算法，SIAM J.Optimization 14（1976）877-898·Zbl 0358.90053号
[42] R.T.Rockafellar，R.J.-B.Wets:变分分析，柏林施普林格出版社（1998）·Zbl 0888.49001号
[43] T.Valkonen：近点法的测试和非线性预处理，应用。数学。优化，doi.org/10.1007/s00245-018-9541-6（2018）·Zbl 07245581号
[44] T.Valkonen：具有空间自适应加速度的块近端方法，电子翻译。数字。分析51（2019）15-49·Zbl 1420.49034号
[45] T.Valkonen，T.Pock：部分强凸函数上PDHGM的加速，J.Math。《成像视觉》59（2017）394-414·Zbl 1382.90080
[46] H.Van Ngai，A.Y.Kruger，M.Théra：多函数的斜率和度量正则性的扩展，《越南数学杂志》40（2012）355-369·Zbl 1292.49020号
[47] 叶俊杰和朱德良：双层规划问题的最优性条件，《最优化》33（1995）9-27·Zbl 0820.65032号
[48] Z.Zhou，A.M.-C.So:结构化凸优化问题误差界的统一方法，数学。编程165（2017）689-728·Zbl 1380.65109号
[49] M.Zhu，T.Chan:一种用于全变差图像恢复的高效原始-双重混合梯度算法，CAM报告08-34，加州大学洛杉矶分校（2008）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。