重庆师范大学学报（自然科学版）
重慶師範大學學報（自然科學版）
중경사범대학학보（자연과학판）
JOURNAL OF CHONGQING NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2012年
5期
13-15
,共3页
修正的Liu-Storey共轭梯度法%Armijo型线搜索%全局收敛性
脩正的Liu-Storey共軛梯度法%Armijo型線搜索%全跼收斂性
수정적Liu-Storey공액제도법%Armijo형선수색%전국수렴성
谱共轭梯度法是一类将共轭梯度法和谱梯度法相结合的方法.2001年由Birgin和Martinez首先提出,但该方法不能保证始终产生下降方向.本文用已有的修正方法,给出一个修正的Liu-Storey公式,并结合谱梯度法,提出了一个具有充分下降性的修正Liu-Storey谱共轭梯度法,证明了该方法在标准Armijo非精确线搜索下的全局收敛性,并易推知该方法在Armijo-Goldstein非精确线搜索准则下同样满足全局收敛性.给出的数值实验表明,新算法略优于LS方法.
譜共軛梯度法是一類將共軛梯度法和譜梯度法相結閤的方法.2001年由Birgin和Martinez首先提齣,但該方法不能保證始終產生下降方嚮.本文用已有的脩正方法,給齣一箇脩正的Liu-Storey公式,併結閤譜梯度法,提齣瞭一箇具有充分下降性的脩正Liu-Storey譜共軛梯度法,證明瞭該方法在標準Armijo非精確線搜索下的全跼收斂性,併易推知該方法在Armijo-Goldstein非精確線搜索準則下同樣滿足全跼收斂性.給齣的數值實驗錶明,新算法略優于LS方法.
보공액제도법시일류장공액제도법화보제도법상결합적방법.2001년유Birgin화Martinez수선제출,단해방법불능보증시종산생하강방향.본문용이유적수정방법,급출일개수정적Liu-Storey공식,병결합보제도법,제출료일개구유충분하강성적수정Liu-Storey보공액제도법,증명료해방법재표준Armijo비정학선수색하적전국수렴성,병역추지해방법재Armijo-Goldstein비정학선수색준칙하동양만족전국수렴성.급출적수치실험표명,신산법략우우LS방법.
