一種改進的混合廣義極小剩余算法

N.M. Nachtigal, L. Reichel and L. N. Trefethen提出了一種新穎的求解大型非對稱線性方程組的混合迭代思想, 稱為混合廣義極小剩余算法(Hybrid GMRES).該算法是在存儲空間足夠充裕的前提下,節(jié)省計算時間的一種有效算法, 但它的收斂性從理論上得不到保證.從某種程度上說Hybrid GMRES是一種經(jīng)驗性的算法,在求解過程中可能導致收斂緩慢或不收斂.為了提高混合Hybrid GMRES算法的實用性,本文利用GMRES(m)本身構(gòu)造出多項式預處理因子,并提出如下的一種稱為改進的混合廣義極小剩余算法 (Improved Hybrid GMRES(m)).數(shù)值試驗表明, 新算法容易實現(xiàn), 且能夠以一個較小的步長快速的收斂到一個預定的精確度, 在減少計算量的同時,很好地克服了Hybrid GMRES算法的缺陷.

作 者： 程治勝 張?zhí)m CHENG Zhi-sheng ZHANG Lan   作者單位： 華南理工大學,數(shù)學系,廣州510640  刊 名： 科學技術與工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2008 8(19)  分類號： O241.6  關鍵詞： Hybrid GMRES   多項式預處理   線性方程組   迭代法   Arnoldi過程  

【一種改進的混合廣義極小剩余算法】相關文章：

SSDA的改進算法04-26

混合坐標系下的一種純角度跟蹤算法04-27

一種改進的SGCMGs奇異魯棒偽逆操縱律算法04-26

廣義非線性混合效應模型的變離差檢驗04-27

冪等矩陣的多項式的極小多項式的算法04-27

一種基于航攝圖像特性的H.263壓縮算法的改進04-26

混合免疫算法求解對稱TSP的仿真分析04-26

一種改進的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

水環(huán)境逆邊界逆動態(tài)混合控制精確算法04-27

改進遺傳算法在桁架結(jié)構(gòu)優(yōu)化設計中的應用04-26