重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
10-14
,共5页
无约束优化%谱共轭梯度法%充分下降条件%共轭条件%全局收敛
無約束優化%譜共軛梯度法%充分下降條件%共軛條件%全跼收斂
무약속우화%보공액제도법%충분하강조건%공액조건%전국수렴
unconstrained optimization%spectral conjugate gradient method%sufficient descent condition%conjugate condition%global convergence
首先基于共轭梯度法的共轭条件和下降性,提出了一类充分下降的谱共轭梯度法.该方法将经典共轭梯度法中搜索方向由原来的只满足一个共轭条件改变为同时满足一个共轭条件和一个下降条件;然后,在Wolfe线搜索下用反证法证明了新算法的全局收敛性;最后,通过12个算例,将新算法和已有SHS算法在迭代次数和计算时间方面进行了数值比较实验,比较结果表明新算法在这两个方面都明显优越于SHS算法.算法的全局收敛性和数值结果的优越性表明,新算法是一个值得研究的方法.
首先基于共軛梯度法的共軛條件和下降性,提齣瞭一類充分下降的譜共軛梯度法.該方法將經典共軛梯度法中搜索方嚮由原來的隻滿足一箇共軛條件改變為同時滿足一箇共軛條件和一箇下降條件;然後,在Wolfe線搜索下用反證法證明瞭新算法的全跼收斂性;最後,通過12箇算例,將新算法和已有SHS算法在迭代次數和計算時間方麵進行瞭數值比較實驗,比較結果錶明新算法在這兩箇方麵都明顯優越于SHS算法.算法的全跼收斂性和數值結果的優越性錶明,新算法是一箇值得研究的方法.
수선기우공액제도법적공액조건화하강성,제출료일류충분하강적보공액제도법.해방법장경전공액제도법중수색방향유원래적지만족일개공액조건개변위동시만족일개공액조건화일개하강조건;연후,재Wolfe선수색하용반증법증명료신산법적전국수렴성;최후,통과12개산례,장신산법화이유SHS산법재질대차수화계산시간방면진행료수치비교실험,비교결과표명신산법재저량개방면도명현우월우SHS산법.산법적전국수렴성화수치결과적우월성표명,신산법시일개치득연구적방법.