×
内库莱·安德烈

无约束优化的改进Polak-Ribière-Polyak共轭梯度算法。 （英语） Zbl 1233.90255号

优化 60，第10-12号，1457-1471（2011）.
摘要：提出了一种既满足充分下降条件又满足共轭条件的改进Polak-Ribière-Polyak共轭梯度算法。这些属性独立于行搜索。算法使用标准Wolfe线搜索。在标准假设下，我们证明了算法的全局收敛性。使用一组750个无约束优化问题（其中一些来自CUTE库）与共轭梯度算法进行的数值比较表明，该计算方案优于已知的Polak-Ribière-Polyak算法以及其他一些无约束优化算法。

引用于20文件

MSC公司：

90立方 非线性规划
90摄氏52度 减少梯度类型的方法

关键词：

无约束优化;Polak Ribière Polyak共轭梯度法;充分下降条件;共轭条件;数值比较

软件：

SCALCG公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Andrei}，《优化60》，第10-121457--1471号（2011年；Zbl 1233.90255）
全文： DOI程序

参考文献：

[1] DOI:10.1007/s11075-006-9023-9·兹比尔1101.65058 ·doi:10.1007/s11075-006-9023-9
[2] 内政部：10.1007/s10589-007-9055-7·Zbl 1168.90608号 ·doi:10.1007/s10589-007-9055-7
[3] 内政部：10.1080/1055678060082260·Zbl 1270.90068号 ·网址：10.1080/1055678060082260
[4] Andrei N，Stud.Inf.Control 16，第333页–（2007年）
[5] Andrei N，高级模型。最佳方案。第10页第147页–（2008年）
[6] DOI:10.1016/j.amc.2009.03.020·Zbl 1172.65027号 ·doi:10.1016/j.amc.2009.03.020
[7] Beale EML，非线性优化的数值方法，第39页–（1972）
[8] 戴，YH。共轭梯度法分析，中国科学院计算数学与科学/工程计算研究所博士论文，1997
[9] 数字对象标识码：10.1007/s002450010019·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[10] DOI:10.1023/B:NUMA.000021761.10993.6e·Zbl 1137.90669号 ·doi:10.1023/B:NUMA.0000021761.10993.6e
[11] Dai YH，数学。数字。罪。第21页，第355页–（1999年）
[12] 内政部：10.1137/S1052623497318992·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[13] Fletcher，R.实用优化方法，第1卷：无约束优化，John Wiley&Sons，纽约，1987年·Zbl 0905.65002号
[14] 内政部：10.1093/comjnl/7.2.149·兹伯利0132.11701 ·doi:10.1093/comjnl/7.2.149
[15] 内政部：10.1137/0802003·Zbl 0767.90082号 ·doi:10.1137/0802003年
[16] Hestenes MR，J.国家研究局。标准49第409页（1952年）
[17] 内政部：10.1007/BF01589116·兹比尔0696.90048 ·doi:10.1007/BF01589116
[18] 内政部：10.1007/BF00940464·Zbl 0702.90077号 ·doi:10.1007/BF00940464
[19] Luenberger D，线性和非线性规划导论（1973）
[20] 内政部：10.1007/BF00933447·Zbl 0348.65061号 ·doi:10.1007/BF00933447
[21] Nocedal J，线性和非线性共轭梯度相关方法，第9页–（1996）
[22] Polak E，Rev.Francaise Informat Recherche Operationelle，3e Anne E 16 pp 35–（1969）
[23] 内政部：10.1016/0041-5553（69）90035-4·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[24] DOI:10.1007/BF01593790·Zbl 0396.90072号 ·doi:10.1007/BF01593790
[25] Powell MJD，非凸最小化计算和共轭梯度法（1983）
[26] 内政部：10.1145/355666.355673·Zbl 0319.65042号 ·数字对象标识代码：10.1145/355666.355673
[27] 内政部：10.1080/10556789308805532·doi:10.1080/10556789308805532
[28] 张杰，数学。探针。工程2009（2009）
[29] 内政部：10.1093/imanum/drl016·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。