×
L.格里波。;卢西迪，S。

Polak-Ribière共轭梯度法的全局收敛版本。 （英语） Zbl 0887.90157号

数学。程序。 78，第3（A）号，375-391（1997）.
摘要：我们提出了一种新的线搜索算法，该算法确保了非凸可微函数无约束最小化的Polak-Ribière共轭梯度方法的全局收敛性。特别地，我们证明了通过这种线搜索，Polak-Ribière迭代产生的每个极限点都是目标函数的驻点。此外，我们定义了参数选择的自适应规则，当算法收敛到具有正定Hessian矩阵的最小点时，沿着搜索方向的第一个平稳点可以最终被接受，已知的全局收敛结果可以作为特例重新得到。从计算的角度来看，我们可以预期，结合此处提出的步长接受规则的算法将保留与Polak-Ribière方法相同的良好特性，同时避免出现病理情况。

引用于2评论
引用于90文件

MSC公司：

90C52型 减少梯度类型的方法
90立方 非线性规划
65千5 数值数学规划方法

关键词：

行搜索;全球收敛;Polak-Ribière共轭梯度法;无约束极小化;非凸可微函数
PDF格式BibTeX公司 XML格式引用
\textit{L.Grippo}和\textit{S.Lucidi}，数学。程序。78，第3（A）号，375--391（1997；Zbl 0887.90157）
全文： 内政部

参考文献：

[1] M.Al-Baali，带不精确线搜索的Fletcher-Reeves方法的下降性质和全局收敛性，IMA数值分析杂志5（1985）121-124·Zbl 0578.65063号 ·doi:10.1093/imanum/5.1.121
[2] R.De Leone、M.Gaudioso和L.Grippo，《无导数线性搜索方法的停止标准》，《数学规划》30（1984）285-300·Zbl 0576.90087号 ·doi:10.1007/BF02591934
[3] L.C.W.Dixon，《非线性优化：最新进展概览》，D.J.Evans主编，《数值数学软件》（纽约学术出版社，1973年），第193-216页。
[4] R.Fletcher，《实用优化方法》（John Wiley，纽约，1987）·Zbl 0905.65002号
[5] R.Fletcher和C.M.Reeves，共轭梯度函数最小化，《计算杂志》7（1964）149-154·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[6] J.C.Gilbert和J.Nocedal，优化共轭梯度法的全局收敛性，SIAM优化杂志2（1992）21–42·Zbl 0767.90082号 ·doi:10.1137/0802003年
[7] L.Grippo，F.Lampariello和S.Lucidi，无导数无约束极小化方法的全局收敛和稳定性，优化理论与应用杂志56（1988）385-406·兹比尔0619.90063 ·doi:10.1007/BF00939550
[8] M.R.Hestenes，优化中的共轭方向方法（Springer，纽约，1980）·Zbl 0439.49001号
[9] M.R.Hestenes和E.L.Stiefel，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准章节。5 49 (1952) 409–36. ·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[10] K.M.Khoda，Y.Liu和C.Storey，广义Polak-Ribiere算法，优化理论与应用杂志75（1992）345-354·Zbl 0795.90067号 ·doi:10.1007/BF00941472
[11] Y.Liu和C.Storey，高效广义共轭梯度算法，第1部分：理论，优化理论与应用杂志69（1991）129-137·doi:10.1007/BF00940464
[12] E.Polak和G.Ribière，《联合方向方法的收敛性注释》，《法国信息与经济评论》16（1969）35-43。
[13] M.J.D.Powell，《非凸最小化计算和共轭梯度法》，载于《数学讲义1066》（施普林格，柏林，1984年），第122–141页·Zbl 0531.65035号
[14] M.J.D.Powell，非线性优化算法的收敛性，SIAM Review 28（1986）487-500·Zbl 0624.90091号 ·doi:10.1137/1028154
[15] D.F.Shanno，《全局收敛共轭梯度算法》，《数学规划》33（1985）61-67·Zbl 0579.90079号 ·doi:10.1007/BF01582011
[16] D.F.Shanno，带不精确搜索的共轭梯度法，运筹学数学3（1978）244–2567·Zbl 0399.90077号 ·doi:10.1287/门3.3.244
[17] D.F.Shanno，关于新共轭梯度算法的收敛性，SIAM数值分析杂志15（1978）1247–1257·Zbl 0408.90071号 ·doi:10.1137/0715085
[18] G.Zoutendijk，《非线性规划计算方法》，J.Abadie主编，《整数与非线性规划》（North-Holland，阿姆斯特丹，1970），第37-86页·Zbl 0336.90057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。