帶擾動項的FR共軛梯度法

本文提出了兩種搜索方向帶有擾動項的Fletcher-Reeves (abbr. FR)共軛梯度法.其迭代公式為xk+1=xk+αk(sk+ωk),其中sk由共軛梯度迭代公式確定,ωk為擾動項,αk采用線搜索確定而不是必須趨于零.我們在很一般的假設(shè)條件下證明了兩種算法的全局收斂性,而不需要目標(biāo)函數(shù)有下界或水平集有界等有界性條件.

作 者： 李梅霞 劉茜 王長鈺 Li Meixia Liu Qian Wang Changyu   作者單位： 李梅霞,Li Meixia(濰坊學(xué)院數(shù)學(xué)系,山東濰坊,261061)

劉茜,Liu Qian(山東師范大學(xué)數(shù)學(xué)系,山東濟(jì)南,250014)

王長鈺,Wang Changyu(曲阜師范大學(xué)運(yùn)籌所,山東曲阜,273165) 

刊 名： 運(yùn)籌學(xué)學(xué)報  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(2)  分類號： O22  關(guān)鍵詞： 運(yùn)籌學(xué)   無約束最優(yōu)化   共軛梯度法   全局收斂性   擾動   Operations research   unconstrained optimization   conjugate gradient method   global convergence   data perturbations  

【帶擾動項的FR共軛梯度法】相關(guān)文章：

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

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

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

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

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

《因式分解---待定系數(shù)法、換元法、添項拆項法》知識點(diǎn)歸納03-05

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

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

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

聚焦科學(xué)活動的梯度04-26