×
姜贤珍;健、金宝

无约束优化问题的两种带干扰因子的改进非线性共轭梯度法。 （英语） Zbl 1314.90065号

非线性动力学。 77，No.1-2，387-397（2014）.
摘要：非线性共轭梯度法（CGM）是求解大规模优化问题的一种非常有效的迭代方法。本文基于Polak-Ribière-Polyak方法的一种变体，提出了两种带干扰因子的改进CGM。通过扰动因子，如果使用强Wolfe线搜索，所提出的两种方法不仅在每次迭代时产生足够的下降方向，而且全局收敛以实现非凸最小化。最后，给出了初步的数值实验结果，表明所提出的方法是有前途的。

引用于9文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

无约束最优化;共轭梯度法;扰动因子;全球收敛;数值实验

软件：

小背包
PDF格式BibTeX公司 XML格式引用
\textit｛X.-Z.Jiang｝和\textit｛J.-B.Jian｝，非线性动力学。77，编号1--2387--397（2014；Zbl 1314.90065）
全文： 内政部

参考文献：

[1] Balaram，B.，Narayanan，M.D.，Rajendrakumar，P.K.：使用基于非参数延拓的遗传算法方法进行多参数非线性系统的优化设计。非线性动力学。67(2), 1669-1681 (2012) ·doi:10.1007/s11071-011-0095-2
[2] Zhang，L.M.，Gao，H.T.，Chen，Z.Q.：基于高斯伪谱方法的多目标全局最优翼伞寻的弹道优化。非线性动力学。72, 1-8 (2013) ·兹比尔1268.90082 ·doi:10.1007/s11071-012-0586-9
[3] Zhu，Negal，Wang，G.J.，Chen，H.：使用共轭梯度法估计稳态多变量热传导逆问题。程序。CSEE公司。31(8), 58-61 (2011)
[4] Johansson，E.M.、Dowla，F.U.、Goodman，D.M.：使用共轭梯度法的多层前馈神经网络的反向传播学习。国际神经系统杂志。2(4), 291-301 (1991) ·doi:10.1142/S0129065791000261
[5] Hestenes，M.R.，Stiefel，E.L.：求解线性系统的共轭梯度法。《国家研究杂志》。伯尔。站立。B49、409-436（1952年）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[6] Fletcher，R.，Reeves，C.：共轭梯度函数最小化。计算。J.7149-154（1964）·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[7] Polak，B.，Ribière，G.：注意，方向方法的收敛性。修订版Fr.Inf.Rech。操作。3(1), 35-43 (1969) ·Zbl 0174.48001号
[8] Polyak，B.T.：极端问题中的共轭梯度法。苏联计算。数学。数学。物理。9, 94-112 (1969) ·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[9] Dai，Y.H.，Yuan，Y.X.：一种具有强全局收敛性的非线性共轭梯度法。SIAM J.Optim公司。177-182年10月（1999年）·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[10] Fletcher，R.：《实用优化方法：无约束优化》，第1卷。威利，纽约（1987）·Zbl 0905.65002号
[11] Liu，Y.L.，Storey，C.S.：高效广义共轭梯度算法，第1部分：理论。J.优化。理论应用。69, 129-137 (1991) ·Zbl 0702.90077号 ·doi:10.1007/BF00940464
[12] Hager，W.W.，Zhang，H.：一种新的共轭梯度法，具有保证下降和有效的线搜索。SIAM J.Optim公司。16, 170-192 (2005) ·邮编1093.90085
[13] Al-Baali，M.：具有不精确线搜索的Flector-Reeves方法的下降性质和全局收敛性。IMAJ公司。数字。分析。121-124年5月（1985年）·兹比尔0578.65063
[14] Glibert，J.C.，Nocedal，J.：优化共轭梯度法的全局收敛性。SIAM J.Optim公司。2, 21-42 (1992) ·Zbl 0174.48001号
[15] Powell，M.J.D.：非凸极小化计算和共轭梯度法，数学讲义，第1066卷。柏林施普林格（1984）·Zbl 0531.65035号
[16] Wei，Z.X.，Yao，S.W.，Liu，L.Y.：一些新共轭梯度方法的收敛性。申请。数学。计算。183, 1341-1350 (2006) ·Zbl 1116.65073号 ·doi:10.1016/j.amc.2006.05.150
[17] Tang，C.M.，Wei，Z.X.，Li，G.Y.：Liu-Storey共轭梯度法的新版本。申请。数学。计算。189, 302-313 (2007) ·兹比尔1128.65045 ·doi:10.1016/j.amc.2006.11.098
[18] Zhang，L.：用于优化计算的改进的Wei-Yao-Liu非线性共轭梯度法。申请。数学。计算。215, 2269-2274 (2009) ·Zbl 1181.65089号 ·doi:10.1016/j.amc.2009.08.016
[19] Jiang，X.Z.，Ma，G.D.，Jian，J.B.：一种新的具有Wolfe线搜索的全局收敛共轭梯度法。下巴。工程数学杂志。28(6), 779-786 (2011) ·Zbl 1265.90277号
[20] Jiang，X.Z.，Jian，J.B.：无约束优化问题的一种充分体面的Dai-Yuan型非线性共轭梯度法。非线性动力学。72, 101-112 (2013) ·Zbl 1268.65066号 ·doi:10.1007/s11071-012-0694-6
[21] Dai，Z.F.：无约束优化问题的两种改进的HS型共轭梯度法。非线性分析。74927-936（2011年）·Zbl 1203.49049号 ·doi:10.1016/j.na.2010.09.046
[22] Dai，Y.H.，Kou，C.X.：一种具有优化特性和改进Wolfe线搜索的非线性共轭梯度算法。暹罗。J.优化。23, 296-320 (2013) ·Zbl 1266.49065号 ·doi:10.1137/100813026
[23] Huang，H.，Wei，Z.X.，Yao，S.W.：强Wolfe-Powell线搜索下Wei-Yao-Liu共轭梯度法下降充分条件的证明。申请。数学。计算。1891241C1245（2007）·Zbl 1131.65049号
[24] Zoutendijk，G。；Abadie，J.（编辑），非线性规划计算方法，37-86（1970），阿姆斯特丹·Zbl 0336.90057号
[25] Morè，J.J.，Garbow，B.S.，Hillstrome，K.E.：测试无约束优化软件。ACM事务处理。数学。柔和。7, 17-41 (1981) ·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[26] Dolan，E.D.，Morè，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。