两类Armijo-type线搜索下的PRP新算法

被引：3

作者：

王开荣

曹伟

机构：

[1] 重庆大学数学与统计学院

来源：

关键词：

无约束最优化; 共轭梯度法; Armijo-type线搜索; 全局收敛性; R-线性收敛;

D O I：

10.13718/j.cnki.xdzk.2010.07.006

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

给出了新的PRP算法,该算法具有充分下降性和在无需任何线搜索的情况下自动保持搜索方向在可行域的特性,而且该算法在非凸函数和一致凸函数上具有全局收敛性,最后证明了新算法的线性收敛速度.

引用

页码：13 / 17

页数：5

共 5 条

[1] 共轭下降法的全局收敛性(英文) [J].

连淑君 ;

王长钰 .

[2]

非线性共轭梯度法[M]. 上海科学技术出版社 , 戴彧虹, 2000

[3] A modified PRP conjugate gradient method [J].

Yuan, Gonglin ;

Lu, Xiwen .

[4]

A globally convergent version of the Polak-Ribière conjugate gradient method[J] . L. Grippo,S. Lucidi.Mathematical Programming . 1997 (3)

[5] EFFICIENT LINE SEARCH ALGORITHM FOR UNCONSTRAINED OPTIMIZATION [J].

POTRA, FA ;

SHI, Y .