×
李祥丽;史娟娟;董晓亮;于江兰

基于拟Newton方程的无约束优化新共轭梯度法。 （英语） Zbl 1524.90295号

J.计算。申请。数学。 350, 372-379 (2019)。
摘要：谱共轭梯度法是求解大规模无约束优化问题的一种有效方法。本文基于拟牛顿方向和拟牛顿方程，提出了一种新的谱共轭梯度法。该方法是基于三项修正的Polak-Ribiyre-Polyak（PRP）方法和光谱参数。在强Wolfe线搜索下，证明了算法对一般函数的全局收敛性。数值结果表明，新算法优于三项修正PRP方法。

引用于1审查
引用于8文件

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90元53 拟Newton型方法

关键词：

谱共轭梯度法;拟纽顿方程;无约束优化问题;全球收敛
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，《计算杂志》。申请。数学。350、372--379（2019年；Zbl 1524.90295）
全文： 内政部

参考文献：

[1] 戴志峰；Wen，Fenghua，稀疏稳定投资组合优化问题的广义方法，J.Ind.Manag。最佳。，14, 1651-1666 (2018)
[2] 朱，J。；Hao，B.，一类新的光滑函数和互补问题的光滑牛顿法，Optim。莱特。，7, 3, 481-497 (2013) ·Zbl 1287.90079号
[3] Yu，J。；李，M。；Wang，Y。；He，G.，大型箱约束优化的分解方法，Optim。莱特。，231, 9-15 (2013) ·Zbl 1410.90207号
[4] Sun，L。；He，G。；Wang，Y.，用于大规模有界约束优化的精确主动集牛顿算法，应用。数学。，第56页，第397-314页（2011年）·Zbl 1224.90177号
[5] 郑，F。；Han，C。；Wang，Y.，大规模约束优化的并行SSLE算法，应用。数学。计算。，217, 12, 5377-5384 (2011) ·Zbl 1210.90164号
[6] Han，C。；郑，F。；郭，T。；He，G.，大规模线性约束最小化问题的并行算法，《数学学报》。申请。罪-英语。序列号。，30, 3, 707-720 (2014) ·Zbl 1304.49061号
[7] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J.，7，2149-154（1964年）·Zbl 0132.11701号
[8] 吉尔伯特，J.C。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2，1，21-42（1990年）·Zbl 0767.90082号
[9] 胡永福。；Storey，C.，《高效广义共轭梯度算法》，第2部分：实现，J.Optim。理论应用。，69, 1, 129-137 (1991) ·Zbl 0724.90068号
[10] Dai，Y.H。；Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，Soc.Ind.Appl。数学。，10, 1, 177-182 (1999) ·Zbl 0957.65061号
[11] M.R.Hestenes，E.Steifel，求解线性系统的共轭梯度法。《标准》，1952年，第409-436页。；M.R.Hestenes，E.Steifel，求解线性系统的共轭梯度法。《标准》，1952年，第409-436页·Zbl 0048.09901号
[12] Williams，T.M.，优化的实用方法。第1卷：无约束优化，J.Oper。Res.Soc.，32，5（1981），417-417·Zbl 0474.65043号
[13] Cheng，W.，基于PRP的两项下降法，Numer。功能。分析。最佳。，28, 11-12, 1217-1230 (2007) ·Zbl 1138.90028号
[14] 张，L。；周，W。；Li，D.H.，下降修正的Polak-Ribire-Polyak共轭梯度法及其全局收敛性，Ima J.Numer。分析。，26, 4, 629-640 (2006) ·Zbl 1106.65056号
[15] Yu，G。；关，L。；Chen，W.，具有充分下降性的谱共轭梯度法，用于大规模无约束优化，Optim。方法软件。，23, 2, 275-293 (2008) ·Zbl 1279.90166号
[16] 孙，M。；Liu，J.，具有充分下降性质的三种改进的Polak-Ribière-Polyak共轭梯度方法，J.Inequal。申请。，2015, 1, 125 (2015) ·Zbl 1310.90108号
[17] 伯金，E.G。；Martnez，J.M.，无约束优化的谱共轭梯度法，应用。数学。最佳。，43117-43128 (2001)
[18] 简·J。；陈，Q。；Jiang，X.，用于大规模无约束优化的新谱共轭梯度法，Optim。方法软件。，1-13 (2016)
[19] Al-Baali，M。；Caliciotti，A。；法萨诺，G。；Roma，M.，开发非线性共轭梯度法的阻尼技术，数学。方法操作。Res.，86,3501-522（2017年）·兹比尔139090388
[20] Al-Baali，M。；Caliciotti，A。；法萨诺，G。；Roma，M.，非线性共轭梯度法的基于准牛顿法的预处理和阻尼准牛顿法（数值分析与优化，第235卷（2017）），1-21·Zbl 1404.65051号
[21] Livieris，Ioannis E。；Pintelas，基于修正正割方程的一类新的谱共轭梯度法，用于无约束优化，J.Compute。申请。数学。，239, 1, 396-405 (2013) ·Zbl 1258.65058号
[22] 张，J。；Xu，C.，修正拟牛顿方程的拟牛顿方法的性质和数值性能，J.Compute。申请。数学。，137, 2, 269-278 (2001) ·Zbl 1001.65065号
[23] Yabe，H。；Takano，M.，带修正正割条件的非线性共轭梯度法的全局收敛性，计算。最佳方案。申请。，28, 2, 203-225 (2004) ·Zbl 1056.90130号
[24] Livieris，I.E。；Pintelas，P.，一种改进的Perry共轭梯度法及其全局收敛性，Optim。莱特。，9, 5, 1-17 (2014)
[25] 万，Z。；胡，C。；Yang，Z.，基于改进线搜索的非凸优化问题的谱PRP共轭梯度法，离散Contin。动态。系统。序列号。B、 16、4、1157-1169（2017）·Zbl 1229.90209号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。