×

Dai-Liao型共轭梯度法中参数的一个新值。 (英语) 兹比尔1460.65079

小结:提出了一种计算MHSDL(Dai-Liao)共轭梯度(CG)方法每次迭代中所涉及参数t的新规则。参数的新值启动了Dai-Liao算法的一个更高效、更稳健的变体。理论分析表明,在适当的条件下,该方法结合回溯线搜索具有全局收敛性。还进行了数值实验,验证了参数新值(t)对潜在CG优化方法性能的影响。数值比较和对考虑Dolan和Moré性能曲线的所得结果的分析表明,在所有三个分析特征(迭代步长、函数求值次数和CPU时间)方面,新方法具有更好的性能。

MSC公司:

65K10码 数值优化和变分技术
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dai,Y.-H。;Liao,L.-Z.,新共轭条件和相关的非线性共轭梯度方法,应用数学与优化,43,187-101(2001)·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[2] Cheng,Y。;牟奇。;潘,X。;姚,S.,一种充分下降共轭梯度法及其全局收敛性,优化方法与软件,31,3,577-590(2016)·Zbl 1351.90130号 ·doi:10.1080/10556788.2015.1124431
[3] Livieris,I.E。;Pintelas,P.,基于修正正割方程的下降Dai-Liao共轭梯度法及其全局收敛性,ISRN计算数学,2012(2012)·Zbl 1245.65067号 ·doi:10.5402/2012/435495
[4] Peyghami,M.R。;Ahmadzadeh,H。;Fazli,A.,Dai-Liao族中一类新的高效且全局收敛的共轭梯度法,优化方法与软件,30,4,843-863(2015)·兹比尔1328.90143 ·doi:10.1080/10556788.2014.1001511
[5] Yabe,H。;Takano,M.,带修正正割条件的非线性共轭梯度法的全局收敛性,计算优化与应用,28,2,203-225(2004)·Zbl 1056.90130号 ·doi:10.1023/B:COAP.000026885.81997.88
[6] 姚,S。;秦,B.,DL和WYL非线性共轭梯度法的混合,抽象与应用分析,2014(2014)·Zbl 1449.90366号 ·doi:10.1155/2014/279891
[7] 姚,S。;卢,X。;Wei,Z.,大规模无约束优化问题的全局收敛共轭梯度法,应用数学杂志,2013(2013)·Zbl 1397.65092号 ·doi:10.1155/2013/730454
[8] 郑毅。;Zheng,B.,无约束优化问题的两种新的Dai-Liao型共轭梯度法,优化理论与应用杂志,175,2,502-509(2017)·Zbl 1380.65108号 ·doi:10.1007/s10957-017-1140-1
[9] 周,W。;Zhang,L.,基于MBFGS割线条件的非线性共轭梯度法,优化方法与软件,21,5,707-714(2006)·Zbl 1112.90096号 ·doi:10.1080/10556780500137041
[10] 胡,W。;吴杰。;袁,G.,一些改进的Hestenes-Stiefel共轭梯度算法及其在图像恢复中的应用,应用数值数学,158360-376(2020)·Zbl 1450.90028号 ·doi:10.1016/j.apnum.2020.08.009
[11] 袁,G。;李·T。;Hu,W.,大型非线性方程组和图像恢复问题的共轭梯度算法,应用数值数学,147129-141(2020)·Zbl 1433.90165号 ·doi:10.1016/j.apnum.2019.08.022
[12] Andrei,N.,无约束优化非线性共轭梯度算法中的开放问题,马来西亚数学科学学会公报,34,2,319-330(2011)·Zbl 1225.49030号
[13] 海格,W.W。;Zhang,H.,一种新的保下降共轭梯度法和有效的线搜索,SIAM优化杂志,16,1,170-192(2005)·邮编1093.90085 ·doi:10.1137/030601880
[14] 海格,W.W。;Zhang,H.,Algorithm 851,ACM数学软件交易,32,1,113-137(2006)·兹伯利1346.90816 ·数字对象标识代码:10.1145/1132973.1132979
[15] Dai,Y.-H。;Kou,C.-X.,一种具有最优性质和改进Wolfe线搜索的非线性共轭梯度算法,SIAM优化杂志,23,1,296-320(2013)·Zbl 1266.49065号 ·数字对象标识代码:10.1137/100813026
[16] 巴巴伊·卡法基,S。;Ghanbari,R.,带最优参数选择的Dai-Liao非线性共轭梯度法,欧洲运筹学杂志,234,3,625-630(2014)·Zbl 1304.90216号 ·doi:10.1016/j.ejor.2013.11.012
[17] Andrei,N.,带特征值聚类的Dai-Liao共轭梯度算法,数值算法,77,4,1273-1282(2018)·Zbl 06860411号 ·doi:10.1007/s11075-017-0362-5
[18] 洛菲,M。;Hosseini,S.M.,通过重新计算搜索方向方程中的CG参数实现的高效Dai-Liao型共轭梯度法,计算与应用数学杂志,371,第112708(2020)条·Zbl 1493.65111号 ·doi:10.1016/j.cam.2019.112708
[19] 李,X。;阮,Q.,优化问题的带信赖域的改进PRP共轭梯度算法,数值泛函分析与优化,32,5,496-506(2011)·Zbl 1230.65068号 ·doi:10.1080/01630563.2011.554948
[20] Andrei,N.,无约束优化的带回溯的梯度下降加速算法,数值算法,42,1,63-73(2006)·Zbl 1101.65058号 ·doi:10.1007/s11075-006-9023-9
[21] 斯坦尼米罗维奇,P.S。;Miladinovic,M.B.,带线搜索的加速梯度下降法,数值算法,54,4,503-520(2010)·Zbl 1198.65104号 ·doi:10.1007/s11075-009-9350-8
[22] Cheng,W.,基于PRP的二项下降法,数值泛函分析与优化,28,11-12,1217-1230(2007)·Zbl 1138.90028号 ·网址:10.1080/01630560701749524
[23] Zoutendijk,G。;Abadie,J.,《非线性规划、计算方法、整数和非线性规划》,北荷兰,37-86(1970),阿姆斯特丹:北荷兰·Zbl 0336.90057号
[24] Andrei,N.,《无约束优化测试函数集》,《高级建模与优化》,10,1,147-161(2008)·Zbl 1161.90486号
[25] 邦加茨,I。;A.R.康涅狄格州。;古尔德,N。;Toint,P.L.,CUTE:约束和非约束测试环境,ACM数学软件汇刊,21,1,123-160(1995)·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[26] Dolan,E.D。;Moré,J.J.,《带性能曲线的基准优化软件》,《数学规划》,91,2,201-213(2002)·邮编:1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。