×

兹马思-数学第一资源

拟三项共轭梯度法。(英语) Zbl 1438.90326
摘要:本文提出了一种三项Polak-Ribière-Polyak共轭梯度法,其搜索方向接近无记忆BFGS拟牛顿法的方向。当使用精确线搜索时,新方案简化为标准的Polak-Ribière-Polyak方法。对于任何线搜索,该方法满足充分下降条件\(g_k^Td_k\leq-(1-\frac{1}{4}(1+\bar{t})^2)\| g| ^2),其中“(\bar{t}”在[0,1]中)\)采用适当的线搜索方法,得到了新算法的全局收敛性结果,数值结果表明,该方法对求解CUTEr库中的无约束问题是有效的。

理学硕士:
90立方厘米 非线性规划
6505公里 数值数学规划方法
90C53型 拟牛顿型方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] N、 Andrei,无约束优化的非线性共轭梯度算法中的开放问题,Bull。马来人。数学。科学。第34319-330页(2011年)·Zbl 1225.49030
[2] S、 巴贝·卡法基;G、 Reza,傣辽共轭梯度法的一个下降族,Optim。方法。软件,21,1-9(2013)·Zbl 1285.90063
[3] 一、 邦加茨;A、 连接;N、 古尔德;P、 Toint,CUTE:受限和无约束测试环境,ACM Trans。数学。软件,21123-160(1995)·邮政编码:0886.65058
[4] Y、 戴;C、 寇,一种具有最优性质的非线性共轭梯度算法和改进的wolfe线搜索,SIAM J.Optim,23296-320(2013)·Zbl 1266.49065
[5] Y、 戴;五十、 廖,新共轭条件及相关非线性共轭梯度法,应用。数学。Optim.,43,87-101(2001年)·Zbl 0973.65050
[6] Y、 戴;Y、 袁,一种具有强全局收敛性的非线性共轭梯度法,暹罗J.Optim.,10177-182(2000)·Zbl 0957.65061
[7] Z、 戴;B、 田,一些修正的PRP非线性共轭梯度法的全局收敛性,Optim。利特,5615-630(2011年)·Zbl 1228.90153
[8] E、 多兰;J、 Moré,基准优化软件与性能配置文件,数学。计划,91201-213(2002)·Zbl 1049.90004号
[9] R、 弗莱彻,《实用优化方法》,第1卷:无约束优化,约翰威利父子公司,纽约,1987年·Zbl 0905.65002
[10] R、 弗莱彻;C、 李维斯,共轭梯度函数最小化,计算。J、 ,7149-154(1964年)·Zbl 0132.11701
[11] J、 吉尔伯特;J、 Nocedal,最优化共轭梯度法的全局收敛性,暹罗。J、 Optim.,2,21-42(1992年)·Zbl 0767.90082
[12] 五十、 抓地力;S、 Lucidi,Polak-Ribière-Polyak共轭梯度法的全球收敛版本,数学。程序,78375-391(1979)·Zbl 0887.90157
[13] W、 黑格;H、 张,一种新的保证下降的共轭梯度法和一种有效的线搜索法,暹罗J.Optim.,16170-192(2005)·Zbl 1093.90085
[14] W、 黑格;H、 张,算法851:CG_u下降,保证下降的共轭梯度法,ACM-Trans。数学。软件,32,113-137(2006)·Zbl 1346.90816
[15] W、 黑格;H、 张,非线性共轭梯度法综述。J、 Optim.,2,35-58(2006年)·Zbl 1117.90048
[16] M、 赫斯滕斯;E、 施蒂费尔,求解线性系统的共轭梯度法,自然科学出版社。伯尔。第49页,第409-436页(1952年)·Zbl 0048.09901
[17] G、 李;C、 唐;Z、 魏,无约束优化的新共轭条件及相关的新共轭梯度法,J。计算机。申请。数学,202523-539(2007)·Zbl 1116.65069
[18] M、 李;J、 刘;H、 冯,下降PRP共轭梯度法的全局收敛性。申请。数学,31,59-83(2012)·Zbl 1269.90108
[19] D、 刘;J、 Nocedal,关于有限内存BFGS方法的大规模优化,数学。程序,45503-528(1989)·零担0696.90048
[20] Y、 刘;C、 《高效广义共轭梯度算法》,第1部分:理论,J。Optim。理论应用,69177-182(1991)·中银0702.90077
[21] J、 Nocedal,用有限存储更新拟牛顿矩阵,数学。计算机,35773-782(1980)·Zbl 0464.65037
[22] J、 M.Perry,一类具有两步可变度量记忆的共轭梯度算法,讨论论文269,西北大学经济与管理科学数学研究中心,伊利诺伊州埃文斯顿,1977年。
[23] B、 波兰人;G、 Ribière,注:Congregation de directions Conjugateées,Rev。法国情报员。Recherche Opertionelle,第三版,第16、35-43页(1969)·Zbl 0174.48001
[24] B、 Polyak,极值问题的共轭梯度法,苏联比较。数学。数学。物理学,9,94-112(1969)·中银0229.49023
[25] M、 鲍威尔,非凸极小化计算与共轭梯度法,载:数学讲义,第1066卷,斯普林格-韦拉格,柏林,1984年。
[26] D、 香诺,关于一种新的共轭梯度算法的收敛性。《分析》,151247-1257(1978)·Zbl 0408.90071
[27] D、 香诺,不精确搜索的共轭梯度法,数学。操作。第3244-256号决议(1978年)·Zbl 0399.90077
[28] H、 雅贝;M、 高野,修正割线条件下非线性共轭梯度法的全局收敛性,计算。擎天柱。申请书,28203-225(2004年)·Zbl 1056.90130
[29] G、 余;五十、 关,具有充分desent性质的修正PRP方法及其收敛性,中山大学学报(中文),45,11-14(2006)·Zbl 1182.90098
[30] G、 元;Z、 萌;Y、 李,大型非光滑极小化与非线性方程组的修正Hestenes与Stiefel共轭梯度算法,J.Optimz。理论应用,168129-152(2016)·Zbl 1332.65081
[31] G、 元;Z、 盛;B、 王;W、 胡;C、 李,非凸函数修正BFGS方法的全局收敛性,J。计算机。申请。数学,327274-294(2018)·Zbl 1370.90203
[32] G、 元;Z、 魏;G、 李,非光滑凸极小化非单调线搜索的修正Polak-Ribiéere-Polyak共轭梯度算法,计算机。申请。数学,255,86-96(2014)·Zbl 1352.65159
[33] G、 袁志伟,吕秀莲,修正弱Wolfe-Powell线搜索下一般函数的BFGS方法和PRP方法的全局收敛性,应用。数学。模型,47(2017),811-825
[34] G、 袁,求解大规模优化问题的具有充分下降性的修正非线性共轭梯度法。Lett.,3,11-21(2009年)·Zbl 1154.90623
[35] J、 张;N、 邓;五十、 陈,新拟牛顿方程及无约束优化的相关方法,J。Optim。理论应用,102147-167(1999)·Zbl 0991.90135
[36] 五十、 张,基于割线优化条件的Hestenes-Stiefel非线性共轭梯度法的新版本。申请。数学,28,1-23(2009)·Zbl 1168.65032
[37] 五十、 张;W、 周;D、 李,一种下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性。《分析》,26629-640(2006年)·Zbl 1106.65056
[38] 五十、 张;W、 周;D、 Li,Armijo型线搜索修正Fletcher-Reeves共轭梯度法的全局收敛性,数值计算。数学,104561-572(2006)·Zbl 1103.65074
[39] G、 《非线性规划,计算方法,整数与非线性规划》,北荷兰,阿姆斯特丹,1970,37-86·Zbl 0336.90057
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。