帶擾動(dòng)項(xiàng)的FR共軛梯度法

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

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

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

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

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

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

三項(xiàng)混合共軛梯度算法及其收斂性04-27

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

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

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

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

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

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

對(duì)稱廣義中心對(duì)稱矩陣模型修正的矩陣逼近法及其擾動(dòng)性04-26

g-p-框架的擾動(dòng)04-26

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