×
李向荣;王松华;金、中州;Pham、Hongtrung

基于元威鲁线搜索技术的共轭梯度算法，用于大规模最小化优化模型。 （英语） Zbl 1427.90294号

数学。问题。工程师。 2018，文章ID 4729318，第11页（2018）.
摘要：针对大规模无约束优化问题，在元威鲁不精确线搜索技术下，给出了一种改进的Hestenes和Stiefel（HS）共轭梯度算法，该算法具有以下性质：（1）新的搜索方向不仅具有充分的下降性，而且具有信赖域特征；（2） 该算法对非凸函数具有全局收敛性；（3） 数值实验表明，新算法比同类算法更有效。

引用于10文件

MSC公司：

90元53 拟Newton型方法
90C06型 数学规划中的大尺度问题
90C26型 非凸规划，全局优化
65千5 数值数学规划方法
90摄氏52度 减少梯度类型的方法
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，数学。问题。Eng.2018，文章ID 4729318，11 p.（2018；Zbl 1427.90294）
全文： 内政部

参考文献：

[1] 袁，G。；Wei，Z.，关于凸极小的修正BFGS方法的收敛性分析，计算优化和应用，47，2，237-255（2010）·Zbl 1228.90077号 ·doi:10.1007/s10589-008-9219-0
[2] 弗莱彻，R。；Reeves，C.M.，《共轭梯度函数最小化》，《计算机杂志》，第7期，第149-154页（1964年）·兹伯利0132.11701 ·doi:10.1093/comjnl/7.2.149
[3] 赫斯滕斯，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，美国国家标准局研究期刊，49，409-436（1953）（1952）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[4] Polak，E。；Ribière，G.，《联合方向方法的收敛性说明》，《法国信息评论》，第3期，第16期，第35-43页（1969年）·Zbl 0174.48001号 ·doi:10.1051/m2安/196903R100351
[5] Polyak，B.T.，极值问题中的共轭梯度法，苏联计算数学和数学物理，9，4，94-112（1969）·兹伯利0229.49023 ·doi:10.1016/0041-5553（69）90035-4
[6] 袁，G。；孟，Z。；Li，Y.，用于大规模非光滑最小化和非线性方程的改进Hestenes和Stiefel共轭梯度算法，优化理论与应用杂志，168,1129-152（2016）·Zbl 1332.65081号 ·doi:10.1007/s10957-015-0781-1
[7] 袁，G。；Zhang，M.，大型非线性方程的三项Polak-Ribière-Polyak共轭梯度算法，计算与应用数学杂志，286186-195（2015）·Zbl 1316.90038号 ·doi:10.1016/j.cam.2015.03.014
[8] 张，L。；周，W。；Li，D.-H.，一种下降修正的Polak-Ribière-Polyak共轭方法及其全局收敛性，IMA数值分析杂志（IMAJNA），26，4，629-640（2006）·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[9] 袁，G。；魏，Z。；Lu，X.，修正弱Wolfe-Powell线搜索下BFGS和PRP方法的全局收敛，应用数学建模：工程和环境系统的模拟和计算，47811-825（2017）·Zbl 1446.65031号
[10] Nemirovsky，A.S。；Yudin，D.B.，《优化中的问题复杂性和方法效率》（1983），美国纽约州纽约市：John Wiley&Sons，Inc.，美国纽约市·Zbl 0501.90062号
[11] 袁，G。；盛，Z。；王，B。；胡，W。；Li，C.，非凸函数修正BFGS方法的全局收敛性，计算与应用数学杂志，327274-294（2018）·Zbl 1370.90203号 ·doi:10.1016/j.cam.2017.05.030
[12] Andrei，N.，《无约束优化测试函数集》，《高级建模与优化》，10，1，147-161（2008）·Zbl 1161.90486号
[13] Wu，Y.，优化模型的修正三项PRP共轭梯度算法，不等式与应用杂志（2017）·Zbl 1362.90317号
[14] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，2，201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。