×
刘美星;马国栋;尹江华

无约束优化的两种新的共轭梯度法。 （英语） Zbl 1435.90146号

复杂性 2020年，文章ID 9720653，13 p.（2020）.
摘要：共轭梯度法是求解大规模无约束优化问题的有效方法。本文基于共轭下降法的共轭参数和强Wolfe线搜索中的第二个不等式，设计了两个新的共轭参数。利用强Wolfe线搜索获得步长，针对一般无约束优化问题，提出了两种改进的共轭梯度法。在标准假设下，证明了所提出的两种方法具有足够的下降性和全局收敛性。最后，给出了初步的数值结果，表明所提出的方法是有前途的。

MSC公司：

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

软件：

小背包;切割机;ACGSSV公司;可爱的
PDF格式BibTeX公司 XML格式引用
\textit{M.Liu}等人，《复杂性2020》，文章ID 9720653，13 p.（2020；Zbl 1435.90146）
全文： DOI程序

参考文献：

[1] 巴拉姆，B。；Narayanan，医学博士。；Rajendrakumar，P.K.，使用基于参数连续的遗传算法方法的多参数非线性系统的优化设计，非线性动力学，67，427759-2777（2012）·doi:10.1007/s11071-011-0187-z
[2] 张立明。；Gao，H.T。；陈振强，基于高斯伪谱方法的多目标全局最优翼伞自导弹道优化，非线性动力学，72，1-2，1-8（2013）·Zbl 1268.90082号 ·doi:10.1007/s11071-012-0586-9
[3] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，国家标准局研究杂志，49，6，409-436（1952）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[4] 弗莱彻，R。；Reeves，C.M.，《共轭梯度函数最小化》，《计算机杂志》，7，6，163-168（1964）·兹伯利0132.11701 ·doi:10.1093/comjnl/7.2.149
[5] Polyak，B.T.，极值问题中的共轭梯度法，苏联计算数学和数学物理，9，4，94-112（1969）·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[6] Fletcher，R.，实用优化方法，I：无约束优化（1987），美国纽约州纽约市威利·Zbl 0905.65002号
[7] 刘，Y。；Storey，C.，高效广义共轭梯度算法，第1部分：理论，优化理论与应用杂志，69，1，129-137（1991）·Zbl 0702.90077号 ·doi:10.1007/bf00940464
[8] Dai，Y.H。；Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，SIAM优化杂志，10，1，177-182（1999）·Zbl 0957.65061号 ·doi:10.1137/s1052623497318992
[9] 唐，C.M。；魏振新。；Li，G.Y.，《Liu-Storey共轭梯度法的新版本》，应用数学与计算，189，1，302-313（2007）·Zbl 1128.65045号 ·doi:10.1016/j.amc.2006.11.098
[10] Dai，Y.H。；袁永新，无约束优化的一种有效的混合共轭方法，运筹学年鉴，103，1-4，33-47（2001）·Zbl 1007.90065号
[11] 张磊，用于优化计算的一种改进的魏耀柳非线性共轭梯度法，应用数学与计算，215,62269-2274（2009）·Zbl 1181.65089号 ·doi:10.1016/j.amc.2009.08.016
[12] 姜晓中。；马，G.D。；Jian，J.B.，带Wolfe线搜索的新全局收敛共轭梯度法，中国工程数学杂志，28,6779-786（2011）·Zbl 1265.90277号
[13] 姜晓中。；Jian，J.B.，无约束优化中带干扰因子的两种改进共轭梯度法，非线性动力学，77，1-2，387-397（2014）·Zbl 1314.90065号 ·doi:10.1007/s11071-014-1303-7
[14] 姜晓中。；Jian，J.B.，带强Wolfe线搜索的改进Fletcher-Reeves和Dai Yuan共轭梯度法，计算与应用数学杂志，348，525-534（2019）·Zbl 1409.90092号 ·doi:10.1016/j.cam.2018.09.012
[15] Andrei，N.，基于自缩放无记忆BFGS更新的加速自适应Perry共轭梯度算法，计算与应用数学杂志，325149-164（2017）·兹比尔1365.65158 ·doi:10.1016/j.cam.2017.04.045
[16] Zoutendijk，G.，非线性规划，计算方法，整数非线性规划，143，1，37-86（1970）·Zbl 0336.90057号
[17] Babaie-Kafaki，S。；Ghanbari，R.，《两种最佳Dai-Liao共轭梯度法》，《最优化》，64，11，2277-2287（2015）·Zbl 1386.65158号 ·doi:10.1080/02331934.2014.938072
[18] 邦加兹，I。；A.R.康涅狄格州。；古尔德，N。；Toint，P.L.，CUTE：约束和非约束测试环境，ACM数学软件汇刊，21，1，123-160（1995）·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[19] 莫雷，J.J。；Garbow，B.S。；Hillstrom，K.E.，测试无约束优化软件，ACM数学软件交易（TOMS），7，1，17-41（1981）·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[20] Andrei，N.，《无约束优化测试函数集》，《高级建模与优化》，10，1，147-161（2008）·Zbl 1161.90486号
[21] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，2，201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。