×
董晓亮；戴志峰；雷扎·甘巴里；李祥丽

一种具有充分下降条件和共轭条件的自适应三项共轭梯度法。 （英语） Zbl 1488.49058号

《运营杂志》。Res.Soc.中国 9，编号2，411-425（2021）.
摘要：本文提出了一种求解无约束问题的自适应三项共轭梯度法，该方法在每次迭代时都能产生足够的下降方向。与现有方法不同，我们提出了一种在Hestenes-Stiefel和Dai-Liao共轭条件之间进行动态调整的方法。在温和的条件下，我们证明了该方法的全局收敛性。数值实验表明，该方法有效地解决了测试问题，具有广阔的应用前景。

引用于1文件

MSC公司：

49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
90C53型 拟Newton型方法

关键词：

三项共轭梯度法；充分下降条件；共轭条件；全球收敛

软件：

SCALCG公司；CGOPT公司
PDF格式BibTeX公司 XML格式引用
\textit｛X.-L.Dong｝等人，J.Oper。中国研究院9号，第2期，411--425（2021；Zbl 1488.49058）
全文： 内政部

参考文献：

[1] 弗莱彻，R。；Reeves，C.，共轭梯度函数最小化，计算。J.，7，2149-154（1964年）·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[2] Fletcher，R.，《实用优化方法》（2013），霍博肯：Wiley，Hoboken·Zbl 0905.65002号
[3] 戴，YH；Yuan，YX，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim。，10, 1, 177-182 (1999) ·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[4] Gilbert，JC；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2, 1, 21-42 (1992) ·兹比尔0767.90082 ·doi:10.1137/0802003年
[5] 刘，YL；Storey，CS，高效广义共轭梯度算法。第1部分：理论，J.Optim。理论应用。，69, 1, 129-137 (1991) ·Zbl 0702.90077号 ·doi:10.1007/BF00940464
[6] 赫斯特内斯，MR；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49, 6, 409-436 (1952) ·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[7] 哈格，WW；Zhang，H.，非线性共轭梯度法综述，Pac。J.Optim。，2, 35-58 (2006) ·Zbl 1117.90048号
[8] Dai，YH，带Armijo型线搜索的共轭梯度法，《数学学报》。申请。罪恶。（英语丛书），18，1，123-130（2002）·Zbl 1114.90479号 ·doi:10.1007/s102550200010
[9] 戴，YH；Liu，XW，线性和非线性规划进展，Oper。Res.事务处理。（中国Ser.），18，1，69-92（2014）·Zbl 1313.90001号
[10] Perry，A.，一种改进的共轭梯度算法，Oper。第26、6、1073-1078号决议（1976年）·Zbl 0419.90074号 ·doi:10.1287/opre.26.6.1073
[11] 戴，YH；廖，LZ，新共轭条件及相关的非线性共轭梯度方法，应用。数学。最佳。，43, 1, 87-101 (2001) ·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[12] 张，JZ；邓，纽约州；Chen，LH，无约束优化的新拟Newton方程和相关方法，J.Optim。理论应用。，102, 1, 147-167 (1999) ·Zbl 0991.90135号 ·doi:10.1023/A:1021898630001
[13] 李·G。；唐，C。；Wei，Z.，无约束优化的新共轭条件和相关的新共轭梯度法，J.Compute。申请。数学。，202, 2, 523-539 (2007) ·兹比尔1116.65069 ·doi:10.1016/j.cam.2006.03.005
[14] 福特，JA；Y.Narushima。；Yabe，H.，无约束最小化的多步非线性共轭梯度法，计算。最佳方案。申请。，40, 2, 191-216 (2008) ·Zbl 1181.90221号 ·doi:10.1007/s10589-007-9087-z
[15] 周，W。；Zhang，L.，基于MBFGS割线条件的非线性共轭梯度法，Optim。方法软件。，21707-714（2006年）·Zbl 1112.90096号 ·doi:10.1080/10556780500137041
[16] 巴巴伊·卡法基，S。；Reza，G.，Dai-Liao共轭梯度法的一个世系，Optim。方法软件。，29, 3, 583-591 (2014) ·Zbl 1285.90063号 ·doi:10.1080/10556788.2013.833199
[17] 巴巴伊·卡法基，S。；Reza，G.，具有最优参数选择的Dai Liao非线性共轭梯度方法，Eur.J.Oper。研究，234，3，625-630（2014）·Zbl 1304.90216号 ·doi:10.1016/j.ejor.2013.11.012
[18] 巴巴伊·卡法基，S。；Ghanbari，R.，两种具有充分下降性质的修正三项共轭梯度法，Optim。莱特。，82285-2297（2014年）·Zbl 1309.90097号 ·doi:10.1007/s11590-014-0736-8
[19] 哈格，WW；Zhang，H.，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J.Optim。，16, 1, 170-192 (2005) ·邮编1093.90085 ·doi:10.1137/030601880
[20] 戴，YH；Kou，CX，具有最优性质的非线性共轭梯度算法和改进的Wolfe线搜索，SIAM J.Optim。，23, 1, 296-320 (2013) ·Zbl 1266.49065号 ·数字对象标识代码：10.1137/100813026
[21] 元，YX；Stoer，J.，共轭梯度算法的子空间研究，ZAMM J.Appl。数学。机械。，75, 1, 69-77 (1995) ·Zbl 0823.65061号 ·doi:10.1002/zamm.19950750118
[22] 戴，YH；Kou，CX，Barzilai-Borwein共轭梯度法，科学。中国数学。，59, 8, 1511-1524 (2016) ·Zbl 1352.49031号 ·doi:10.1007/s11425-016-0279-2
[23] Kou，CX，一种改进的具有最优性质的非线性共轭梯度法，Sci。中国数学。，57, 3, 635-648 (2014) ·Zbl 1303.90101号 ·doi:10.1007/s11425-013-4682-1
[24] 寇，CX；Dai，YH，无约束优化的改进自缩放无记忆Broyden-Fletcher-Goldfarb-Shanno方法，J.Optim。理论应用。，165, 1, 209-224 (2015) ·Zbl 1319.49042号 ·doi:10.1007/s10957-014-0528-4
[25] Dong，X。；刘，H。；He，Y.，具有充分下降条件和共轭条件的自调整共轭梯度法，J.Optim。理论应用。，165, 1, 225-241 (2015) ·Zbl 1322.90094号 ·doi:10.1007/s10957-014-0601-z
[26] Dong，X。；Han，D。；戴，Z。；李，X。；朱，J.，具有充分下降条件和共轭条件的加速三项共轭梯度法，J.Optim。理论应用。，179, 3, 944-961 (2018) ·Zbl 1402.90176号 ·doi:10.1007/s10957-018-1377-3
[27] Dong，X。；刘，H。；He，Y.，具有充分下降条件和共轭条件的修正Hestenes-Stiefel共轭梯度法，J.Compute。申请。数学。，281, 239-249 (2015) ·Zbl 1309.65074号 ·doi:10.1016/j.cam.2014.11.058
[28] 张，L。；周，WJ；Li，DH，一些下降三项共轭梯度法及其全局收敛性，Optim。方法软件。，22, 4, 697-711 (2007) ·Zbl 1220.90094号 ·doi:10.1080/10556780701223293
[29] Cheng，WY；Li，DH，用于大规模非线性约束优化的活动集修正Polak-Ribière-Polyak方法，J.Optim。理论应用。，155, 3, 1084-1094 (2012) ·兹比尔1276.90067 ·doi:10.1007/s10957-012-0091-9
[30] Y.Narushima。；Yabe，H。；Ford，JA，无约束优化问题的具有充分下降性的三项共轭梯度法，SIAM J.Optim。，212-230年1月21日（2011年）·兹比尔1250.90087 ·doi:10.1137/080743573
[31] Andrei，N.，无约束优化的简单三项共轭梯度算法，J.Compute。申请。数学。，241, 19-29 (2013) ·Zbl 1258.65056号 ·doi:10.1016/j.cam.2012.10.002
[32] Andrei，N.，关于无约束优化的三项共轭梯度算法，应用。数学。计算。，第219页，第11页，第6316-6327页（2013年）·兹比尔1274.90372
[33] Andrei，N.，另一种保证下降的共轭梯度算法和大尺度无约束优化的共轭条件，J.Optim。理论应用。，159, 3, 159-182 (2013) ·Zbl 1275.90090号 ·doi:10.1007/s10957-013-0285-9
[34] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[35] Wolfe，P.，上升法的收敛条件，SIAM Rev.，11，2，226-235（1969）·Zbl 0177.20603号 ·数字对象标识代码：10.1137/1011036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。