×

多目标优化问题非单调投影梯度法的收敛性分析。 (英语) Zbl 1428.90150号

小结:在这项工作中,我们考虑了投影梯度法(PGM)对约束多目标问题的扩展。多目标优化的投影梯度方案L.M.格拉尼亚·德拉蒙德A.N.Iusem先生[计算优化应用28,第1期,第5–29页(2004年;Zbl 1056.90126号)]并由Fukuda和Graña Drummond进行了分析,将其扩展为包括基于连续先前函数值的平均值的非单调线搜索,而不是传统的Armijo-like规则。在标准假设下,建立了累积点的平稳性。此外,在标准凸性假设下,我们证明了该算法产生的任意序列的弱Pareto最优解的完全收敛性。

MSC公司:

90C29型 多目标规划

软件:

CG_退出
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barzilai,J.,Borwein,J.M.:两点步长梯度法。IMA J.数字。分析。8, 141-148 (1988) ·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[2] Bertsekas,D.P.:凸分析与优化。Athena Scientific,马萨诸塞州贝尔蒙特(2003)·Zbl 1140.90001号
[3] Birgin,E.G.,Martínez,J.M.,Raydan,M.:凸集上的不精确谱投影梯度方法。IMA J.数字。分析。23(4), 539-559 (2003) ·Zbl 1047.65042号 ·doi:10.1093/imanum/23.4.539文件
[4] Birgin,E.G.,Martínez,J.M.,Raydan,M.:凸集上的非单调谱投影梯度方法。SIAM J.Optim公司。10(4), 1196-12119 (1999) ·Zbl 1047.90077号 ·doi:10.1137/S1052623497330963
[5] 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
[6] Dai,Y.H.:关于非单调线搜索。J.优化。理论应用。112(2), 315-330 (2002) ·Zbl 1049.90087号 ·doi:10.1023/A:1013653923062
[7] Fukuda,E.H.,Graña Drummond,L.M.:关于向量优化投影梯度法的收敛性。优化60,1009-1021(2011)·Zbl 1231.90331号 ·doi:10.1080/02331934.2010.522710
[8] Fukuda,E.H.,Graña Drummond,L.M.:向量优化的非精确投影梯度法。计算。最佳方案。申请。54, 473-493 (2013) ·Zbl 1295.90069号 ·doi:10.1007/s10589-012-9501-z
[9] Fukuda,E.H.,Graña Drummond,L.M.:关于多目标下降方法的调查。佩斯奎。操作。34, 585-620 (2014) ·doi:10.1590/0101-7438.2014.034.03.0585
[10] Graña Drummond,L.M.,Iusem,a.N.:向量优化问题的投影梯度法。计算。最佳方案。申请。28, 5-29 (2004) ·Zbl 1056.90126号 ·doi:10.1023/B:COAP.000018877.86161.8b
[11] Grippo,L.,Lampariello,F.,Lucidi,S.:牛顿法的非单调线搜索技术。SIAM J.数字。分析。23707-716(1986年)·Zbl 0616.65067号 ·doi:10.1137/0723046
[12] Grippo,L.,Lampariello,F.,Lucidi,S.:关于无约束优化中非单调稳定化方法的课程。数字。数学。59(8), 779-806 (1991) ·Zbl 0724.90060号 ·doi:10.1007/BF01385810
[13] Hager,W.W.,Zhang,H.:算法851:CG_DESCENT,一种保证下降的共轭梯度法。关联计算。机器。ACM事务处理。数学。柔和。32(1), 113-137 (2006) ·Zbl 1346.90816号 ·数字对象标识代码:10.1145/1132973.1132979
[14] Luc,D.:向量优化理论。柏林施普林格(1989)·数字对象标识代码:10.1007/978-3-642-50280-4
[15] Lucidi,S.,Rochetich,F.,Roma,M.:大规模无约束优化中截断牛顿法的曲线稳定化技术。SIAM J.选择。8, 916-939 (1998) ·Zbl 0912.90259号 ·doi:10.1137/S1052623495295250
[16] McCormick,G.P.,Tapia,R.A.:轻度可微条件下的梯度投影法。SIAM J.控制优化。1993年10月98日(1972年)·Zbl 0237.49019号 ·doi:10.1137/0310009
[17] Mita,K.,Fukuda,E.H.,Yamashita,N.:关于在多目标优化的最速下降法中使用非单调线搜索技术。摘自:《系统、控制和信息工程师学会(ISCIE)第61届年会论文集》,京都(2017)
[18] Panier,E.R.,Tits,A.L.:通过非单调线搜索避免maratos效应。一: 一般约束问题。SIAM J.数字。分析。28(4), 1183-1195 (1991) ·Zbl 0732.65055号 ·数字对象标识代码:10.1137/0728063
[19] 帕雷托,V.:《经济政策手册》。F.Rouge,洛桑(1896)
[20] Qu,S.,Ji,Y.,Jiang,J.,Zhang,Q.:带投资组合优化应用的向量优化的非单调梯度方法。欧洲药典。第263(2)号决议,第356-366号决议(2017年)·Zbl 1380.90246号 ·doi:10.1016/j.ejor.2017.05.027
[21] Raydan,M.:关于Barzilai和Borwein梯度法步长的选择。IMA J.数字。分析。13, 321-326 (1993) ·Zbl 0778.65045号 ·doi:10.1093/imanum/13.3321
[22] Raydan,M.:大规模无约束最小化问题的Barzilai和Borwein梯度法。SIAM J.Optim公司。7(1), 26-33 (1997) ·Zbl 0898.90119号 ·doi:10.1137/S1052623494266365
[23] Schwartz,A.,Polak,E.:简单边界优化问题的投影下降方法系列。J.优化。理论应用。92, 1-31 (1997) ·兹伯利0886.90140 ·doi:10.1023/A:1022690711754
[24] Toint,P.L.:无约束优化的非单调线搜索技术评估。SIAM J.科学。计算。17(3), 725-739 (1996) ·Zbl 0849.90113号 ·doi:10.1137/S106482759427021X
[25] Wan,Z.,Feng,D.:非单调谨慎BFGS算法的研究。数学。数字。罪。33(4), 387-396 (2011) ·Zbl 1249.90206号
[26] Zhang,H.,Hager,W.W.:非单调线搜索技术及其在无约束优化中的应用。SIAM J.Optim公司。14(4), 1043-1056 (2004) ·Zbl 1073.90024号 ·doi:10.1137/S1052623403428208
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。