埃诺·罗伯特·塞特内克 与单调包含和非光滑优化问题相关的连续动力学。 (英文) Zbl 1471.34123号 设定值变量分析。 第4611-642号第28页(2020). 这是对与单调包含和凸或非凸优化问题有关的动态系统的渐近行为的一个很好的综述。解决这些问题的方法主要来自变分分析。本调查分为两部分。在第一部分中,利用Lyapunov理论研究了由非光滑函数的预解算子或近似算子表示的微分方程的轨迹的渐近分析。第二部分利用Kurdyka-Łojasiewicz性质研究了求解非凸优化问题的动力系统的渐近分析。审核人:范振斌(江苏) 引用于6文件 MSC公司: 34国道25号 演化内含物 47J25型 涉及非线性算子的迭代过程 47时05分 单调算子和推广 34-02 关于常微分方程的研究综述(专著、调查文章) 34D05型 常微分方程解的渐近性质 90C26型 非凸规划,全局优化 90立方厘米 抽象空间中的编程 关键词:动力系统;李亚普诺夫分析;Krasnosel的kiĭ-Mann算法;单调包含;预解液;邻近算子;前向后退算法;非光滑优化问题;Kurdyka-Łojasiewicz地产 软件:iPiano公司 PDF格式BibTeX公司 XML格式引用 \textit{E.R.Csetnek},集值变量分析。28,第4号,611--642(2020;Zbl 1471.34123) 全文: 内政部 arXiv公司 参考文献: [1] 阿巴斯,B。;Attouch,H.,与凸次微分算子和单调共操作算子之和相关的动力学系统和前向-后向算法,最优化,64,1022223-2252(2015)·Zbl 1345.34115号 [2] 阿巴斯,B。;Attouch,H。;Svaiter,BF,Hilbert空间中结构化单调包含的类牛顿动力学和前向支持方法,J.Optim。理论应用。,161, 2, 331-360 (2014) ·Zbl 1339.47080号 [3] Alvarez,F.,关于Hilbert空间中二阶耗散系统的最小化性质,SIAM J.Control。最佳。,38, 4, 1102-1119 (2000) ·Zbl 0954.34053号 [4] Alvarez,F。;Attouch,H。;博尔特,J。;Redont,P.,具有Hessian驱动阻尼的二阶梯度型耗散动力系统。应用于优化和力学,J.数学。Pures应用程序。(9), 81, 8, 747-779 (2002) ·Zbl 1036.34072号 [5] Antipin,AS,用微分方程最小化凸集上的凸函数,(俄罗斯)Differ。乌拉文。,30, 9, 1475-1486 (1994) ·Zbl 0852.49021号 [6] Attouch,H.:线性约束凸结构优化的快速惯性近似ADMM算法,https://hal.archives-ouvertes.fr/hal-02501604,哈尔-02501604(2020) [7] Attouch,H.,Alvarez,F.:凸约束最小化问题的带摩擦的重球动力学系统。摘自:《最优化》(Namur,1998),《经济学和数学系统讲义》,第481卷,第25-35页。施普林格,柏林(2000)·Zbl 0980.90062号 [8] Attouch,H.,Bolt,J.:关于涉及分析特征的非光滑函数的近似算法的收敛性。数学。程序。116(1-2)B系列,5-16(2009)·Zbl 1165.90018号 [9] Attouch,H。;博尔特,J。;Redont,P。;Soubeyran,A.,非凸问题的近似交替最小化和投影方法:基于Kurdyka-Łojasiewicz不等式的方法,数学。操作。研究,35,2,438-457(2010)·兹伯利1214.65036 [10] Attouch,H.,Bolte,J.,Svaiter,B.F.:半代数和温和问题的下降收敛方法:近似算法、前向-后向分裂和正则化高斯-塞德尔方法。数学。程序。137(1-2)A系列,91-129(2013)·兹比尔1260.49048 [11] Attouch,H.,Cabot,A.:结构单调包含的松弛惯性前向后退算法的收敛性。申请。数学。最佳方案。80(3), 547—598 (2019) ·Zbl 1434.90129 [12] Attouch,H.,Chbani,Z.,Fadili,J.,Riahi,H.:通过带有Hessian驱动阻尼的惯性系统的一阶优化算法。arXiv:1907.10536v1(2019) [13] Attouch,H。;查巴尼,Z。;Peypouquet,J。;Redont,P.,具有渐近消失粘性的惯性动力学和算法的快速收敛,数学规划,168,1-2,序列B,123-175(2018)·Zbl 1395.34068号 [14] Attouch,H.,Chbani,Z.,Riahi,H.:亚临界情况下Nesterov加速梯度法的收敛速度α≤3。ESAIM:控制优化计算变量,25(2019)·Zbl 1437.49045号 [15] Attouch,H.,Chbani,Z.,Riahi,H.:通过三阶时间演化方程进行快速凸优化,优化,在线优先·Zbl 1375.65080号 [16] Attouch,H。;Czarnecki,M-O,多尺度方面耦合动力系统的渐近行为,J.Differ。Equ.、。,248, 6, 1315-1344 (2010) ·Zbl 1190.37090号 [17] Attouch,H。;Goudou,X。;Redont,P.,《使用摩擦法的重球》。连续动力系统:通过耗散动力系统Commun的渐近分析,对实值函数的局部极小值进行全局探索。康斯坦普。数学。,2, 1, 1-34 (2000) ·Zbl 0983.37016号 [18] Attouch,H.,László,S.C.:类牛顿惯性动力学和由最大单调算子控制的近似算法。HAL-02549730(2020) [19] Attouch,H.,László,S.C.:单调包含的连续类牛顿惯性动力学,https://hal.archives-ouvertes.fr/hal-02577331 (2020) [20] Attouch,H。;Maingé,P-E,结合势和非势效应的二阶耗散演化方程的渐近行为,ESAIM:控制优化。计算变量,17,3,836-857(2011)·Zbl 1230.34051号 [21] Attouch,H。;Marques Alves,M。;Svaiter,BF,Hilbert空间中单调包含的近似Newton方法的动态方法,复杂性o(1/n2),J.凸分析。,23, 1, 139-180 (2016) ·Zbl 1348.47053号 [22] Attouch,H.,Peypouquet,J.:由最大单调算子控制的惯性动力学和近似算法的收敛性。数学。程序。174, 391—432 (2019) ·Zbl 1412.37083号 [23] Attouch,H。;Peypouquet,J。;Redont,P.,通过Hessian驱动阻尼的惯性动力学进行快速凸优化,J.Differ。Equ.、。,261, 10, 5734-5783 (2016) ·Zbl 1375.49028号 [24] Attouch,H。;Svaiter,BF,解单调包含的连续动力学类牛顿方法,SIAM J.Control。最佳。,49, 2, 574-598 (2011) ·Zbl 1229.34097号 [25] 贝隆,JB;Brézis,H.,Houst,《关于非森林半群无症状组成的评论》。数学杂志。,2, 1, 5-7 (1976) ·Zbl 0318.47039号 [26] Banert,S。;Boţ,RI,前馈-前馈微分方程及其渐近性质,J.凸分析。,25, 2, 371-388 (2018) ·Zbl 1400.34102号 [27] Banert,S.,Boţ,R.I.,Csetnek,E.R.:修复并扩展了ADMM算法的一些最新结果,数值算法,在线优先·Zbl 1489.65082号 [28] Bauschke,HH;组合框,PL;Hilbert空间CMS数学书籍中的分析、凸、单调算子理论(2011),纽约:Springer,纽约·Zbl 1218.47001号 [29] 贝克,A。;Teboulle,M.,线性逆问题的快速迭代收缩侵入算法,SIAM J.成像科学。,2, 1, 183-202 (2009) ·Zbl 1175.94009号 [30] Bertsekas,DP,非线性规划(1999),剑桥:雅典娜科学出版社,剑桥·Zbl 1015.90077号 [31] Bitterlich,S.,Csetnek,E.R.,Wanka,G.:线性约束下两块可分离凸优化问题的动力学方法,arXiv:2005.09953(2020)·Zbl 07088318号 [32] Bolt,J.,希尔伯特空间中的连续梯度投影法,J.Optim。理论应用。,119, 2, 235-259 (2003) ·兹比尔1055.90069 [33] 博尔特,J。;Danilidis,A。;Lewis,A.,非光滑子分析函数的łojasiewicz不等式及其在次梯度动力系统中的应用,SIAM J.Optim。,17, 4, 1205-1223 (2006) ·Zbl 1129.26012号 [34] 博尔特,J。;Danilidis,A。;刘易斯,A。;肖塔,M.,分层函数的克拉克次梯度,SIAM J.Optim。,18, 2, 556-572 (2007) ·Zbl 1142.49006号 [35] 博尔特,J。;Danilidis,A。;O.莱伊。;Mazet,L.,łojasewicz不等式的特征:次梯度流,talweg,凸性,Trans。美国数学。Soc.,362,6,3319-3363(2010年)·Zbl 1202.26026号 [36] Bolt,J.,Sabach,S.,Teboulle,M.:非凸和非光滑问题的近似交替线性化最小化。数学。程序。序列号。A 146(1-2),459-494(2014)·兹比尔1297.90125 [37] JM Borwein;Vanderwerff,JD,《凸函数:构造、特征和反例》(2010),剑桥:剑桥大学出版社,剑桥·Zbl 1191.26001号 [38] 博伊,RI;Csetnek,ER,单调包含问题的二阶前向向后动力系统,SIAM J.控制。最佳。,54, 3, 1423-1443 (2016) ·兹比尔1339.34070 [39] 博伊,RI;Csetnek,ER,与非扩张算子不动点集相关联的动力系统,J.Dyn。差异Equ。,29, 1, 155-168 (2017) ·Zbl 1387.34091号 [40] 博伊,RI;Csetnek,ER,与单调包含问题相关的动力系统的收敛速度,J.Math。分析。申请。,457, 2, 1135-1152 (2018) ·Zbl 1394.37114号 [41] 博伊,RI;Csetnek,ER,用前向动力学方法最小化具有光滑非凸函数的非光滑凸和,ESAIM Control Optim。计算变量,24,2,463-477(2018)·Zbl 1428.90128号 [42] 博伊,RI;Csetnek,ER,ADMM对于单调算子:收敛分析和速率,高级计算。数学。,45, 1, 327-359 (2019) ·Zbl 07055804号 [43] 博伊,RI;塞特内克,ER;Heinrich,A.,寻找最大单调算子和零点的原对偶分裂算法,SIAM J.Optim。,23, 4, 2011-2036 (2013) ·兹比尔1314.47102 [44] 博伊,RI;塞特内克,ER;Heinrich,A。;Hendrich,C.,关于求解单调包含问题的原对偶分裂算法的收敛速度改进,数学。程序。,150, 2, 251-279 (2015) ·Zbl 1312.47081号 [45] 博伊,RI;塞特内克,ER;László,SC,用于最小化两个非凸函数之和的惯性前向后退算法,EURO J.Compute。最佳。,4, 3-25 (2016) ·Zbl 1338.90311号 [46] 博伊,RI;塞特内克,ER;László,SC,通过二阶近似粒度动力系统逼近非光滑非凸极小化,J.Evol。Equ.、。,1291-1318年3月18日(2018年)·Zbl 1402.34069号 [47] Boţ,R.I.,Csetnek,E.R.,László,S.C.:结构化凸最小化问题的原对偶动力学方法,arXiv:1905.08290(2019)·Zbl 1452.37095号 [48] Boţ,R.I.,Csetnek,E.R.,László,S.C.:具有Hessian驱动阻尼的二阶动力系统的Tikhonov正则化,数学规划,在线第一 [49] 博伊,RI;塞特内克,ER;Vuong,PT,A从连续和离散的角度研究Hilbert空间中伪单调变分不等式的前向-后向-前向方法,Europ。《运营杂志》。研究,287,49-60(2020)·Zbl 1443.90268号 [50] Boţ,R.I.,Grad,S.M.,Meier,D.,Staudigl,M.:在与复合结构单调夹杂物相关的动力学系统中诱导轨迹的强收敛,arXiv:1911.04758(2019) [51] Boţ,R.I.,Kanzler,L:光滑函数耦合块结构的非光滑问题的前向-后向动力学方法,arXiv:2001.10051(2020) [52] Brézis,H.:Opérateurs maximaux monotones et semi groupes de constructions dans les espaces de Hilbert,《北韩数学研究》第5期,《马特米提卡笔记》,第50卷。北荷兰人/埃尔塞维尔,纽约(1973年)·Zbl 0252.47055号 [53] Bruck,RE Jr,Hilbert空间中非线性压缩半群的渐近收敛性,J.Funct。分析。,18, 15-26 (1975) ·Zbl 0319.47041号 [54] Chambolle,A。;Pock,T.,凸问题的一阶原对偶算法及其在成像中的应用,J.Math。成像视觉。,40, 1, 120-145 (2011) ·Zbl 1255.68217号 [55] 陈,G。;Teboulle,M.,凸极小化问题的基于近似的分解方法,数学。程序。,64, 81-101 (1994) ·Zbl 0823.90097号 [56] Combettes,P.L.,Glaudin,L.E.:仿射轨道壳上的准非扩张迭代:从Mann的均值算法到惯性方法。SIAM J.Optim公司。27, 2356—2380 (2017) ·Zbl 1378.65119号 [57] 组合框,PL;Pesquet,J-C,用复合、Lipschitzian和平行和型单调算子的混合物求解内含物的原对偶分裂算法,集值Var.Ana。,20, 2, 307-330 (2012) ·Zbl 1284.47043号 [58] Condat,L.,《涉及Lipschitz、近似和线性组合项的凸优化的原对偶分裂方法》,J.Optim。理论应用。,158, 2, 460-479 (2013) ·Zbl 1272.90110号 [59] 科尔曼,E。;Yuan,X.,《广义近点算法及其收敛速度》,SIAM J.Optim。,24, 4, 1614-1638 (2014) ·兹比尔1311.90099 [60] Csetnek,E.R.,Eberhard,A.,Tam,M.K.:有界正则系统的收敛速度,arXiv:2004.00818(2020) [61] 塞特内克,ER;马利茨基,Y。;Tam,MK,Shadow Douglas-Rachford分裂单调包含,应用。数学。最佳。,80, 3, 665-678 (2019) ·Zbl 1447.47051号 [62] Davis,D.,Yin,W.:几种分裂方案的收敛速度分析。收录:Glowinski,R.、Osher,S.J.、Yin,W.(编辑)《通信、成像、科学和工程中的分裂方法》,第115-163页(2017年)·Zbl 1372.65168号 [63] 法泽尔,M。;Pong,TK公司;Sun博士。;Tseng,P.,Hankel矩阵秩最小化及其在系统识别和实现中的应用,SIAM J.矩阵分析。申请。,34, 946-977 (2013) ·Zbl 1302.90127号 [64] Haraux,A.:系统动态耗散和应用数学研究-应用数学研究,第17卷。巴黎马森(1991)·Zbl 0726.58001号 [65] Haraux,A。;Jendoubi,M.,具有解析非线性的二阶类梯度系统解的收敛性,J.Differ。Equ.、。,144, 2, 313-320 (1998) ·Zbl 0915.34060号 [66] Kurdyka,K.,《关于o-极小结构中可定义函数的梯度》,Ann.l’inst。四个。(格勒诺布尔),48,3,769-783(1998)·Zbl 0934.32009 [67] Liang,J.,Fadili,J.,Peyré,G.:不精确非扩张算子的收敛速度。数学。程序。159, 403—434 (2016) ·Zbl 1353.47106号 [68] Łojasiewicz,S.:Une propriété拓扑des sous-ensemples analytiques réels。Lesé,《部分河流方程式》,巴黎国家科学研究中心,第87-89页(1963年) [69] 马利茨基,Y。;Tam,MK,无共强制单调夹杂物的正向-反向分裂方法,SIAM J.Optim。,30, 2, 1451-1472 (2020) ·Zbl 1445.47041号 [70] Mordukhovich,B.:变分分析与广义微分I:基础理论II:应用,Springer,Berlin(2006) [71] Nesterov,Y.,收敛速度为o(1/k2)的无约束凸极小化问题的一种方法,Doklady AN SSSR(transl.Sov.Math.Docl.),269543-547(1983) [72] Nesterov,Y.,《凸优化入门讲座:基础课程》(2004),Dordrecht:Kluwer学术出版社,Dordecht·Zbl 1086.90045号 [73] Ochs,P。;陈,Y。;布罗克斯,T。;Pock,T.,Ipiano:非凸优化的惯性近似算法,SIAM J.Imaging Sci。,7, 2, 1388-1419 (2014) ·Zbl 1296.90094号 [74] 小村,N。;Yamada,I.,渐近收缩非扩张映射不动点集上的非严格凸极小化,Numer。功能。分析。最佳。,23, 1-2, 113-137 (2002) ·Zbl 1178.90346号 [75] Peypouquet,J。;Sorin,S.,最大单调算子的演化方程:连续和离散时间的渐近分析,J.凸分析。,17, 3-4, 1113-1163 (2010) ·Zbl 1214.47080号 [76] Polyak,B.T.:《优化导论》,(俄语翻译)数学与工程翻译系列。优化软件公司,出版部,纽约(1987年)·Zbl 0708.90083号 [77] Rieger,J.,Tam,M.K.:三算子单调包含的后向-前向-反射-后向分裂。应用数学与计算,381(2020)·Zbl 07208681号 [78] Rockafellar,RT,关于次微分映射的最大单调性,Pac。数学杂志。,33209-216(1970年)·Zbl 0199.47101号 [79] Rockafellar,RT,Monotone操作符和近点算法,SIAM J.Control。最佳。,14, 5, 877-898 (1976) ·Zbl 0358.90053号 [80] Rockafellar,RT公司;Wets,RJ-B,《变分分析——数学科学的基本原理》,第317卷(1998年),柏林:施普林格出版社,柏林·Zbl 0888.49001号 [81] Shefi,R。;Teboulle,M.,基于凸优化乘数近似方法的分解方法的收敛速度分析,SIAM J.Optim。,24, 1, 269-297 (2014) ·Zbl 1291.90176号 [82] Shi,B.,Du,S.S.,Su,W.J.,Jordan,M.I.:通过高分辨率微分方程的辛离散化加速。arXiv:1902.03694v2(2019) [83] Simon,L.,一类非线性发展方程的渐近性,及其在几何问题中的应用,《数学年鉴》。(2) ,118525-571(1983年)·Zbl 0549.35071号 [84] Simons,S.,《从Hahn-Banach到单调性》(2008),柏林:施普林格出版社,柏林·Zbl 1131.47050号 [85] Sontag,E.D.:数学控制理论。确定性有限维系统,第2版,第6卷。应用数学课文。施普林格,纽约(1998)·Zbl 0945.93001号 [86] 苏·W。;博伊德,S。;坎迪斯,EJ,《模拟内斯特罗夫加速梯度法的微分方程:理论和见解》,J.Mach。学习。决议,17,153,1-43(2016)·Zbl 1391.90667号 [87] Tseng,P.,分裂算法在凸规划和变分不等式分解中的应用,SIAM J.Control。最佳。,29, 1, 119-138 (1991) ·Zbl 0737.90048号 [88] Tseng,P.,极大单调映射的一种改进的前向分裂方法,SIAM J.Control。最佳。,38, 431-446 (2000) ·Zbl 0997.90062号 [89] Vũ,BC,涉及余强制算子的对偶单调包含的分裂算法,高级计算。数学。,38, 3, 667-681 (2013) ·兹比尔1284.47045 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。