帶擾動項的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  關鍵詞： 運籌學   無約束最優(yōu)化   共軛梯度法   全局收斂性   擾動   Operations research   unconstrained optimization   conjugate gradient method   global convergence   data perturbations  

【帶擾動項的FR共軛梯度法】相關文章：

三項混合共軛梯度算法及其收斂性04-27

LS-共軛梯度算法的收斂性04-27

Armijo型線搜索下一種共軛梯度法的收斂性04-26

神秘的109.4°-共軛變形帶的夾角04-26

物元共軛系統(tǒng)與共軛策略04-26

《因式分解---待定系數法、換元法、添項拆項法》知識點歸納03-05

隨機擾動條件下對流彌散方程源項系數反演的數值模擬04-26

對稱廣義中心對稱矩陣模型修正的矩陣逼近法及其擾動性04-26

g-p-框架的擾動04-26

聚焦科學活動的梯度04-26