×

兹马思-数学第一资源

非凸函数全局收敛的改进下降Polak-Ribiére-Polyak共轭梯度法。(英语) Zbl 1415.90147
小结:遵循十、 L.东等人[J.Comput.Appl.Math.281239–249(2015年;Zbl 1309.65074)]在Hestenes-Stiefel方法的基础上,我们提出了一种改进的Polak-Ribiére-Polyak方法,它满足充分下降条件。我们证明了该方法在Wolfe线搜索条件下以及gripo和Lucidi提出的回溯Armijo型线搜索策略的情况下,在目标函数没有凸性假设的情况下,是全局收敛的。对CUTEr集合的一些测试函数进行了数值实验,结果表明该方法具有良好的性能。

理学硕士:
90C53型 拟牛顿型方法
6505公里 数值数学规划方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Andrei,N.,无约束优化共轭梯度算法的数值比较,研究。通知。对照组,16333-352,(2007年)
[2] Andrei,N.,无约束优化的改进Polak-Ribière-Polyak共轭梯度算法,优化,601457-1471,(2011)·Zbl 1233.90255
[3] Babaie Kafaki,S。;《Polak-Ribière-Polyak共轭梯度法的下降延拓》,计算机。数学。申请书,682005-2011,(2014)·Zbl 1369.65077
[4] Babaie Kafaki,S。;Ghanbari,R.,《Polak-Ribière-Polyak共轭梯度法的最佳扩展》,Numer。功能。肛门。Optim.,38,1115-1124,(2017年)·Zbl 1379.90046
[5] 戴永华:共轭梯度法分析。入:博士。论文。中国科学院数学与科学/工程计算(1997)
[6] 戴,耶;韩,JY;刘,GH;太阳,东风;阴,HX;袁,YX,非线性共轭梯度法的收敛性,暹罗光学学报,10348-358,(1999)·Zbl 0957.65062
[7] 戴,耶;廖立志,新共轭条件及相关非线性共轭梯度法,应用。数学。Optim.,43,87-101,(2001年)·Zbl 0973.65050
[8] Dai,Z.,两个具有充分下降性质的修正Polak-Ribière-Polyak型非线性共轭方法,Numer。功能。肛门。Optim.,31892-906,(2010年)·Zbl 1202.90239
[9] 戴,采埃孚;Wen,F.,一些改进的稀疏和稳定投资组合优化问题,Financ。Res.Lett.,27,46-52,(2018年)
[10] 戴志富,文,F.:均值-绝对偏差投资组合选择模型的两种非参数方法。J、 工业管理。擎天柱。(2019年),(已接受)
[11] 多兰,埃德;Moré,JJ,带性能配置文件的基准优化软件,数学。计划,91201-213,(2002年)·Zbl 1049.90004号
[12] 东,XL;刘,HW;他,YB;Babaie Kafaki,S。;Ghanbari,R.,无约束优化的新三项共轭梯度法,数学。模型。《分析》,21399-411,(2016年)
[13] 东,XL;刘,HW;他,YB;杨晓明,具有充分下降条件和共轭条件的修正Hestenes-Stiefel共轭梯度法,J.Comput。申请。数学,281239-249,(2015)·Zbl 1309.65074
[14] 吉尔伯特,JC;Nocedal,J.,用于优化的共轭梯度法的全局收敛性,SIAM J.Optim.,2,21-42,(1992)·Zbl 0767.90082
[15] 古尔德,尼姆;奥班,D。;Toint,PhL,CUTEr:一个受限和无约束的测试环境,重温,ACM Trans。数学。软件,29373-394,(2003)·Zbl 1068.90526
[16] 格里普,L。;Lucidi,S.,Polak-Ribière梯度法的全球收敛版本,数学。程序,78375-391,(1997年)·Zbl 0887.90157
[17] 黑格,女皇;Zhang,H.,算法851:\(\text{CG}}{-})下降,保证下降的共轭梯度法,ACM-Trans。数学。软件,32,113-137,(2006)·Zbl 1346.90816
[18] 黑格,女皇;张浩,非线性共轭梯度法研究。J、 Optim.,2,35-58,(2006年)·Zbl 1117.90048
[19] 赫斯滕斯先生;Stiefel,E.,求解线性系统的共轭梯度法,J.Res.Nat。伯尔。第49页,第409-436页,(1952年)·Zbl 0048.09901
[20] Nocedal,J.,Wright,S.J.:数值优化。斯普林格,纽约(2006)·Zbl 1104.65059
[21] 波兰克,E。;Ribière,G.,《Congregation de méthodes de directions Conguegues的注释》,Rev。法国情报局。Recherche Opérationnelle,3,35-43,(1969年)·Zbl 0174.48001
[22] Polyak,BT,极值问题的共轭梯度法,苏联计算机。数学。数学。物理学,9,94-112,(1969)·中银0229.49023
[23] 孙文伟,袁英霞:最优化理论与方法:非线性规划。斯普林格,纽约(2006)·Zbl 1129.90002号
[24] 于,G。;关,L。;李G,等.具有充分下降性质的修正Polak-Ribière-Polyak共轭梯度法的全局收敛性,J.Ind.Manag。Optim.,4565-579,(2008年)·Zbl 1168.65030
[25] 于国华:大型优化问题的非线性自标度共轭梯度法,博士。论文。中山大学(2007)
[26] 袁,GL,大规模优化问题具有充分下降特性的修正非线性共轭梯度法,Optim。Lett.,3,11-21,(2009年)·Zbl 1154.90623
[27] 张,L。;周,W。;李志强,一种下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性。《分析》,26629-640,(2006年)·Zbl 1106.65056
[28] 佐丁迪克。;Abadie,J.(编辑),《非线性规划,计算方法》,37-86,(1970),阿姆斯特丹·中银0228.90034
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。