×

黎曼流形上凸可行性的次梯度算法的线性收敛性。 (英语) 兹比尔1326.65072

摘要:我们研究了求解黎曼流形中凸可行性问题的次梯度算法的收敛性问题,该算法首先由G.C.便当J.G.梅洛[J.Optim.理论应用152,第3期,773–785(2012;Zbl 1270.90101号)]. 建立了求解黎曼流形中具有Slater条件的凸可行性问题的次梯度算法的线性收敛性,并提出了一些有限收敛的步长规则A.R.德皮耶罗A.N.Iusem先生【应用数学优化17,第3期,225–235(1988;Zbl 0655.65085号)]. 作为副产品,该算法在没有Slater条件假设的情况下,对凸可行性问题获得了收敛结果。这些结果扩展和/或改进了欧氏空间和黎曼流形中相应的已知结果。

MSC公司:

65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.A.Absil、R.Mahony和R.Sepulchre,《矩阵流形上的优化算法》,普林斯顿大学出版社,新泽西州普林斯顿,2008年·Zbl 1147.65043号
[2] R.Adler、J.P.Dedieu、J.Margulies、M.Martens和M.Shub,《关于黎曼流形和人类脊椎几何模型的牛顿方法》,IMA J.Numer。分析。,22(2002),第359-390页·Zbl 1056.92002号
[3] B.Afsari,R.Tron,R.Vidal,{关于寻找黎曼质心的梯度下降收敛性},SIAM J.控制优化。,51(2013),第2230-2260页·Zbl 1285.90031号
[4] D.Azagra、J.Ferrera和F.Loípez-Mesas,《黎曼流形上演化Hamilton-Jacobi方程的最大值原理》,J.Math。分析。申请。,323(2005),第473-480页·Zbl 1108.58015号
[5] H.H.Bauschke和J.M.Borwein,{关于von Neumann的两集交替投影算法的收敛性},集值分析。,1(1993年),第185-212页·Zbl 0801.47042号
[6] H.H.Bauschke和J.M.Borwein,《关于解决凸可行性问题的投影算法》,SIAM Rev.,38(1996),第367-426页·Zbl 0865.47039号
[7] M.Bačak,I.Searston,and B.Sims,{CAT(0)空间中的交替投影},J.Math。分析。申请。,385(2012),第599-607页·Zbl 1232.47047号
[8] G.C.Bento和J.G.Melo,黎曼流形上凸可行性的{次梯度算法},J.Optim。理论应用。,152(2012),第773-785页·兹比尔1270.90101
[9] J.M.Borwein,G.Li,L.Yao,{应用于基本半代数凸集的循环投影算法的收敛速度分析},SIAM J.Optim。,24(2014),第498-527页·Zbl 1296.41011号
[10] M.Bridson和A.Haefliger,{非正曲率度量空间},Springer-Verlag,柏林,1999·Zbl 0988.53001号
[11] J.V.Burke、A.Lewis和M.Overton,《发现最优稳定性和特征值多重性》。计算。数学。,1(2001),第205-225页·Zbl 0994.15022号
[12] Y.Censor,《强度调制放射治疗反问题的数学优化》,医学物理出版社,威斯康星州麦迪逊,2003年。
[13] Y.Censor,M.D.Altschuler和W.D.Powlis,《关于使用Cimmino的同时投影法计算放射治疗计划中的反问题解》,《反问题》,4(1988),第607-623页·Zbl 0653.65049号
[14] Y.Censor和A.Lent,{循环次梯度投影},数学。程序。,24(1982),第233-235页·Zbl 0491.90077号
[15] Y.Censor和S.A.Zenios,《并行优化:理论、算法和应用》,牛津大学出版社,纽约,1997年·Zbl 0945.90064号
[16] J.Cheeger和D.Gromoll,{关于非负曲率完备流形的结构},数学年鉴。,96(1972),第413-443页·Zbl 0246.53049号
[17] P.L.Combettes,《集合论估计的基础》,Proc。IEEE,81(1993),第182-208页。
[18] P.L.Combettes,{图像恢复中的凸可行性问题},高级成像电子物理。,95(1996),第155-270页。
[19] P.L.Combettes,{通过平行次梯度投影的外推迭代恢复凸集理论图像},IEEE Trans。图像处理。,6(1997年),第493-506页。
[20] M.P.DoCarmo,{\it Riemannian Geometry},Birkha¨用户波士顿,马萨诸塞州波士顿,1992年。
[21] A.R.De Pierro和A.N.Iusem,{凸可行性问题的有限收敛“行作用”方法},应用。数学。优化。,17(1988年),第225-235页·Zbl 0655.65085号
[22] A.Edelman、T.Arias和S.Smith,《正交约束算法的几何结构》,SIAM J.矩阵分析。申请。,20(1998年),第303-353页·Zbl 0928.6500号
[23] O.P.Ferreira,L.R.lucambio Peírez,S.Z.Neímeth,{单调向量场的奇异性和外梯度型算法},J.Global Optim。,31(2005),第133-151页·Zbl 1229.58007号
[24] O.P.Ferreira和P.R.Oliveira,《黎曼流形上的近似点算法》,《优化》,51(2002),第257-270页·Zbl 1013.49024号
[25] R.E.Greene和H.Wu,《论测地凸函数的次调和性和多重次调和性》,印第安纳大学数学系。J.,22(1973),第641-653页·Zbl 0235.53039号
[26] D.Groisser,{\it Newton方法,向量场的零点和黎曼质心},Adv.Appl。数学。,33(2004年),第95-135页·Zbl 1062.53025号
[27] G.T.Herman,《从投影重建图像:计算机层析成像基础》,学术出版社,纽约,1980年·Zbl 0538.92005号
[28] A.Kristaíly,{纳什均衡的位置:黎曼几何方法},Proc。阿默尔。数学。Soc.,138(2010),第1803-1810页·兹比尔1189.91018
[29] Y.S.Ledyaev和Q.J.Zhu,{光滑流形上的非光滑分析},Trans。阿默尔。数学。Soc.,359(2007),第3687-3732页·Zbl 1157.49021号
[30] A.S.Lewis和J.Malick,{流形上的交替投影},数学。操作。研究,33(2008),第216-234页·Zbl 1163.65040号
[31] C.Li、G.Loípez和V.Martiín-Maírquez,{单调向量场和Hadamard流形上的近点算法},J.Lond。数学。Soc.,79(2009),第663-683页·Zbl 1171.58001号
[32] C.Li,G.Loípez,V.Martiín-Maírquez,J.H.Wang,{Hadamard流形中集值单调向量场的解算符},集值变分分析。,19(2011),第361-383页·Zbl 1239.47043号
[33] C.Li,B.S.Mordukhovich,J.Wang,J.C.Yao,{黎曼流形上的弱锐极小},SIAM J.Optim。,21(2011),第1523-1560页·Zbl 1236.49089号
[34] C.Li和J.H.Wang,{黎曼流形上截面的牛顿方法:广义协变(α)理论},J.Complex。,24(2008),第423-451页·Zbl 1153.65059号
[35] C.Li和J.C.Yao,{黎曼流形上集值向量场的变分不等式:解集的凸性和近点算法},SIAM J.控制优化。,50(2012年),第2486-2514页·Zbl 1257.49011号
[36] S.L.Li,C.Li,Y.C.Liou和J.C.Yao,{黎曼流形上变分不等式解的存在性},非线性分析。,71(2009),第5695-5706页·兹比尔1180.58012
[37] R.E.Mahony,{李群上的约束牛顿法与对称特征值问题},线性代数应用。,248(1996),第67-89页·Zbl 0864.65032号
[38] L.D.Marks、W.Sinkler和E.Landree,《晶体相问题的可行集方法》,《晶体学报》。,55(1999),第601-612页。
[39] M.McAsey和L.Mou,{通过度量空间上的乘数规则证明最优控制的一般最大值原理},J.Math。分析。申请。,337(2008),第1072-1088页·Zbl 1140.49017号
[40] B.S.Mordukhovich和L.Mou,{度量空间中带算子约束的非光滑优化问题的必要条件},J.凸分析。,16(2009年),第913-937页·Zbl 1182.49014号
[41] S.Z.Nemeth,{测地单调向量场},Lobachevskii J.Math。,5(1999),第13-28页·兹伯利0970.53021
[42] S.Z.Nemeth,{\it单调向量场},Publ。数学。德布勒森,54(1999),第437-449页·Zbl 0963.47036号
[43] T.Rapcsaík,{it Smooth Nonlinear Optimization in \(\mathbb{R}^n \)},Kluwer Academic Publishers,荷兰多德雷赫特,1997年·Zbl 1009.90109号
[44] T.Sakai,{黎曼几何},Transl。数学。单声道。,AMS,普罗维登斯,1996年。
[45] C.Udriste,{黎曼流形上的凸函数和优化方法},数学。申请。,施普林格,纽约,1994年·Zbl 0932.53003号
[46] R.Walter,{关于黎曼空间中凸集的度量投影},Arch。数学。,25(1974年),第91-98页·Zbl 0311.53054号
[47] J.H.Wang,G.Loípez,V.Martiín-Maírquez,和C.Li,{黎曼流形上的单调和增生向量场},J.Optim。理论应用。,146(2010),第691-708页·Zbl 1208.53049号
[48] X.M.Wang,C.Li,和J.C.Yao,{具有下界曲率的黎曼流形上凸可行性的次梯度投影算法},J.Optim。理论应用。,164(2015),第202-217页·Zbl 1308.90131号
[49] 姚世通,{某些黎曼流形上连续凸函数的不存在性},数学。《年鉴》,207(1974),第269-270页·Zbl 0261.53036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。