×
姜贤珍;廖伟;Jian，金宝;吴晓迪

一种改进的PRP型谱共轭梯度法。 （中文。英文摘要） Zbl 1513.90177号

数学学报。科学。，序列号。A、 下巴。预计起飞时间。 42，第1期，216-227（2022）.
摘要：Polak-Ribière-Polak算法被认为是经典共轭梯度法中最有效的方法之一。为了生成新的共轭参数，结合强Wolfe线搜索条件，提出了一种改进的PRP公式。在此基础上，设计了一个新的谱参数和新的重启方向，从而建立了一种新的带重启步骤的谱共轭梯度法。利用强Wolfe线搜索条件得到步长，在一般假设下，得到了新算法的充分下降性和全局收敛性。最后，对该算法进行了中大尺度数值实验，并与现有的一些高效CGM进行了比较，数值结果表明该算法是非常有前途的。

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法

关键词：

无约束优化;谱共轭梯度法;重新启动方向;强Wolfe线搜索
PDF格式BibTeX公司 XML格式引用
\textit{X.Jiang}等人，《数学学报》。科学。，序列号。A、 下巴。第42版，第1号，216--227（2022；Zbl 1513.90177）
全文： 链接

参考文献：

[1] Hestenes M R，Stiefel E。求解线性方程组的共轭梯度法。国家标准局研究杂志，1952，49:409-436
·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[2] 弗莱彻·R、里夫斯·C。共轭梯度函数最小化。计算机杂志，1964，7（2）：149-154
·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[3] Polak E，Ribiére G。注意，方向上的收敛性变了。《法国信息研究评论》第3期，安妮，1969年，16（3）：35-43·Zbl 0174.48001号
[4] 波利亚克B T。极值问题中的共轭梯度法。苏联计算数学和数学物理，1969，9:94-112
·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[5] 戴永和，袁永X。一种具有强全局收敛性的非线性共轭梯度法。SIAM优化杂志，1999，10（1）：177-182
·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[6] Fletcher R.无约束优化。实用优化方法：第1卷。纽约：威利出版社，1987年·Zbl 0905.65002号
[7] Liu Y，C层。高效广义共轭梯度算法，第1部分：理论。最优化理论与应用杂志，1991，69（1）：129-137
·Zbl 0702.90077号 ·doi:10.1007/BF00940464
[8] Gilbert J C，Nocedal J。优化共轭梯度法的全局收敛性。SIAM优化杂志，1992，2（1）：21-42
·Zbl 0767.90082号 ·doi:10.1137/0802003年
[9] Powell M J D.非凸极小化计算和共轭梯度法//Griffiths D F等人，《数值分析》。柏林：施普林格出版社，1984:122-141·Zbl 0531.65035号
[10] 鲍威尔·M·J·D。非线性优化算法的收敛性。SIAM评论，1986，28（4）：487-500
·Zbl 0624.90091号 ·doi:10.1137/1028154
[11] 姜晓忠，建建斌，宋丹，等。一种改进的具有有效重启方向的Polak-Ribiére-Polyak共轭梯度法。计算与应用数学，2021，40（5）：1-24·Zbl 1476.90258号
[12] Mtagulwa P，Kaelo P。一种求解无约束优化问题的高效修正PRP-FR混合共轭梯度法。应用数值数学，2019，145:111-120
·Zbl 1477.65095号 ·doi:10.1016/j.apnum.2019.06.003
[13] Aminifard Z，Babaie-Kafaki S。一种改进的下降Polak-Ribiŕe-Polyak共轭梯度法，对非凸函数具有全局收敛性。卡尔科洛，2019，56（2）：1-11·Zbl 1415.90147号
[14] 刘建科，冯永美，邹立美。求解大规模无约束优化问题的谱共轭梯度法。计算机数学与应用，2019，77（3）：731-739
·Zbl 1442.90149号 ·doi:10.1016/j.camw.2018.10.002
[15] 东X左。一种改进的具有充分下降性质的非线性Polak-Ribiére-Polyak共轭梯度法。Calcolo，2020，57（3）：1-14·Zbl 1451.90152号
[16] 戴志发，田伯斯。一些改进的PRP非线性共轭梯度法的全局收敛性。优化快报，2011，5（4）：615-630
·Zbl 1228.90153号 ·doi:10.1007/s11590-010-0224-8
[17] 李M。三项Polak-Ribiére-Polyak共轭梯度法与无记忆bfgs准牛顿法接近。产业管理优化期刊，2020，16（1）：245-260
·Zbl 1438.90326号 ·doi:10.3934/jimo.2018149
[18] 李小林，石俊杰，董小林，等。基于拟牛顿方程的无约束优化新共轭梯度法。计算与应用数学杂志，2019，350:372-379
·Zbl 1524.90295号 ·doi:10.1016/j.cam.2018.10.035
[19] 戴永和，袁永X。一类全局收敛的共轭梯度法。中国科学A辑：数学，2003，46（2）：251-261
·Zbl 1217.90159号 ·doi:10.1360/03ys9027
[20] Barzilai J，Borwein J M。两点步长梯度法。IMA数值分析杂志，1988，8（1）：141-148
·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[21] Luengo F，Raydan M，Glunt W，等.无约束优化问题的预处理谱梯度法[R]。技术报告96-08，计算科学学院，委内瑞拉中央大学Ciencias分校，47002 Caracas 1041-A，委内瑞拉·Zbl 1027.90110号
[22] Birgin E G，Martínez J M。无约束优化的谱共轭梯度法。应用数学与优化，2001，43（2）：117-128
·Zbl 0990.90134号 ·doi:10.1007/s00245-001-0003-0
[23] 寇C X，戴Y H。一种改进的无记忆自缩放Broyden-Fletcher-Goldfard-Shanno无约束优化方法。最优化理论与应用杂志，2015，165（1）：209-224
·Zbl 1319.49042号 ·doi:10.1007/s10957-014-0528-4
[24] Dai Y H，Kou C X。具有最优性质的非线性共轭梯度算法和改进的Wolfe线搜索。SIAM优化杂志，2013，23（1）：296-320
·兹比尔1266.49065 ·数字对象标识代码：10.1137/100813026
[25] Hager W W，Zhang H。一种新的保下降共轭梯度法和有效的线搜索。SIAM优化杂志，2005，16（1）：170-192
·邮编1093.90085 ·doi:10.1137/030601880
[26] Gould N I M、Orban D、Toint P L。CUTEr和SifDec：受限和非受限测试环境，再次访问。ACM数学软件汇刊，2003，29（4）：373-394
·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439
[27] MoréJ J，Garbow B S，Hillstrom K E。测试无约束优化软件。ACM数学软件汇刊，1981，7（1）：17-41
·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[28] 安德烈·N。无约束优化测试函数集合。高级建模与优化，2008，10（1）：147-161·兹比尔1161.90486
[29] Dolan E D，MoréJ J。使用性能配置文件对优化软件进行基准测试。数学规划，2002，91（2）：201-213
·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。