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

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

作 者： 林濤 朱德通 Lin Tao Zhu Detong   作者單位： 林濤,Lin Tao(上海應(yīng)用技術(shù)學(xué)院,上海,200235)

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

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

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

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

帶擾動項(xiàng)的FR共軛梯度法04-27

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

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

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

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

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

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

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

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