《非線性最佳化的序列線性方程組算法研究與並行化設計》是依託山東科技大學，由賀國平擔任項目負責人的面上項目。
基本介紹
- 中文名：非線性最佳化的序列線性方程組算法研究與並行化設計
- 項目類別：面上項目
- 項目負責人：賀國平
- 依託單位：山東科技大學
- 批准號：10571109
- 申請代碼：A0405
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：24（萬元）
項目摘要
序列線性方程組算法（簡稱SSLE算法）是目前求解非線性最佳化問題的重要方法之一，但其全局收斂性和超線性收斂速度的獲得嚴格依賴於原問題的約束滿足線性獨立性和嚴格互補鬆弛性等苛刻的假設條件，將其套用於變分不等式等問題求解的研究工作還未有進展，其並行化實現技術也有待研究。本項目首先設計有效的約束識別技術，研究無嚴格互補鬆弛性假設和退化情況下的新型SSLE算法，進一步簡化SSLE算法的子問題結構，降低子問題規模，減少總體計算工作量，提高算法的穩定性；其次，本項目將SSLE算法套用於變分不等式問題的求解，研究與線性變分不等式子問題具有相同效率的線性方程組子問題，獲得有效的變分不等式問題的新算法；最後，本項目將研究SSLE算法的並行化技術，特別是研究機群環境下的並行序列線性方程組算法，力圖使SSLE算法更加適用於大規模問題和實時套用問題的求解。
