×
张克科;刘洪伟;刘泽贤

一种新的具有最优参数选择的Dai-Liao共轭梯度法。 （英语） Zbl 1411.90329号

数字。功能。分析。最佳方案。 40，第2期，194-215（2019）.
摘要：针对大规模无约束优化问题，提出了一种新的非线性共轭梯度方法。方向由搜索方向矩阵给出，其中包含一个正参数。该参数的值是通过最小化定义它的矩阵的谱条件数的上界来计算的，以便对所有奇异值进行聚类。新的搜索方向满足充分下降条件。在一些温和的假设下，对一致凸函数和一般函数证明了该方法的全局收敛性。数值实验表明，对于Andrei给出的CUTEr库和测试问题集合，所提出的方法优于S.Babaie-Kafaki公司和R.甘巴里【欧洲期刊运营研究234，第3号，625–630（2014；Zbl 1304.90216号)]、CG\（\_\）下降（5.3）和CGOPT。

引用于6文件

MSC公司：

90立方 非线性规划

关键词：

共轭梯度法;全球收敛;光谱条件数;充分下降条件;无约束优化

引文：

Zbl 1304.90216号

软件：

12月6日;切割机
PDF格式BibTeX公司 XML格式引用
\textit{K.Zhang}等人，数字。功能。分析。最佳方案。40，第2号，194--215（2019；Zbl 1411.90329）
全文： 内政部

参考文献：

[1] Dai，Y.H。；Han，J.Y。；刘国华。；Sun，D.F。；殷海霞。；袁永新，非线性共轭梯度法的收敛性，SIAM J.Optim，10，2，345-358（2000）·Zbl 0957.65062号
[2] Wolfe，P.，上升法的收敛条件，SIAM Rev，11，2，226-235（1969）·Zbl 0177.20603号
[3] Wolfe，P.，上升法的收敛条件。二： 修正，SIAM Rev，13，2，185-188（1971）·Zbl 0216.26901号
[4] 海格，W.W。；张海川，非线性共轭梯度法综述，太平洋。J.Optim，2，1，35-58（2006）·Zbl 1117.90048号
[5] Andrei，N.，无约束优化共轭梯度算法的数值比较，Stud.Inform。控制，16，4，333-352（2007）
[6] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J、 7、2、149-154（1964）·Zbl 0132.11701号
[7] Polak，E。；Ribière，G.，Note sur la convergence de méthodes de directions concugues，Riro，3，16，35-43（1969）·Zbl 0174.48001号
[8] Polyak，B.T.，极值问题中的共轭梯度法，苏联Comp。数学。数学。物理学，9，4，94-112（1969）·Zbl 0229.49023号
[9] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。斯坦，49岁，6岁，409-436岁（1952年）·Zbl 0048.09901号
[10] Dai，Y.H。；Yuan，Y.X.，一种具有强全局收敛性的非线性共轭梯度方法，SIAM J.Optim，10，1177-182（1999）·Zbl 0957.65061号
[11] Dai，Y.H。；袁永新，非线性共轭梯度法（2000），上海：上海科学技术出版社，上海
[12] 刘洪伟。；Liu，Z.X.，无约束优化的高效Barzilai-Borwein共轭梯度法，J.Optim。理论应用（2018）·Zbl 1409.49031号 ·doi:10.1007/s10957-018-1393-3
[13] Dai，Y.H。；廖立中，新共轭条件及相关非线性共轭梯度法，应用。数学。Optim，43，187-101（2001）·Zbl 0973.65050号
[14] 吉尔伯特，J.C。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim，2，1，21-42（1992）·Zbl 0767.90082号
[15] Andrei，N.，带特征值聚类的Dai-Liao共轭梯度算法，Numer。阿尔格，77，41273-1282（2018）·Zbl 06860411号
[16] Babaie-Kafaki，S。；Ghanbari，R.，具有最佳参数选择的Dai-Liao非线性共轭梯度法，Eur.J.Oper。Res，234，3，625-630（2014年）·Zbl 1304.90216号
[17] Babaie-Kafaki，S。；Ghanbari，R.，Dai-Liao共轭梯度法的一个世系，Optim。软件方法，29，3，583-591（2014）·Zbl 1285.90063号
[18] Babaie-Kafaki，S。；Ghanbari，R.，Dai-Liao共轭梯度法的下降对称化，亚洲。派克靴。《运营杂志》。研究，33，2，1650008（2016）·Zbl 1341.15006号
[19] Babaie-Kafaki，S。；Ghanbari，R.，《两种最佳Dai-Liao共轭梯度法》，《最优化》，64，11，2277-2287（2015）·Zbl 1386.65158号
[20] Peyghami，M.R。；Ahmadzadeh，H。；Fazli，A.，Dai-Liao族中一类新的高效且全局收敛的共轭梯度方法，Optim。Method Softw，30，4，843-863（2015）·Zbl 1328.90143号
[21] Babaie-Kafaki，S.，《自适应共轭条件和相关非线性共轭梯度法》，《国际计算杂志》。方法，11，4，1350092（2014）·Zbl 1359.65097号
[22] Babaie-Kafaki，S.，关于Dai-Liao方法参数的两个自适应选择的最优性，Optim。Lett，1789-1797年8月10日（2016年）·Zbl 1362.90338号
[23] 海格，W.W。；张海川，一种新的保下降共轭梯度和有效的线性搜索，SIAM J.Optim，16，1，170-192（2005）·邮编1093.90085
[24] Dai，Y.H。；Kou，C.X.，一种具有最优性质和改进Wolfe线搜索的非线性共轭梯度算法，SIAM J.Optim，23，1，296-320（2013）·Zbl 1266.49065号
[25] Andrei，N.，无约束优化共轭梯度算法中的开放问题，Bull。马来人。数学。科学。Soc，34，2，319-330（2011）·Zbl 1225.49030号
[26] 刘，D。；Xu，G.，将鲍威尔对称技术应用于共轭梯度法，计算。最佳方案。Appl，第49页，第2319-334页（2011年）·Zbl 1242.90237号
[27] Sun，W.Y。；袁永新，优化理论与方法，非线性规划（2006），纽约：Springer Science+Business Media，纽约·邮编1129.90002
[28] Nocedal，J。；Wright，S.J.，《数值优化》。Springer运筹学系列（1999），纽约：Springer，纽约·Zbl 0930.65067号
[29] 多兰，医学博士。；Morè，J.J.，具有性能配置文件的基准优化软件，数学。项目，91，2，201-213（2002）·邮编：1049.90004
[30] Andrei，N.，无约束优化测试函数集合，高级模型。Optim，10，1，147-161（2008）·Zbl 1161.90486号
[31] 古尔德，N.I.M。；Orban，D。；Toint，P.L.，CUTEr和SifDec：约束和非约束测试环境，重访ACM Trans。数学。Softw，29，4，373-394（2003）·Zbl 1068.90526号
[32] 海格，W.W。；Zhang，H.C.，有限记忆共轭梯度法，SIAM J.Optim，23，4，2150-2168（2013）·Zbl 1298.90129号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。