×

一种改进的共轭条件和相关的非线性共轭梯度方法。 (英语) 兹比尔1407.90348

摘要:共轭梯度(CG)方法由于其存储要求极低的简单性,在解决大规模非线性优化问题中发挥了特殊作用。本文提出了一个新的共轭条件,它类似于[Y.H.戴廖立中,申请。数学。最佳方案。43,第1期,87–101(2001年;Zbl 0973.65050号)]. 基于此条件,给出了相应的非线性共轭梯度法。在一些温和的条件下,给出的方法在一般函数的强Wolfe-Powell线搜索下是全局收敛的。数值实验表明,该方法具有很强的鲁棒性和有效性。

理学硕士:

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

参考文献:

[1] Al-baali,M.,带不精确线搜索的fletcher-reeves方法的下降性质和全局收敛性,IMA数值分析杂志,5,1,121-124(1985)·Zbl 0578.65063号 ·doi:10.1093/imanum/5.1.121
[2] Dai,Y.H。;Yuan,Y.,Fletcher-Reeves方法的收敛性,IMA数值分析杂志,16,2,155-164(1996)·Zbl 0851.65049号 ·doi:10.1093/imanum/16.155
[3] 海格,W.W。;Zhang,H.,非线性共轭梯度法综述,《太平洋优化杂志》,235-58(2006)·Zbl 1117.90048号
[4] 吉尔伯特,J.C。;Nocedal,J.,共轭梯度优化方法的全局收敛性,SIAM优化杂志,2,1,21-42(1992)·Zbl 0767.90082号 ·doi:10.1137/0802003年
[5] 格里波,L。;Lucidi,S.,polak-ribière共轭梯度法的全局收敛版本,数学规划B,78,3,375-391(1997)·兹伯利0887.90157
[6] 格里波,L。;Lucidi,S.,Polak-Ribière共轭梯度法的收敛条件、线搜索算法和信赖域实现,优化方法和软件,20,1,71-98(2005)·Zbl 1087.90086号 ·doi:10.1080/1055678042000208570
[7] Sun,J。;张杰,无线搜索共轭梯度法的全局收敛性,运筹学年鉴,103,1-4,161-173(2001)·Zbl 1014.90071号 ·doi:10.1023/A:1012903105391
[8] Wei,Z.X。;Li,G.Y。;Qi,L.Q.,非凸无约束优化问题的Polak-Ribière-Polyak共轭梯度法与Armijo型非精确线搜索的全局收敛性,计算数学,77,264,2173-2193(2008)·Zbl 1198.65091号 ·doi:10.1090/S0025-5718-08-002031-0
[9] 张,L。;周,W。;Li,D.,带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性,Numerische Mathematik,104,4,561-572(2006)·Zbl 1103.65074号 ·数字对象标识代码:10.1007/s00211-006-0028-z
[10] Zoutendijk,G。;Jabadie,《非线性规划计算方法,整数和非线性规划》,37-86(1970),荷兰阿姆斯特丹:荷兰阿姆斯特朗北区·Zbl 0336.90057号
[11] Powell,M.J.D.,共轭梯度法的重新启动程序,数学规划,12,1,241-254(1977)·Zbl 0396.90072号 ·doi:10.1007/BF01593790
[12] Powell,M.J.D.,非凸极小化计算和共轭梯度法,数值分析。数值分析,数学课堂讲稿,1066122-141(1984),德国柏林:施普林格,德国柏林·Zbl 0531.65035号 ·doi:10.1007/BFb0099521
[13] Dai,Y.-H。;廖立中,新共轭条件及相关非线性共轭梯度法,应用数学与优化,43,1,87-101(2001)·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[14] 李·G。;唐,C。;Wei,Z.,无约束优化的新共轭条件及相关新共轭梯度法,计算与应用数学杂志,202,2523-539(2007)·Zbl 1116.65069号 ·doi:10.1016/j.cam.2006.03.005
[15] 张建忠。;邓,纽约。;Chen,L.H.,无约束优化的新拟Newton方程及相关方法,优化理论与应用杂志,102,1,147-167(1999)·Zbl 0991.90135号 ·doi:10.1023/A:1021898630001
[16] Yabe,H。;Takano,M.,带修正正割条件的非线性共轭梯度法的全局收敛性,计算优化与应用,28,2,203-225(2004)·Zbl 1056.90130号 ·doi:10.1023/B:COAP.000026885.81997.88
[17] Lemarechal,C。;Auslander,A。;Oettli,W。;Stoer,J.,线搜索、优化和Optimam控制视图。优化和最优控制,控制和信息科学讲义30,59-78(1981),德国柏林:施普林格,德国柏林·Zbl 0458.65054号
[18] Fletcher,R.,《实用优化方法第1卷:无约束优化》(1987),美国纽约州纽约市:John Wiley&Sons,美国纽约市·Zbl 0905.65002号
[19] 莫雷,J.J。;Thuente,D.J.,保证充分减少的在线搜索算法。保证充分减少的在线搜索算法,数学和计算机科学部门预印本MCS-P330-1092(1990),阿贡国家实验室·Zbl 0888.65072号
[20] 戴,Y。;Han,J。;刘,G。;Sun,D。;尹,H。;Yuan,Y.-X.,非线性共轭梯度方法的收敛性,SIAM优化期刊,10,2345-358(2000)·Zbl 0957.65062号 ·doi:10.1137/S1052623494268443
[21] 邦加兹,I。;A.R.康涅狄格州。;古尔德,N。;Toint,P.L.,CUTE:约束和非约束测试环境,ACM数学软件汇刊,21,1,123-160(1995)·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[22] Dolan,E.D。;Moré,J.J.,《带性能曲线的基准优化软件》,数学规划B,91,2,201-213(2002)·邮编:1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。