×

一种在常曲率Hadamard流形上寻找单调切向量场零点的广义几何谱共轭梯度算法。 (英语) Zbl 1499.90165号

摘要:本文研究常曲率Hadamard流形上单调切向量场的零点的求法。我们提出了一种几何谱共轭梯度法来解决这个问题。在一定条件下,证明了该方法的全局收敛性。文中还给出了数值算例,说明了该方法的实用性。

MSC公司:

90C25型 凸面编程
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chavel,I.,《黎曼几何——现代导论》(2006),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 1099.53001号
[2] Cheeger,J。;Ebin,D.G.,《黎曼几何中的比较定理》(1975),北霍兰德出版公司:阿姆斯特丹北霍兰德出版社·Zbl 0309.53035号
[3] Chern,S.S。;Chen,W.H。;Lam,K.S.,微分几何讲座(1998),《世界科学:世界科学河边》,新泽西州·Zbl 0940.53001号
[4] Lee,J.M.,黎曼流形:曲率导论(1997),Springer-Verlag:Springer-Verlag纽约·Zbl 0905.53001号
[5] Sakai,T.,(黎曼几何。黎曼几何,数学专著翻译,第149卷(1996),美国数学学会:美国数学学会普罗维登斯,RI)·Zbl 0886.5302号
[6] Schoen,R。;Yau,S.T.,《微分几何讲座》(1994),国际出版社:马萨诸塞州剑桥国际出版社·Zbl 0830.53001号
[7] Wolf,J.A.,《恒定曲率的空间》(1972),《出版还是毁灭:出版还是毁灭波士顿》
[8] Da Cruz Neto,J.X。;费雷拉,首席执行官。;Lucambio Pérez,L.R.,对单调向量场研究的贡献,数学学报。匈牙利。,94, 307-320 (2002) ·兹比尔0997.53012
[9] 费雷拉,O.P。;卢卡比奥·佩雷斯,L.R。;Németh,S.Z.,单调向量场的奇异性和外梯度型算法,J.Global Optim。,31, 133-151 (2005) ·Zbl 1229.58007号
[10] Németh,S.Z.,测地单调向量场,Lobachevskii J.Math。,5, 13-28 (1999) ·兹伯利0970.53021
[11] Wang,J.H。;López,G。;马丁·马尔克斯,V。;Li,C.,黎曼流形上的单调和增生算子,J.Optim。理论应用。,146, 691-708 (2010) ·Zbl 1208.53049号
[12] Da Cruz Neto,J.X。;费雷拉,O.P。;卢卡比奥·佩雷斯,L.R。;Németh,S.Z.,凸和单调可变换数学规划问题及近似点方法,J.Global Optim。,35, 53-69 (2006) ·Zbl 1104.90035号
[13] 费雷拉,O.P。;Oliveira,P.R.,黎曼流形上的邻近点算法,最优化,51,257-270(2002)·Zbl 1013.49024号
[14] 李,C。;López,G。;Martín-Márquez,M.,Hadamard流形上的单调向量场和近点算法,J.Lond。数学。Soc.,79,663-683(2009年)·Zbl 1171.58001号
[15] Wang,J.H。;李,C。;洛佩兹,G。;Yao,J.C.,Hadamard流形上不精确近点算法的收敛性分析,J.Global Optim。,61, 553-573 (2015) ·Zbl 1312.49039号
[16] Wang,J.H。;李,C。;洛佩兹,G。;Yao,J.C.,Hadamard流形上的邻近点算法:线性收敛和有限终止,SIAM J.Optim。,26, 2696-2729 (2016) ·兹比尔1354.49069
[17] Absil,P.A。;Mahony,R。;Sepulchre,R.,矩阵流形上的优化算法(2008),普林斯顿大学出版社:普林斯顿大学出版社·Zbl 1147.65043号
[18] Absil,P.A。;Ishteva,M。;Lathauwer,L。;van Huffel,S.,Oja向量场的几何牛顿法,神经计算。,21, 1415-1433 (2009) ·Zbl 1186.65062号
[19] 阿德勒,R.L。;Dedieu,J.P。;Margulies,J.Y。;Martens,M。;Shub,M.,关于黎曼流形和人类脊椎几何模型的牛顿方法,IMA J.Numer。分析。,22, 359-390 (2002) ·Zbl 1056.92002号
[20] Dedieu,J.P。;Priouret,P。;Malajovich,G.,《黎曼流形上的牛顿方法:协变α理论》,IMA J.Numer。分析。,23, 395-419 (2003) ·Zbl 1047.65037号
[21] 李,C。;Wang,J.H.,牛顿方法的收敛性和黎曼流形上向量场零点的唯一性,科学。中国Ser。A、 481465-1478(2005)·Zbl 1116.53024号
[22] Iusem,A.N。;Svaiter,B.F.,Korpelevich变分不等式方法的一种变体,新搜索策略,Optimization,42,309-321(1997)·Zbl 0891.90135号
[23] Korpelevich,G.M.,寻找鞍点和其他问题的外梯度法,Ekon。I Mat.Metody,12747-756(1976)·Zbl 0342.90044号
[24] Solodov,M.V。;Svaiter,B.F.,变分不等式问题的一种新投影方法,SIAM J.控制优化。,37, 765-776 (1999) ·Zbl 0959.49007号
[25] Abubakar,A.B。;Kumam,P.,解非线性方程的一种改进的三项无导数方法,J.Compute。申请。数学。,37, 6760-6773 (2018) ·Zbl 1413.90177号
[26] 阿布巴卡尔,A.B。;Kumam,P.,非线性方程的下降Dai-Liao共轭梯度法,数值。算法,81,197-210(2019)·兹比尔1412.65042
[27] Cheng,W.Y.,单调方程组的PRP型方法,数学。计算。型号。,50, 15-20 (2009) ·Zbl 1185.65088号
[28] 李庆南。;Li,D.H.,大型非线性单调方程的一类无导数方法,IMA J.Numer。分析。,31, 1625-1635 (2011) ·Zbl 1241.65047号
[29] 袁,G.L。;孟振华。;Li,Y.,用于大规模非光滑最小化和非线性方程的改进Hestenes和Stiefel共轭梯度算法,J.Optim。理论应用。,168, 129-152 (2016) ·Zbl 1332.65081号
[30] 张,L。;周伟杰,解非线性单调方程的谱梯度投影法,计算机学报。申请。数学。,196, 478-484 (2006) ·Zbl 1128.65034号
[31] Edelman,A。;阿里亚斯,T.A。;Smith,S.T.,《正交约束算法的几何》,SIAM J.矩阵分析。申请。,20, 303-353 (1998) ·Zbl 0928.6500号
[32] 佐藤,H。;Iwai,T。;new,A.,全局收敛的黎曼共轭梯度法,《最优化》,64,1011-1031(2015)·Zbl 1311.65072号
[33] 姚,T.T。;Bai,Z.J。;赵,Z。;Ching,W.K.,双随机逆特征值问题的黎曼-弗莱彻-里夫斯共轭梯度法,SIAM J.矩阵分析。申请。,37, 215-234 (2016) ·Zbl 1376.65061号
[34] 赵,Z。;Jin,X.Q。;Bai,Z.J.,随机逆特征值问题的几何非线性共轭梯度法,SIAM J.Numer。分析。,54, 2015-2035 (2016) ·Zbl 1342.65119号
[35] 伯金,E.G。;Martínez,J.M.,无约束优化的谱共轭梯度法,应用。数学。最佳。,43, 117-128 (2001) ·兹比尔0990.90134
[36] Perry,A.,一种改进的共轭梯度算法,Oper。决议,261073-1078(1978)·兹伯利0419.90074
[37] 王晓明。;李,C。;Yao,J.C.,关于黎曼流形上仿射函数的一些基本结果,J.Optim。理论应用。,170, 783-803 (2016) ·Zbl 1350.53047号
[38] Solodov,M.V。;Svaiter,B.F.,单调方程组的全局收敛不精确牛顿方法,重整:非光滑、分段光滑、半光滑和光滑方法,355-369(1998),克鲁沃学术出版社:克鲁沃学术出版商Dordrecht·Zbl 0928.65059号
[39] 巴蒂斯塔,E。;本托,G。;Ferreira,O.,Hadamard流形上变分不等式的外梯度型算法,ESAIM Control Optim。计算变量(2019年)·Zbl 1451.90159号
[40] 费雷拉,O.P。;Louzeiro,M.S。;Prudente,L.F.,黎曼流形上多目标优化最速下降法的迭代复杂性和渐近分析,J.Optim。理论应用。,184, 507-533 (2020) ·Zbl 1432.90137号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。