×
刘，J.K。;冯，Y.M。;邹立明。

一些具有不精确线搜索条件的三项共轭梯度法。 （英语） 兹比尔1393.90116

卡尔科洛 55，第2号，第16号论文，16页（2018年）.
摘要：求解大规模优化问题的三项共轭梯度法因其良好的下降性和收敛性而受到许多研究者的青睐。本文推广了一些新的共轭梯度法，并构造了一些三项共轭梯度法。该方法的一个显著特点是，在不进行任何线搜索的情况下，搜索方向始终满足充分下降条件。在标准Wolfe线搜索下，仅通过假设目标函数为Lipschitz连续，就证明了所提方法的全局收敛性。初步的数值结果和比较表明，所提出的方法是有效的和有前途的。

引用于8文件

MSC公司：

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

关键词：

无约束优化问题;三项共轭梯度法;充分下降性;全球收敛

软件：

可爱的;切割机
PDF格式BibTeX公司 XML格式引用
\textit{J.K.Liu}等人，Calcolo 55，No.2，论文编号16，16 p.（2018；Zbl 1393.90116）
全文： 内政部

参考文献：

[1] 赫斯特内斯，MR；Stiefel，EL，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，5，409-432，（1952年）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[2] 弗莱彻，R；Reeves，CM，共轭梯度函数最小化，计算。J.，第7期，第149-154页，（1964年）·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[3] 波拉克，E；Ribire，G，Note surla convergence des methods de directions concugees，Rev Francaise Imformmat Recherche Opertionelle，16，35-43，（1969年）·兹标0174.48001
[4] Polyak，BT，极端问题中的共轭梯度法，苏联计算。数学。数学。物理。，9, 94-112, (1969) ·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[5] Fletcher，R.：实用优化方法，第2版。威利，纽约（1987）·Zbl 0905.65002号
[6] 刘，Y；Story，C，高效广义共轭梯度算法。第一部分：理论，J.Optim。理论应用。，69, 129-137, (1992) ·Zbl 0702.90077号 ·doi:10.1007/BF00940464
[7] 戴，YH；袁，YX，具有强全局收敛性的非线性共轭梯度，SIAM J.Optim。，10, 177-182, (1999) ·兹比尔0957.65061 ·doi:10.137/S1052623497318992
[8] 里瓦伊，M；妈妈，M；6月，LW；Mohd，I，一类新的具有全局收敛性的非线性共轭梯度系数，应用。数学。计算。，218, 11323-11332, (2012) ·Zbl 1278.65094号
[9] Rivaie，M；妈妈，M；Abashar，A，一类新的具有精确和非精确线搜索的非线性共轭梯度系数，应用。数学。计算。，268, 1152-1163, (2015) ·Zbl 1410.90203号
[10] Nocedal，J，用有限存储更新拟Newton矩阵，数学。计算。，35, 773-782, (1980) ·Zbl 0464.65037号 ·doi:10.1090/S0025-5718-1980-0572855-7
[11] 张，L；周，WJ；Li，DH，下降修正polak-ribière-Polyak共轭梯度法及其全局收敛性，IMA J.Numer。分析。，26229-640，（2006年）·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[12] 张，L；周，WJ；Li，DH，一些下降三项共轭梯度法及其全局收敛性，Optim。方法。软质。，22, 697-711, (2007) ·Zbl 1220.90094号 ·doi:10.1080/10556780701223293
[13] Narushima，Y；雅贝，H；Ford，JA，无约束优化问题的具有充分下降性的三项共轭梯度法，SIAM J.Optim。，21, 212-230, (2011) ·Zbl 1250.90087号 ·doi:10.1137/080743573
[14] 刘，JK；Li，SJ，保证全局收敛的新三项共轭梯度法，国际计算杂志。数学。，91, 1744-1754, (2014) ·Zbl 1302.90212号 ·doi:10.1080/00207160.2013.862236
[15] 刘，JK；Wu，XS，求解无约束优化问题的新三项共轭梯度法，亚洲科学院，40295-300，（2014）·doi:10.2306/scienceasia1513-1874.2014.40.295
[16] Andrei，N，无约束优化的简单三项共轭梯度算法，J.Compute。申请。数学。，241, 19-29, (2013) ·Zbl 1258.65056号 ·doi:10.1016/j.cam.2012.10.002
[17] Andrei，N，关于无约束优化的三项共轭梯度算法，应用。数学。计算。，219, 6316-6327, (2013) ·Zbl 1274.90372号
[18] Andrei，N，无约束优化的加速子空间最小化三项共轭梯度算法，Numer。算法，65，859-874，（2014）·Zbl 1301.65041号 ·doi:10.1007/s11075-013-9718-7
[19] Al-Bayati，AY；Sharif，WH，无约束优化的一种新的三项共轭梯度法，Can。科学杂志。工程数学。，1, 108-124, (2010)
[20] Nazareth，L，一种没有直线搜索的共轭方向算法，J.Optim。理论应用。，23, 373-387, (1977) ·Zbl 0348.65061号 ·doi:10.1007/BF00933447
[21] Wolfe，P，上升方法的收敛条件，SIAM Rev.，11226-235，（1968）·Zbl 0177.20603号 ·数字对象标识代码：10.1137/1011036
[22] Zoutendijk，G；Abadie，J（编辑），非线性规划，计算方法，38-86，（1970），阿姆斯特丹·Zbl 0336.90057号
[23] Bongartz，I；连接器，AR；古尔德，NIM；厕所。，PL，CUTE：约束和非约束测试环境，ACM Trans。数学。软质。，21, 123-160, (1995) ·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[24] Andrei，N，《无约束优化测试函数集》，高级模型。最佳。，10, 147-161, (2008) ·Zbl 1161.90486号
[25] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 201-213, (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。