×

黎曼流形上多准则优化的无约束最速下降法。 (英语) Zbl 1263.90082号

作者推广了J.弗利格B.F.斯维特[数学方法操作研究51,第3号,479–494(2000;Zbl 1054.90067号)]黎曼流形上的多准则优化。遵循L.M.格拉尼亚·德拉蒙德B.F.斯瓦特《计算应用数学杂志》175,第2期,395–414页(2005年;Zbl 1058.90060号)]推广了多准则优化的完全收敛结果,其中多准则函数是拟凸的,黎曼流形具有非负曲率。给出了具有显式测地曲线的完备黎曼流形的一些例子以及由该方法生成的序列的最速下降迭代。

MSC公司:

90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Burachik,R.,Graña Drummond,L.M.,Iusem,a.N.,Svaiter,B.F.:最速下降法与不精确线搜索的完全收敛性。优化32(2),137–146(1995)·Zbl 0821.90089号 ·doi:10.1080/02331939508844042
[2] Fliege,J.,Svaiter,B.F.:多准则优化的最速下降法。数学。方法操作。第51(3)号决议,479–494(2000)·Zbl 1054.90067号 ·数字标识代码:10.1007/s001860000043
[3] Kiwiel,K.C.,Murty,K.:最小化拟凸函数的最速下降法的收敛性。J.优化。理论应用。89(1), 221–226 (1996) ·Zbl 0866.90094号 ·doi:10.1007/BF02192649
[4] Graña Drummond,L.M.,Svaiter,B.F.:向量优化的最速下降法。J.计算。申请。数学。175(2), 395–414 (2005) ·Zbl 1058.90060号 ·doi:10.1016/j.cam.2004.06.018
[5] Graña Drummond,L.M.,Iusem,a.N.:向量优化问题的投影梯度法。计算。最佳方案。申请。28(1), 5–29 (2004) ·Zbl 1056.90126号 ·doi:10.1023/B:COAP.0000018877.86161.8b文件
[6] Rapcsák,T.:R n中的平滑非线性优化。Kluwer Academic,多德雷赫特(1997)·Zbl 1009.90109号
[7] Alvarez,F.,Bolt,J.,Munier,J.:黎曼流形中牛顿方法的统一局部收敛结果。已找到。计算。数学。8, 197–226 (2008) ·Zbl 1147.58008号 ·doi:10.1007/s10208-006-0221-6
[8] Attouch,H.,Bolt,J.,Redont,P.,Teboulle,M.:约束优化的奇异黎曼屏障方法和梯度投影动力系统。优化53(5-6),435-454(2004)·Zbl 1153.34312号 ·doi:10.1080/02331930412331327184
[9] Azagra,D.,Ferrera,J.,López-Mesas,M.:黎曼流形上的非光滑分析和Hamilton–Jacobi方程。J.功能。分析。220, 304–361 (2005) ·兹比尔1067.49010 ·doi:10.1016/j.jfa.2004.10.008
[10] Barani,A.,Pouryayevali,M.R.:黎曼流形上的不变单调向量场。非线性分析。70(5), 1850–1861 (2009) ·Zbl 1170.53018号 ·doi:10.1016/j.na.2008.02.085
[11] Ferreira,O.P.,Svaiter,B.F.:关于黎曼流形中牛顿方法的Kantorovich定理。J.复杂。18, 304–329 (2002) ·Zbl 1003.65057号 ·doi:10.1006/jcom.2001.0582
[12] Da Cruz Neto,J.X.,Ferreira,O.P.,Lucámbio Pérez,L.R.,Németh,S.Z.:凸和单调可变换数学规划问题以及近似点方法。J.全球。最佳方案。35, 53–69 (2006) ·兹比尔1104.90035 ·doi:10.1007/s10898-005-6741-9
[13] Ferreira,O.P.,Oliveira,P.R.:黎曼流形上的次梯度算法。J.优化。理论应用。97, 93–104 (1998) ·Zbl 0907.90244号 ·doi:10.1023/A:1022675100677
[14] Ferreira,O.P.:黎曼流形上的近似次梯度和Lipschitz函数的特征。数学杂志。分析。申请。313, 587–597 (2006) ·Zbl 1089.58005号 ·doi:10.1016/j.jmaa.2005.08.049
[15] Yu Ledyaev。S.,Zhu,Q.J.:光滑流形的非光滑分析。事务处理。美国数学。Soc.359、3687–3732(2007年)·Zbl 1157.49021号 ·doi:10.1090/S0002-9947-07-04075-5
[16] Li,C.,López,G.,Martín-Márquez,V.:Hadamard流形上的单调向量场和近点算法。J.隆德。数学。Soc.79(2),663–683(2009年)·Zbl 1171.58001号 ·doi:10.1112/jlms/jdn087
[17] Li,S.L.,Li,C.,Liou,Y.C.,Yao,J.C.:黎曼流形上变分不等式解的存在性。非线性分析。71, 5695–5706 (2009) ·Zbl 1180.58012号 ·doi:10.1016/j.na.2009.04.048
[18] 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
[19] Papa Quiroz,E.A.,Oliveira,P.R:Hadamard流形上具有Bregman距离的拟凸和凸函数的近点方法。J.凸面分析。16(1), 49–69 (2009) ·Zbl 1176.90361号
[20] Wang,J.H.,Li,C.:李群上映射和优化问题的牛顿方法的Kantorovich定理。IMA J.数字。分析。31, 322–347 (2011) ·Zbl 1215.65106号 ·doi:10.1093/imanum/drp015
[21] Wang,J.H.:黎曼流形上截面的牛顿方法的收敛性。J.优化。理论应用。148(1), 125–145 (2011) ·Zbl 1228.90155号 ·doi:10.1007/s10957-010-9748-4
[22] Wang,J.H.,Li,C.:关于李群的牛顿方法及其在优化中的应用。IMA J.数字。分析。31, 322–347 (2011) ·Zbl 1215.65106号 ·doi:10.1093/imanum/drp015
[23] Wang,J.H.,Lopez,G.,Martin-Marquez,V.,Li,C.:黎曼流形上的单调向量场和增生向量场。J.优化。理论应用。146, 691–708 (2010) ·Zbl 1208.53049号 ·doi:10.1007/s10957-010-9688-z
[24] Wang,J.H.,Dedieu,J.P.:李群上的牛顿方法:{\(\gamma\)}-条件下的Smale点估计理论。J.复杂。25, 128–151 (2009) ·Zbl 1179.41026号 ·doi:10.1016/j.jco.2009.03.002
[25] Wang,J.H.,Huang,S.C.,Li,C.:锥值黎曼流形上映射的扩展牛顿算法。台湾。数学杂志。13, 633–656 (2009) ·Zbl 1182.65084号
[26] Li,C.,Wang,J.H.:黎曼流形上截面的牛顿方法:广义协变理论。J.复杂。24, 423–451 (2008) ·Zbl 1153.65059号 ·doi:10.1016/j.jco.2007.12.003
[27] Wang,J.H.,Li,C.:黎曼流形上向量场奇点在{\(\gamma\)}-条件下的唯一性。J.复杂。22(4), 533–548 (2006) ·Zbl 1102.65064号 ·doi:10.1016/j.jco.2005.11.004
[28] Li,C.,Wang,J.H.:黎曼流形上的牛顿方法:{\(\gamma\)}-条件下的Smale点估计理论。IMA J.数字。分析。26(2),228–251(2006年)·Zbl 1094.65052号 ·doi:10.1093/imanum/dri039
[29] Bento,G.C.,Melo,J.G.:黎曼流形上凸可行性的次梯度方法。J.优化。理论应用。(2011). doi:10.1007/s10957-011-9921-4·Zbl 1270.90101号
[30] Bento,G.C.,Ferreira,O.P.,Oliveira,P.R.:Hadamard流形上一类特殊非凸函数的近点方法的局部收敛性。非线性分析。73, 564–572 (2010) ·Zbl 1282.49023号 ·doi:10.1016/j.na.2010.03.057
[31] Udriste,C.:黎曼流形上的凸函数和优化算法。《数学及其应用》,第297卷。诺威尔·克鲁沃学院(1994)
[32] Smith,S.T.:黎曼流形上的优化技术。Fields Institute Communications,第3卷,第113-146页。美国数学。普罗维登斯学会(1994)·Zbl 0816.49032号
[33] da Cruz Neto,J.X.,de Lima,L.L.,Oliveira,P.R.:黎曼几何中的测地算法。巴尔克。《几何杂志》。申请。3(2), 89–100 (1998) ·Zbl 1033.58018号
[34] Do Carmo,M.P.:黎曼几何。博克豪斯,波士顿(1992)
[35] Sakai,T.:黎曼几何。数学专著翻译,第149卷。美国数学。普罗维登斯学会(1996)
[36] Hiriart-Urruti,J.-B.,Lemaréchal,C.:凸分析和最小化算法I和II。柏林施普林格(1993)
[37] Munier,J.:黎曼流形上的最速下降法:凸情形。巴尔克。《几何杂志》。申请。12(2),98–106(2007)·Zbl 1148.53311号
[38] Gabay,D.:最小化可微流形上的可微函数。J.优化。理论应用。37, 177–219 (1982) ·Zbl 0458.90060号 ·doi:10.1007/BF00934767
[39] Luc,D.T.:向量优化理论。经济学和数学系统讲义,第319卷。柏林施普林格(1989)·Zbl 0688.90051号
[40] Papa Quiroz,E.A.,Oliveira,P.R.:超立方体的新自洽屏障。J.优化。理论应用。135, 475–490 (2007) ·Zbl 1146.90089号 ·doi:10.1007/s10957-007-9220-2
[41] 罗斯豪斯:积极领域。阿布。数学。塞明。汉堡大学。24189–235(1960年)·Zbl 0096.27903号 ·doi:10.1007/BF02942030
[42] Nesterov,Y.E.,Todd,M.J.:关于由自协调屏障和内点方法定义的黎曼几何。已找到。计算。数学。2(4), 333–361 (2002) ·Zbl 1049.90127号 ·doi:10.1007/s102080010032
[43] Lang,S.:微分几何基础。施普林格,纽约(1998)·Zbl 0995.53001号
[44] Bonnel,H.,Iusem,A.N.,Svaiter,B.F.:矢量优化中的近似方法。SIAM J.Optim公司。15(4), 953–970 (2005) ·邮编1093.90054 ·doi:10.137/S1052623403402093
[45] Fliege,J.、Graña Drummond,L.M.、Svaiter,B.F.:多目标优化的牛顿方法。SIAM J.Optim公司。20(2), 602–626 (2009) ·Zbl 1195.90078号 ·数字对象标识码:10.1137/08071692X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。