×

一种改进的Perry共轭梯度法及其全局收敛性。 (英语) Zbl 1328.90141号

小结:在这项工作中,我们提出了一种新的共轭梯度法,它包括对佩里方法的修改,并确保了与线搜索精度无关的充分下降。我们提出的方法的一个重要特性是,它利用一种新的修正割线条件,在逼近目标函数的二阶曲率信息时达到了高精度。此外,我们证明了所提出的方法对于一般函数是全局收敛的,前提是线搜索满足Wolfe条件。数值实验表明,我们提出的方法在效率和鲁棒性方面优于经典的共轭梯度法。

MSC公司:

90立方 非线性规划
90摄氏52度 减少梯度类型的方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andrei,N.:用于无约束优化的标度共轭梯度算法。计算。最佳方案。申请。38, 401-416 (2007) ·Zbl 1168.90608号 ·doi:10.1007/s10589-007-9055-7
[2] Andrei,N.:无约束优化的尺度无记忆BFGS预条件共轭梯度算法。最佳方案。方法软件。22, 561-571 (2007) ·Zbl 1270.90068号 ·网址:10.1080/1055678060082260
[3] Andrei,N.:无约束优化的一种新的三项共轭梯度算法。数字。算法22,1-17(2014)
[4] Babaie-Kafaki,S.:基于混合正割方程的修正BFGS算法。科学。中国数学。54(9), 2019-2036 (2011) ·Zbl 1401.90268号 ·doi:10.1007/s11425-011-4232-7
[5] Babaie-Kafaki,S.:两种改进的尺度非线性共轭梯度法。J.计算。申请。数学。261, 172-182 (2014) ·Zbl 1278.65086号 ·doi:10.1016/j.cam.2013.11.001
[6] Babaie-Kafaki,S.,Ghanbari,R.:具有最佳参数选择的Dai-Liao非线性共轭梯度法。欧洲药典。第234(3)号决议,第625-630号决议(2014年)·Zbl 1304.90216号 ·doi:10.1016/j.ejor.2013.11.012
[7] Babaie-Kafaki,S.,Ghanbari,R.,Mahdavi-Amiri,N.:基于修正正割方程的两种新共轭梯度法。J.计算。申请。数学。234, 1374-1386 (2010) ·Zbl 1202.65071号 ·doi:10.1016/j.cam.2010.01.052
[8] Babaie-Kafaki,S.,Ghanbari,R.,Mahdavi-Amiri,N.:两种基于修改的BFGS更新的有效混合共轭梯度算法。数字。算法58(3),315-331(2011)·Zbl 1277.90149号 ·doi:10.1007/s11075-011-9457-6
[9] Babaie-Kafaki,S.,Mahdavi-Amiri,N.:基于修正正割方程的两种混合非线性共轭梯度法。优化,63(7),1-16(2012)·Zbl 1264.49034号
[10] Babaie-Kafaki,S.,Mahdavi-Amiri,N.:基于混合正割方程的两种改进的混合共轭梯度法。数学。模型。分析。18(1), 32-52 (2013) ·Zbl 1264.49034号 ·doi:10.3846/139262922013.756832
[11] Birgin,E.G.,Martínez,J.M.:无约束优化的谱共轭梯度法。申请。数学。最佳方案。43117-128(1999年)·Zbl 0990.90134号 ·doi:10.1007/s00245-001-0003-0
[12] Bongartz,I.,Conn,A.,Gould,N.,Toint,P.:CUTE:约束和非约束测试环境。ACM事务处理。数学。柔和。21(1), 123-160 (1995) ·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[13] Chen,W.,Liu,Q.:具有共轭条件的充分下降非线性共轭梯度法。数字。算法53、113-131(2010)·Zbl 1185.65097号 ·doi:10.1007/s11075-009-9318-8
[14] Dai,Y.H.,Yuan,Y.X.:具有强全局收敛性质的非线性共轭梯度。SIAM J.Optim公司。10, 177-182 (1999) ·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[15] Dai,Y.H.,Yuan,Y.X.:非线性共轭梯度法。上海科学技术出版社,上海(2000)
[16] Dai,Z.,Wen,F.:无约束优化的改进CG-DESCENT方法。J.计算。申请。数学。235(11), 3332-3341 (2011) ·Zbl 1231.90343号 ·doi:10.1016/j.cam.2011.01.046
[17] Dai,Z.F.,Tian,B.S.:一些修正的PRP非线性共轭梯度法的全局收敛性。最佳方案。莱特。5(4), 1-16 (2010) ·Zbl 1270.90068号
[18] Dolan,E.,Moré,J.J.:用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编:1049.90004 ·doi:10.1007/s101070100263
[19] Du,S.Q.,Chen,Y.Y.:修正谱FR共轭梯度法的全局收敛性。申请。数学。计算。202(2), 766-770 (2008) ·Zbl 1154.65047号 ·doi:10.1016/j.ac.2008.03.020
[20] Fletcher,R.,Reeves,C.M.:共轭梯度函数最小化。计算。J.7149-154(1964)·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[21] Ford,J.A.,Narushima,Y.,Yabe,H.:无约束最小化的多步非线性共轭梯度法。计算。最佳方案。申请。40, 191-216 (2008) ·Zbl 1181.90221号 ·doi:10.1007/s10589-007-9087-z
[22] Gilbert,J.C.,Nocedal,J.:优化共轭梯度法的全局收敛性。SIAM J.Optim公司。2(1), 21-42 (1992) ·Zbl 0767.90082号 ·doi:10.1137/0802003
[23] Hager,W.W.,Zhang,H.:有限记忆共轭梯度法。SIAM J.Optim公司。23(4), 2150-2168 (2005) ·Zbl 1298.90129号 ·数字对象标识代码:10.1137/120898097
[24] Hager,W.W.,Zhang,H.:一种新的共轭梯度法,具有保证下降和有效的线搜索。SIAM J.Optim公司。16, 170-192 (2005) ·邮编1093.90085 ·doi:10.1137/030601880
[25] Hager,W.W.,Zhang,H.:非线性共轭梯度方法综述。派克靴。J.优化。2, 35-58 (2006) ·Zbl 1117.90048号
[26] Hestenes,M.R.,Stiefel,E.:求解线性系统的共轭梯度方法。《国家研究杂志》。伯尔。站立。49309-436(1952年)·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[27] Li,D.H.,Fukushima,M.:一种改进的BFGS方法及其在非凸极小化中的全局收敛性。计算机杂志。申请。数学。129, 15-35 (2001) ·Zbl 0984.65055号 ·doi:10.1016/S0377-0427(00)00540-9
[28] Li,G.,Tang,C.,Wei,Z.:无约束优化的新共轭条件和相关的新共轭梯度方法。J.计算。申请。数学。202, 523-539 (2007) ·Zbl 1116.65069号 ·doi:10.1016/j.cam.2006.03.005
[29] Livieris,I.E.,Pintelas,P.:全局收敛的修正Perry共轭梯度法。申请。数学。计算。218(18), 9197-9207 (2012) ·Zbl 1245.65068号 ·doi:10.1016/j.amc.2012.02.076
[30] Livieris,I.E.,Pintelas,P.:一类新的基于无约束优化的修正割线方程的谱共轭梯度方法。J.计算。申请。数学。239, 396-405 (2013) ·Zbl 1258.65058号 ·doi:10.1016/j.cam.2012.09.07
[31] Lu,A.,Liu,H.,Zheng,X.,Cong,W.:一种变谱型FR共轭梯度法及其全局收敛性。申请。数学。计算。217(12), 5547-5552 (2011) ·Zbl 1210.65112号 ·doi:10.1016/j.amc.2010.12.028
[32] Narushima,Y.,Yabe,H.:基于正割条件的共轭梯度法,为无约束优化生成下降搜索方向。J.计算。申请。数学。236(17), 4303-4317 (2012) ·Zbl 1258.65059号 ·doi:10.1016/j.cam.2012.01.036
[33] Nocedal,J.、Wright,S.J.:数值优化。纽约施普林格出版社(1999年)·兹伯利0930.65067 ·数字对象标识代码:10.1007/b98874
[34] Perry,A.:一种改进的共轭梯度算法。操作。第26号决议,1073-1078(1978)·Zbl 0419.90074号 ·doi:10.1287/opre.26.6.1073
[35] Polak,E.,Ribière,G.:注意方向共轭方法的收敛性。《法兰西信息与经济评论》16、35-43(1969)·兹标0174.48001
[36] Powell,M.J.D.:共轭梯度法的重新启动程序。数学。程序。12, 241-254 (1977) ·Zbl 0396.90072号 ·doi:10.1007/BF01593790
[37] Shanno,D.F.,Phua,K.H.:无约束多元函数的最小化。ACM事务处理。数学。柔和。2, 87-94 (1976) ·Zbl 0319.65042号 ·数字对象标识代码:10.1145/355666.355673
[38] Sugiki,K.,Narushima,Y.,Yabe,H.:全局收敛的三项共轭梯度法,该方法使用割线条件并为无约束优化生成下降搜索方向。J.优化。理论应用。153(3), 733-757 (2012) ·Zbl 1262.90170号 ·数字对象标识代码:10.1007/s10957-011-9960-x
[39] Yabe,H.,Takano,M.:带修正割线条件的非线性共轭梯度法的全局收敛性。计算。最佳方案。申请。28, 203-225 (2004) ·Zbl 1056.90130号 ·doi:10.1023/B:COAP.000026885.81997.88
[40] Yu,G.,Guan,L.,Chen,W.:具有足够下降性的谱共轭梯度法,用于大规模无约束优化。最佳方案。方法软件。23(2),275-293(2008)·Zbl 1279.90166号 ·doi:10.1080/10556780701661344
[41] Yu,G.H.:大规模优化问题的非线性自缩放共轭梯度法。中山大学博士论文(2007)
[42] Zhang,J.Z.,Deng,N.Y.,Chen,L.H.:无约束优化的新拟Newton方程和相关方法。J.优化。理论应用。102, 147-167 (1999) ·Zbl 0991.90135号 ·doi:10.1023/A:1021898630001
[43] Zhang,J.Z.,Xu,C.X.:带修正拟牛顿方程的拟牛顿方法的性质和数值性能。J.计算。申请。数学。137, 269-278 (2001) ·兹比尔1001.65065 ·doi:10.1016/S0377-0427(00)00713-5
[44] Zhang,L.:两种改进的代元非线性共轭梯度法。数字。算法50,1-16(2009)·Zbl 1173.65046号 ·doi:10.1007/s11075-008-9213-8
[45] Zhang,L.,Zhou,W.:优化的双下降混合共轭梯度法。J.计算。申请。数学。216, 251-264 (2008) ·Zbl 1142.65050号 ·doi:10.1016/j.cam.2007.04.028
[46] Zhang,L.,Zhou,W.,Li,D.:一种下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性。IMA J.数字。分析。26(4), 629-640 (2006) ·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[47] Zhang,L.,Zhou,W.,Li,D.:带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性。数字。数学。104, 561-572 (2006) ·Zbl 1103.65074号 ·数字对象标识代码:10.1007/s00211-006-0028-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。