×

兹马思-数学第一资源

非凸函数族弱共轭梯度算法及其收敛性分析。(英语) Zbl 1461.65190号
本文提出了一类求解非凸函数的弱二项共轭梯度法。它们具有以下性质:(1)在没有其他假设的情况下,具有充分的下降性质和信赖域特性;(2) 给定算法在非凸函数正规假设下的全局收敛性,一致凸函数的线性收敛速度和(n)步二次收敛速度。数值结果表明,所提出的算法与常规算法相比具有一定的竞争性。

理学硕士:
6505公里 数值数学规划方法
90C53型 拟牛顿型方法
90C26型 非凸规划,全局优化
软件:
CG_下降
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Andrei,N.,无约束优化测试函数集合,高级模型。Optim.,10147-161(2008年)·Zbl 1161.90486
[2] 戴勇:共轭梯度法分析,博士。Chese科学院计算数学与科学/工程计算研究所论文(1997)
[3] Dai,Y.,BFGS算法的收敛性,暹罗J.Optim.,13693-701(2003)·Zbl 1036.65052
[4] 戴,Y。;廖,L.,新共轭条件及相关非线性共轭梯度法,应用。数学。2001年,第101-87页·Zbl 0973.65050
[5] 戴,Y。;Yuan,Y.,具有强全局收敛性的非线性共轭梯度,暹罗J.Optim.,10177-182(2000)·Zbl 0957.65061
[6] 戴勇,袁勇:非线性共轭梯度法,上海科技出版社(1998)
[7] 多兰,埃德;Moré,JJ,带性能配置文件的基准优化软件,数学。计划,91201-213(2002)·Zbl 1049.90004号
[8] Fan,J.,Yuan,Y:信赖域半径收敛为零的新信赖域算法。在:李,D.(编辑)第五届国际优化会议论文集:技术与应用(2001年12月,香港),第786-794页(2001年)
[9] 弗莱彻,R.,实用优化方法(1987),纽约:威利,纽约·Zbl 0905.65002
[10] 弗莱彻,R。;Reeves,CM,共轭梯度函数最小化,计算。J、 ,7149-154(1964年)·Zbl 0132.11701
[11] 吉尔伯特,JC;Nocedal,J.,用于优化的共轭梯度法的全局收敛性,SIAM J.Optim.,2,21-42(1992)·Zbl 0767.90082
[12] 格里普,L。;Lucidi,S.,Polak-Ribière-Polyak共轭梯度法的全球收敛版本,数学。程序,78375-391(1997)·Zbl 0887.90157
[13] 海格W。;张H,一种新的保证下降的共轭梯度法和一种有效的线搜索法,暹罗J.Optim.,16170-192(2005)·Zbl 1093.90085
[14] 海格W。;Zhang,H.,算法851:保证下降的共轭梯度法,ACM Trans。数学。软,32,113-137(2006)·Zbl 1346.90816
[15] 赫斯滕斯先生;施蒂费尔,E.,《求解线性方程组的共轭梯度法》,J.Res.Nation。伯尔。第49页,第409-436页(1952年)·Zbl 0048.09901
[16] Levenberg,K.,用最小二乘法求解某些非线性问题的方法,夸脱。申请。数学,2164-168(1944)·Zbl 0063.03501
[17] Li,DH;田,BS,带重新启动策略的MPRP方法的N步二次收敛,计算机学报。申请。数学,2354978-4990(2011)·Zbl 1221.65144
[18] Li,X.,Wang,S.,Jin,Z.,Pham,H.:基于元尾路线搜索技术的大规模最小化优化模型的共轭梯度算法,2018(2018)卷·Zbl 1427.90294号
[19] 刘,Y。;《高效广义共轭梯度算法第1部分:理论》,J.Optim。西奥。申请书,69,129-137(1991年)·中银0702.90077
[20] Martinet,B.,《变量的规则化与成功》,修订版。通知。恢复。《手术》,4154-158(1970年)·Zbl 0215.21103
[21] 诺塞达尔,J。;赖特,SJ,数值优化(1999),纽约:斯普林格,纽约
[22] Polak,E.,极值问题中的共轭梯度法,计算。数学。马蒂姆。Phy.,9,94-112(1969年)·中银0229.49023
[23] 波兰克,E。;Ribière,G.,《Congregation de directions Congregation sur la Congogees》,Rev。弗兰。Inf.回收。Opérat.,3,35-43(1969年)·Zbl 0174.48001
[24] Powell,M.J.D.:一类最小化算法的收敛性。作者:Mangasarian,Q.L.,Meyer,R.R.,Robinson,S.M.(编辑),《非线性规划》,第2卷,第1-27页。纽约学术出版社(1974)
[25] 鲍威尔,MJD,非凸极小化计算和共轭梯度法,数学讲义,第1066卷,122-141(1984),柏林:斯普林格,柏林
[26] 鲍威尔,MJD,非线性优化算法的收敛性,暹罗出版社,28487-500(1986)·9000624.91升
[27] 盛,Z。;欧阳,A。;Liu,L.,一种新的基于牛顿型信赖域算法的Muskingum模型参数估计方法,数学。问题。工程,2014,1-7(2014)·Zbl 1407.86023号
[28] 盛,Z。;袁,G.非光滑最小化的有效自适应信赖域算法,计算机。擎天柱。申请书,71251-271(2018年)·Zbl 1406.90099
[29] 盛,Z。;元,克。;崔,Z,最优化问题的一种新的自适应信赖域算法,数学学报。《科学》,38B,2479-496(2018年)·兹布1399.65135
[30] 盛,Z。;元,克。;崔,Z,大残差非光滑最小二乘问题的一种自适应信赖域算法,J.Ind.Manage。优化,14707-718(2018年)·Zbl 1412.90125号
[31] 魏,Z。;姚,S。;刘,L.新共轭梯度法的收敛性,应用。数学。计算机,1831341-1350(2006)·Zbl 1116.65073
[32] Yuan,G.,大规模优化问题具有充分下降特性的修正非线性共轭梯度法,Optim。第3,11-21页(2009年)·Zbl 1154.90623
[33] 元,克。;Lu,X.,修正的PRP共轭梯度法,安娜。操作。第166、73-90号决议(2009年)·Zbl 1163.90798号
[34] 元,克。;卢,S。;魏哲,解对称非线性方程组的一种新的信赖域方法。J、 计算机。数学,882109-2123(2011)·Zbl 1254.90181
[35] 元,克。;卢,X。;魏志军,无约束最优化的下降方向共轭梯度法,J。申请。数学,233519-530(2009)·Zbl 1179.65075
[36] 元,克。;卢,X。;魏志军,对称非线性方程组的BFGS信赖域方法,计算机科学。申请。数学,23044-58(2009)·Zbl 1168.65026
[37] 元,克。;孟,Z。;李英英,大型非光滑极小化与非线性方程的修正Hestenes与Stiefel共轭梯度算法,J.Optim。理论。申请书,168129-152(2016年)·Zbl 1332.65081
[38] 元,克。;盛,Z。;Wang,B.,非凸函数修正BFGS方法的全局收敛性,J.Comput。申请。数学,327274-294(2018)·Zbl 1370.90203
[39] 元,克。;魏,Z。;李G,非光滑凸规划的修正Polak-Ribière-Polyak共轭梯度算法,计算机学报。申请。数学,255,86-96(2014)·Zbl 1291.90315
[40] 元,克。;魏,Z。;吕,X,修正弱Wolfe-Powell线搜索下一般函数的BFGS方法和PRP方法的全局收敛性,应用。数学。模型,47811-825(2017)·Zbl 1446.65031
[41] 元,克。;魏,Z。;杨勇,等.非凸函数非精确线搜索下Polak-Ribière-Polyak共轭梯度算法的全局收敛性,J.Comput。申请。数学,36262-275(2019年)·Zbl 1418.90205
[42] 元,克。;张明,M.求解大规模非线性方程组的三项Polak-Ribière-Polyak共轭梯度算法,计算机学报。申请。数学(1956-286)·Zbl 1316.90038
[43] Yuan,Y.共轭梯度法分析,Optim。冰毒。软,2,19-29(1993)
[44] 非线性规划计算方法。在:Abadie,J.(编辑)整数和非线性规划,北荷兰,阿姆斯特丹,第37-86页(1970)·Zbl 0336.90057
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。