×
刘，J.K。;赵Y.X。;吴晓乐。

一些具有新方向结构的三项共轭梯度法。 （英语） Zbl 1437.90163号

申请。数字。数学。 150, 433-443 (2020).
摘要：本文提出了一种具有新方向结构的三项共轭梯度法来求解大规模无约束优化问题，该方法借助于一些不精确的线搜索条件，在迭代过程中产生了一个足够的下降方向。在适当的假设下，该方法对于非凸光滑问题是全局收敛的。我们进一步将新的方向结构推广到其他传统方法，并获得了与所提方法结构相同的一些算法。初步的数值比较表明，所提出的方法对于测试问题是有效的和有希望的。

引用于10文件

MSC公司：

90摄氏52度 减少梯度类型的方法
90立方 非线性规划
90C06型 数学规划中的大规模问题
65千5 数值数学规划方法

关键词：

无约束优化;三项共轭梯度法;充分下降特性;全球收敛;数值比较

软件：

切割机;可爱的
PDF格式BibTeX公司 XML格式引用
\textit{J.K.Liu}等人，应用。数字。数学。150、433--443（2020年；Zbl 1437.90163）
全文： 内政部

参考文献：

[1] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J.，7149-154（1964年）·兹伯利0132.11701
[2] Dai，Y.H。；Yuan，Y.X.，具有强全局收敛性的非线性共轭梯度，SIAM J.Optim。，10, 177-182 (1999) ·Zbl 0957.65061号
[3] Fletcher，R.，《实用优化方法》（1987），威利出版社：威利纽约·Zbl 0905.65002号
[4] Polak，E。；Ribière，G.，注：方向变元法的收敛性，Rev.Fr.Imform。里奇。操作。，16, 35-43 (1969) ·Zbl 0174.48001号
[5] Polyak，B.T.，极端问题中的共轭梯度法，苏联计算。数学。数学。物理。，9, 94-112 (1969) ·Zbl 0229.49023号
[6] Hestenes，M.R。；Stiefel，E.L.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，5, 409-432 (1952) ·Zbl 0048.09901号
[7] 刘，Y。；Story，C.，高效广义共轭梯度算法，第1部分：理论，J.Optim。理论应用。，69, 129-137 (1992) ·Zbl 0702.90077号
[8] Wolfe，P.，上升法的收敛条件，SIAM Rev.，11226-235（1968）·Zbl 0177.20603号
[9] 张，L。；周伟杰。；Li，D.H.，下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性，IMA J.Numer。分析。，26, 629-640 (2006) ·Zbl 1106.65056号
[10] 张，L。；周伟杰。；Li，D.H.，几种下降三项共轭梯度法及其全局收敛性，Optim。方法软件。，22, 697-711 (2007) ·兹比尔1220.90094
[11] 张杰。；Xiao，Y。；Wei，Z.，大规模无约束优化问题的具有充分下降条件的非线性共轭梯度法，数学。问题。工程，2009年，第243290条，pp.（2009）·Zbl 1184.65066号
[12] Al-Bayati，A.Y。；Sharif，W.H.，无约束优化的一种新的三项共轭梯度法，Can。科学杂志。工程数学。，1, 108-124 (2010)
[13] Andrei，N.，关于无约束优化的三项共轭梯度算法，应用。数学。计算。，219, 6316-6327 (2013) ·Zbl 1274.90372号
[14] Andrei，N.，无约束优化的简单三项共轭梯度算法，J.Compute。申请。数学。，241, 19-29 (2013) ·Zbl 1258.65056号
[15] Andrei，N.，无约束优化的一种新的三项共轭梯度算法，Numer。算法，68305-321（2015）·兹比尔1321.65092
[16] 刘，J.K。；Li，S.J.，保证全局收敛的新三项共轭梯度法，国际计算杂志。数学。，91, 1744-1754 (2014) ·Zbl 1302.90212号
[17] Liu，J.K。；Wu，X.S.，解无约束优化问题的新三项共轭梯度法，亚洲科学，40295-300（2014）
[18] Liu，J.K。；Feng，Y.M。；Zou，L.M.，一些具有不精确线搜索条件的三项共轭梯度法，Calcolo，55，16（2018）·Zbl 1393.90116号
[19] 袁国良。；Zhang，M.J.，大型非线性方程的三项Polak-Ribière-Polyak共轭梯度算法，J.Compute。申请。数学。，286, 186-195 (2015) ·Zbl 1316.90038号
[20] 袁国良。；魏振新。；Li，G.Y.，非光滑凸程序的改进Polak-Ribière-Polyak共轭梯度算法，J.Compute。申请。数学。，255, 86-96 (2014) ·Zbl 1291.90315号
[21] 邓，纽约。；Li，Z.，三项共轭梯度法的全局收敛性，Optim。方法软件。，4, 273-282 (1995)
[22] Dai，Y.H。；Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim。，10, 177-182 (1999) ·Zbl 0957.65061号
[23] Nazareth，L.，无需线搜索的共轭方向算法，J.Optim。理论应用。，23, 373-387 (1977) ·Zbl 0348.65061号
[24] Andrei，N.，无约束优化的改进Polak-Ribière-Polyak共轭梯度算法，优化，601457-1471（2011）·Zbl 1233.90255号
[25] Y.Narushima。；Yabe，H。；Ford，J.A.，无约束优化问题的具有充分下降性的三项共轭梯度法，SIAM J.Optim。，21, 212-230 (2011) ·Zbl 1250.90087号
[26] Li，X.L。；Shi，J.J.，基于拟Newton方程的无约束优化新共轭梯度法，J.Compute。申请。数学。，350, 372-379 (2019) ·Zbl 1524.90295号
[27] Dong，X.L。；liu，Z.X.，Hestenes-Stiefel共轭梯度法的一种有效的自适应三项推广，Optim。方法软件。(2019) ·Zbl 1411.65081号
[28] Nakayama，S。；Y.Narushima。；Yabe，H.，无约束优化中基于谱标度Broyden族的无记忆准Newton方法，J.Ind.Manag。最佳。，13, 1-21 (2018)
[29] 姚，S.W。；Ning，L.S.，基于自缩放无记忆BFGS矩阵的自适应三项共轭梯度法，J.Compute。申请。数学。，332, 72-85 (2018) ·兹比尔1382.90116
[30] 俾路支，B。；Salleh，Z。；Alhawarat，A.，一种新的具有充分下降性质的修正三项Hestenes-Stiefel共轭梯度法及其全局收敛性，J.Optim。，2018年，第5057096条pp.（2018）·Zbl 1460.90205号
[31] Dong，X.L。；Han，D.R.，具有充分下降条件和共轭条件的加速三项共轭梯度法，J.Optim。理论应用。，179, 944-961 (2018) ·Zbl 1402.90176号
[32] 袁国良。；Li，T.T。；胡伟杰，用于大规模非线性方程和图像恢复问题的共轭梯度算法，应用。数字。数学。，147, 129-141 (2020) ·Zbl 1433.90165号
[33] Liu，J.K。；Xu，J.L。；张立清，凸约束方程的部分对称无导数Liu-Storey投影法，国际计算杂志。数学。，96, 1787-1798 (2019) ·Zbl 1499.90221号
[34] Zoutendijk，G.，《非线性规划，计算方法》，（Abadie，J.，《整数与非线性规划》（1970年），北荷兰：北荷兰阿姆斯特丹），37-86·Zbl 0336.90057号
[35] Gilbert，J。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2, 21-42 (1992) ·Zbl 0767.90082号
[36] Dai，Y.H。；廖立中，新共轭条件及相关非线性共轭梯度法，应用。数学。最佳。，43, 87-101 (2001) ·Zbl 0973.65050号
[37] 海格，W.W。；Zhang，H.，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J.Optim。，16, 170-192 (2005) ·邮编1093.90085
[38] 邦加兹，I。；A.R.康涅狄格州。；新墨西哥州古尔德。；Toint，P.L.，CUTE：约束和非约束测试环境，ACM Trans。数学。软质。，21, 123-160 (1995) ·Zbl 0886.65058号
[39] Andrei，N.，无约束优化测试函数集合，高级模型。最佳。，10, 147-161 (2008) ·Zbl 1161.90486号
[40] Dolan，E.D。；Moré，J.J.，具有性能配置文件的基准优化软件，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。