×

黎曼流形上梯度、次梯度和近点方法的迭代复杂性。 (英语) Zbl 1400.90277号

摘要:本文考虑黎曼流形上的优化问题,分析了非负曲率流形上梯度和次梯度方法的迭代复杂性。通过使用黎曼凸分析工具并直接探索流形的切线空间,我们获得了上述方法的不同迭代复杂度界,从而补充和改进了相关结果。此外,我们还为Hadamard流形上的近点方法建立了迭代复杂性界。

MSC公司:

90立方 非线性规划
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Wang,X.,Li,C.,Wang,J.,Yao,J.C.:黎曼流形上凸可行性的次梯度算法的线性收敛性。SIAM J.Optim公司。25(4), 2334-2358 (2015) ·兹比尔1326.65072 ·数字对象标识码:10.1137/14099961X
[2] Li,C.,Mordukhovich,B.S.,Wang,J.,Yao,J.C.:黎曼流形上的弱尖锐极小。SIAM J.Optim公司。21(4),1523-1560(2011)·Zbl 1236.49089号 ·数字对象标识码:10.1137/09075367X
[3] Wang,X.M.,Li,C.,Yao,J.C.:具有下界曲率的黎曼流形上凸可行性的次梯度投影算法。J.优化。理论应用。164(1), 202-217 (2015) ·Zbl 1308.90131号 ·doi:10.1007/s10957-014-0568-9
[4] Grohs,P.,Hosseini,\[S.:\varepsilon\]黎曼流形上局部lipschitz函数的ε-次梯度算法。高级计算。数学。42(2), 333-360 (2016) ·Zbl 1338.49029号 ·doi:10.1007/s10444-015-9426-z
[5] Bento,G.C.,Melo,J.G.:黎曼流形上凸可行性的次梯度方法。J.优化。理论应用。152(3), 773-785 (2012) ·兹比尔1270.90101 ·doi:10.1007/s10957-011-9921-4
[6] Bento,G.C.,Ferreira,O.P.,Oliveira,P.R.:Hadamard流形上一类特殊非凸函数的邻近点方法。优化64(2),289-319(2015)·Zbl 1310.49006号 ·doi:10.1080/02331934.2012.745531
[7] Cruz Neto,J.X.,Ferreira,O.P.,Pérez,L.R.L.,Németh,S.Z.:凸和单调可变换数学规划问题以及近似点方法。环球杂志。最佳方案。35(1), 53-69 (2006) ·兹比尔1104.90035 ·doi:10.1007/s10898-005-6741-9
[8] Rapcsák,T.:[{R}^nRn]中的光滑非线性优化,非凸优化及其应用,第19卷。Kluwer学术出版社,Dordrecht(1997)·Zbl 1009.90109号 ·doi:10.1007/978-1-4615-6357-0
[9] Smith,S.T.:黎曼流形上的优化技术。摘自:Bloch,A.(编辑)《哈密顿和梯度流,算法和控制》。现场仪表通讯。,第3卷,第113-136页。阿默尔。数学。普罗维登斯学会(1994)·Zbl 0816.49032号
[10] Luenberger,D.G.:沿着测地线的梯度投影方法。管理。科学。18, 620-631 (1972) ·Zbl 0253.90050号 ·doi:10.1287/mnsc.18.11.620
[11] 乌德里什特,C.:黎曼流形上的凸函数和优化方法,数学及其应用,第297卷。多德雷赫特Kluwer学术出版集团(1994)·Zbl 0932.53003号 ·doi:10.1007/978-94-015-8390-9
[12] Nesterov,Y.E.,Todd,M.J.:关于由自协调屏障和内点方法定义的黎曼几何。已找到。计算。数学。2(4), 333-361 (2002) ·Zbl 1049.90127号 ·doi:10.1007/s102080010032
[13] Edelman,A.、Arias,T.A.、Smith,S.T.:具有正交约束的算法几何。SIAM J.矩阵分析。申请。20(2), 303-353 (1999) ·Zbl 0928.6500号 ·doi:10.1137/S089547989529290954
[14] Gabay,D.:最小化微分流形上的可微函数。J.优化。理论应用。37(2), 177-219 (1982) ·Zbl 0458.90060号 ·doi:10.1007/BF00934767
[15] Ferreira,O.P.,Oliveira,P.R.:黎曼流形上的次梯度算法。J.优化。理论应用。97(1), 93-104 (1998) ·Zbl 0907.90244号 ·doi:10.1023/A:1022675100677
[16] Martinet,B.:方程的正则化变量内尔近似级数。修订版Fr.Inf.Rech。作品。4(第R-3号序列),154-158(1970年)·Zbl 0215.21103号
[17] Rockafellar,R.T.:单调算子和近点算法。SIAM J.控制优化。14(5), 877-898 (1976) ·兹比尔0358.90053 ·数字对象标识代码:10.1137/0314056
[18] Ferreira,O.P.,Oliveira,P.R.:黎曼流形上的邻近点算法。优化51(2),257-270(2002)·Zbl 1013.49024号 ·doi:10.1080/02331930290019413
[19] Li,C.,López,G.,Martín-Márquez,V.:Hadamard流形上的单调向量场和近点算法。J.隆德。数学。Soc.79(3),663-683(2009)·Zbl 1171.58001号 ·doi:10.1112/jlms/jdn087
[20] Bento,G.C.,Cruz Neto,J.X.,Oliveira,P.R.:近点方法的新方法:一般黎曼流形上的收敛性。J.优化。理论应用。168(3), 743-755 (2016) ·Zbl 1338.49067号 ·doi:10.1007/s10957-015-0861-2
[21] Souza,J.C.O.,Oliveira,P.R.:Hadamard流形上DC函数的近点算法。环球杂志。最佳方案。63(4), 797-810 (2015) ·Zbl 1329.49056号 ·doi:10.1007/s10898-015-0282-7
[22] Papa-Quiroz,E.A.,Quispe,E.M.,Oliveira,P.R:黎曼流形上拟凸函数的广义Armijo搜索的最速下降方法。数学杂志。分析。申请。341(1), 467-477 (2008) ·Zbl 1144.90030号 ·doi:10.1016/j.jmaa.2007.10.010
[23] Zhang,H.,Sra,S.:大地凸优化的一阶方法。In:JMLR:研讨会和会议记录49(1),1-21(2016)
[24] Boumal,N.,Absil,P.A.,Cartis,C.:流形上非凸优化的全局收敛速度。ArXiv电子版1(1),1-31(2016)
[25] Zhang,H.,Reddi,S.J.,Sra,S.:黎曼流形上的快速随机优化。ArXiv电子版第1-17页(2016年)
[26] Baák,M.:度量空间中的近点算法。以色列J.数学。194(2),689-701(2013)·Zbl 1278.49039号 ·doi:10.1007/s11856-012-0091-3
[27] do Carmo,M.P.:黎曼几何。数学:理论与应用。Birkhäuser Boston,Inc.,Boston(1992年)。弗朗西斯·弗拉赫蒂(Francis Flaherty)翻译自葡萄牙语第二版·Zbl 0752.53001号
[28] Sakai,T.:黎曼几何,数学专著翻译,第149卷。美国数学学会,普罗维登斯(1996)
[29] Cruz Neto,J.X.,Lima,L.L.,Oliveira,P.R.:黎曼几何中的测地算法。巴尔干地理杂志。申请。3(2), 89-100 (1998) ·兹比尔1033.58018
[30] Bento,G.C.,Cruz Neto,J.X.:黎曼流形上多目标优化的次梯度方法。J.优化。理论应用。159(1), 125-137 (2013) ·Zbl 1295.90066号 ·doi:10.1007/s10957-013-0307-7
[31] Bento,G.C.,Ferreira,O.P.,Oliveira,P.R.:Hadamard流形上一类特殊非凸函数的近点方法的局部收敛性。非线性分析。73(2), 564-572 (2010) ·Zbl 1282.49023号 ·doi:10.1016/j.na.2010.03.057
[32] Nesterov,Y.:凸优化入门讲座,应用优化,第87卷。Kluwer学术出版社,波士顿(2004)·Zbl 1086.90045号 ·doi:10.1007/978-1-4419-8853-9
[33] Beck,A.,Teboulle,M.:线性反问题的快速迭代收缩阈值算法。SIAM J.成像科学。2(1), 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。