带扰动项的FR共轭梯度法

带扰动项的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  

【带扰动项的FR共轭梯度法】相关文章：

三项混合共轭梯度算法及其收敛性04-27

LS-共轭梯度算法的收敛性04-27

Armijo型线搜索下一种共轭梯度法的收敛性04-26

神秘的109.4°-共轭变形带的夹角04-26

物元共轭系统与共轭策略04-26

《因式分解---待定系数法、换元法、添项拆项法》知识点归纳03-05

随机扰动条件下对流弥散方程源项系数反演的数值模拟04-26

对称广义中心对称矩阵模型修正的矩阵逼近法及其扰动性04-26

g-p-框架的扰动04-26

聚焦科学活动的梯度04-26