線性等式約束優(yōu)化的既約預條件共軛梯度路徑法

采用既約預條件共軛梯度路徑結合非單調技術解線性等式約束的非線性優(yōu)化問題.基于廣義消去法將原問題轉化為等式約束矩陣的零空間中的一個無約束優(yōu)化問題,通過一個增廣系統(tǒng)獲得既約預條件方程,并構造共軛梯度路徑解二次模型,從而獲得搜索方向和迭代步長.基于共軛梯度路徑的良好性質,在合理的假設條件下,證明了算法不僅具有整體收斂性,而且保持快速的超線性收斂速率.進一步,數(shù)值計算表明了算法的可行性和有效性.

作 者： 林濤 朱德通 Lin Tao Zhu Detong   作者單位： 林濤,Lin Tao(上海應用技術學院,上海,200235)

朱德通,Zhu Detong(上海師范大學商學院,上海,200234) 

刊 名： 系統(tǒng)科學與數(shù)學  ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES  年，卷(期)： 2007 27(6)  分類號： O1  關鍵詞： 共軛梯度路徑   既約預條件   非單調技術  

【線性等式約束優(yōu)化的既約預條件共軛梯度路徑法】相關文章：

半定規(guī)劃的共軛梯度法04-29

帶擾動項的FR共軛梯度法04-27

修改的LS共軛梯度法在強Wolfe條件下的全局收斂性04-27

帶線性等式約束的多元線性模型中線性預測的可容許性04-27

一種新線搜索下的FR共軛梯度法04-28

不等式約束優(yōu)化一個超線性收斂的可行內(nèi)點型算法04-27

線性方程組預條件AOR迭代法注記04-27

一種非標準共軛梯度法的收斂性及數(shù)值模擬04-29

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

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