带扰动项的FR共轭梯度法
本文提出了两种搜索方向带有扰动项的Fletcher-Reeves (abbr. FR)共轭梯度法.其迭代公式为xk+1=xk+αk(sk+ωk),其中sk由共轭梯度迭代公式确定,ωk为扰动项,αk采用线搜索确定而不是必须趋于零.我们在很一般的假设条件下证明了两种算法的全局收敛性,而不需要目标函数有下界或水平集有界等有界性条件.
作 者: 李梅霞 刘茜 王长钰 Li Meixia Liu Qian Wang Changyu 作者单位: 李梅霞,Li Meixia(潍坊学院数学系,山东潍坊,261061)刘茜,Liu Qian(山东师范大学数学系,山东济南,250014)
王长钰,Wang Changyu(曲阜师范大学运筹所,山东曲阜,273165)
刊 名: 运筹学学报 ISTIC PKU 英文刊名: OPERATIONS RESEARCH TRANSACTIONS 年,卷(期): 2008 12(2) 分类号: O22 关键词: 运筹学 无约束最优化 共轭梯度法 全局收敛性 扰动 Operations research unconstrained optimization conjugate gradient method global convergence data perturbations