譜三項共軛梯度法作為共軛梯度法的一種重要推廣,在求解大規(guī)模無約束優(yōu)化問題方面具有較好的理論特征與數(shù)值效果.本文運用強Wolfe非精確線搜索條件設(shè)計產(chǎn)生一個新的譜參數(shù),結(jié)合修正Polak-Ribieere-Polyak共軛參數(shù)計算公式建立了一個Polak-Ribieere-Polyak型譜三項共軛梯度算法.新算法無論采用何種線搜索條件求步長,每步迭代均滿足充分下降條件.在常規(guī)假設(shè)條件下,采用強Wolfe非精確線搜索條件產(chǎn)生步長,證明了算法的強收斂性.最后,對新算法與現(xiàn)有數(shù)值效果較好的共軛梯度法進(jìn)行比對試驗,并采用性能圖對數(shù)值結(jié)果進(jìn)行直觀展示,結(jié)果表明新算法是有效的.

【文章頁數(shù)】：13 頁

【部分圖文】：

圖３禪度計剪次數(shù)比較??

簡金震劉鵬杰，：犯羨珍？個充分下降的譜氣項共軛梯度法??１００９??６期??圖１計箅時間比較??圖２漪數(shù)計算次數(shù)比較??圖３禪度計剪次數(shù)比較??

圖４迭代次數(shù)比較??致謝作者對審稿專家與編輯部老師提出的寶貴意見表ｇ衷心的感謝！??

１０１０??應(yīng)用數(shù)學(xué)學(xué)報??４３卷??圖４迭代次數(shù)比較??致謝作者對審稿專家與編輯部老師提出的寶貴意見表ｇ衷心的感謝！??參考文獻(xiàn)??［１］?Ｈｅｓｔｅｎｅｓ?Ｍ?Ｒ，?Ｓｔｉｅｆｅｌ?Ｅ．?Ｍｅｔｈｏｄ?ｏｆ?ｃｏｎｊｕｇａｔｅ?ｇｒａｄｉｅｎｔ?ｆｏｒ?ｓｏｌｖｉｎｇ?ｌｉｎ....

本文編號：3979783