×
姜贤珍；Jian，金宝；丹·宋；刘彭杰

一种改进的Polak-Ribière-Polyak共轭梯度法，具有有效的重启方向。 （英语） Zbl 1476.90258号

计算。申请。数学。 40，第5号，第174号文件，第24页（2021）.
小结：对于大规模优化问题，我们通过修改Polak-Ribière-Polyak公式的分母，提出了一个新的共轭参数，并给出了它的非负形式。在弱Wolfe线搜索下，它们的相应算法的性能分别优于其同类方法。为了保证其全局收敛性，我们进一步引入了重启条件和重启方向来改进该方法。在通常的假设下，使用强Wolfe线搜索得到步长，改进的方法是充分下降和全局收敛的。对改进方法进行了数值实验和比较，并报告了相应的数值结果和性能曲线，表明改进方法对大规模优化问题是可行和有效的。

引用于4文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划
65千5 数值数学规划方法

关键词：

无约束优化；共轭梯度法；强Wolfe线搜索；全球收敛

软件：

切割机；小背包；12月6日
PDF格式BibTeX公司 XML格式引用
\textit{X.Jiang}等人，计算。申请。数学。40，第5号，第174号论文，24页（2021年；Zbl 1476.90258）
全文： 内政部

参考文献：

[1] Andrei，N.，《无约束优化测试函数集合》，Adv Model Optim，10，1，147-161（2008）·Zbl 1161.90486号
[2] Andrei N（2009）无约束优化的混合共轭梯度算法。最优化理论应用杂志141:249-264·Zbl 1168.90017号
[3] Cheng，WY；Liu，QF，带条件的充分下降非线性共轭梯度法，数值算法，53，1，113-131（2010）·Zbl 1185.65097号 ·doi:10.1007/s11075-009-9318-8
[4] 戴，YH；Kou，CX，一种具有最优性质和改进Wolfe线搜索的非线性共轭梯度算法，SIAM J Optim，23，1，296-320（2013）·Zbl 1266.49065号 ·数字对象标识代码：10.1137/100813026
[5] 戴，采埃孚；Wen，FH，另一种具有充分下降性的改进Wei-Yao-Liu非线性共轭梯度法，应用数学计算，218，14，7421-7430（2012）·Zbl 1254.65074号
[6] 戴，YH；Yuan，YX，一种具有强全局收敛性的非线性共轭梯度法，SIAM J Optim，10，1，177-182（1999）·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[7] 戴，YH；袁，YX，非线性共轭梯度法（2000），上海：上海科学技术出版社，上海
[8] Dolan，ED；Moré，J.，《带性能曲线的基准优化软件》，《数学程序》，91，201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[9] 董XL，韩DR，戴采夫，李LX，朱JG（2018）一种具有充分下降条件和共轭条件的加速三项共轭梯度法。最优化理论应用杂志179:944-961·Zbl 1402.90176号
[10] Fatemi M（2016a）无约束优化的一种新的高效共轭梯度法。计算机应用数学杂志300:207-216·Zbl 1382.65170号
[11] Fatemi M（2016b）Dai-Liao族共轭梯度法的最佳参数。最优化理论应用杂志169（2）：587-605·Zbl 1368.90131号
[12] Fatemi，M.，非线性无约束优化的缩放共轭梯度法，Optim Methods Soft，32，5，1095-1112（2017）·Zbl 1386.90079号 ·doi:10.1080/10556788.2016.1233971
[13] 弗莱彻，R。；Reeves，CM，共轭梯度函数最小化，计算J，7，2，149-154（1964）·兹伯利0132.11701 ·doi:10.1093/comjnl/7.2.149
[14] Gilbert，JC；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J Optim，2，1，21-42（1992）·兹比尔0767.90082 ·doi:10.1137/0802003年
[15] 古尔德，NIM；Orban，D。；Toint、PL、CUTEr和SifDec:约束和非约束测试环境，重温，ACM Trans Math Soft（TOMS），29，4，373-394（2003）·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439
[16] 哈格，WW；Zhang，HC，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J Optim，16，1，170-192（2005）·邮编1093.90085 ·doi:10.1137/030601880
[17] 哈格，WW；Zhang，HC，有限记忆共轭梯度法，SIAM J Optim，23，4，2150-2168（2013）·Zbl 1298.90129号 ·数字对象标识代码：10.1137/120898097
[18] 赫斯特内斯，MR；Stiefel，E.，求解线性方程的共轭梯度法，J Res Natl Bur Stand，49，6，409-436（1952）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[19] 简，JB；Han，L。；Jiang，XZ，无约束优化的一种具有下降性质的混合共轭梯度法，应用数学模型，39，3-4，1281-1290（2015）·Zbl 1432.90145号 ·doi:10.1016/j.apm.2014.08.008
[20] 江，XZ；Jian，JB，带强Wolfe线搜索的改进Fletcher-Rives和Dai Yuan共轭梯度方法，计算机应用数学，348525-534（2019）·Zbl 1409.90092号 ·doi:10.1016/j.cam.2018.09.012
[21] 科什加姆，Z。；Ashrafi，A.，用于非凸目标函数大规模无约束优化问题的一种新的混合共轭梯度法，计算应用数学，38，186，1-14（2019）·Zbl 1438.90270号
[22] Kou CX，Dai YH（2015）无约束优化的改进自缩放无记忆Broyden-Fletcher-Goldfarb-Shanno方法。最优化理论应用杂志165（1）：209-224·Zbl 1319.49042号
[23] Liu JK，Feng YM，Zou LM（2019）求解大规模无约束优化问题的谱共轭梯度法。计算数学应用77（3）：731-739·Zbl 1442.90149号
[24] MoréJ，Garbow BS，Hillstrome KE（1981）测试无约束优化软件。ACM Trans数学软件7:17-41·Zbl 0454.65049号
[25] Polak B，Ribière G（1969）注意到方向共轭方法的收敛性。Rev-Fr Inf Rech Oper 3（1）：35-43·兹标0174.48001
[26] Powell MJD（1984）《非凸极小化计算和共轭梯度法》，数学课堂讲稿，第1066卷。柏林施普林格·Zbl 0531.65035号
[27] Saman BK，Ghanbari R（2014）两种具有充分下降性质的修正三项共轭梯度法。Optim Lett 8（8）：2285-2297·Zbl 1309.90097号
[28] 朱，ZB；张，DD；Wang，S.，无约束优化问题的两种改进DY共轭梯度法，应用数学计算，373，15，125004（2020）·Zbl 1433.90190号
[29] Zoutendijk，G。；Abadie，J.，《非线性规划、计算方法、整数和非线性规划》，37-86（1970年），阿姆斯特丹：北荷兰·Zbl 0228.90034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。