- 相關(guān)推薦
一種改進(jìn)的混合廣義極小剩余算法
N.M. Nachtigal, L. Reichel and L. N. Trefethen提出了一種新穎的求解大型非對(duì)稱(chēng)線(xiàn)性方程組的混合迭代思想, 稱(chēng)為混合廣義極小剩余算法(Hybrid GMRES).該算法是在存儲(chǔ)空間足夠充裕的前提下,節(jié)省計(jì)算時(shí)間的一種有效算法, 但它的收斂性從理論上得不到保證.從某種程度上說(shuō)Hybrid GMRES是一種經(jīng)驗(yàn)性的算法,在求解過(guò)程中可能導(dǎo)致收斂緩慢或不收斂.為了提高混合Hybrid GMRES算法的實(shí)用性,本文利用GMRES(m)本身構(gòu)造出多項(xiàng)式預(yù)處理因子,并提出如下的一種稱(chēng)為改進(jìn)的混合廣義極小剩余算法 (Improved Hybrid GMRES(m)).數(shù)值試驗(yàn)表明, 新算法容易實(shí)現(xiàn), 且能夠以一個(gè)較小的步長(zhǎng)快速的收斂到一個(gè)預(yù)定的精確度, 在減少計(jì)算量的同時(shí),很好地克服了Hybrid GMRES算法的缺陷.
作 者： 程治勝 張?zhí)m CHENG Zhi-sheng ZHANG Lan 作者單位： 華南理工大學(xué),數(shù)學(xué)系,廣州510640 刊 名： 科學(xué)技術(shù)與工程 ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING 年，卷(期)： 2008 8(19) 分類(lèi)號(hào)： O241.6 關(guān)鍵詞： Hybrid GMRES 多項(xiàng)式預(yù)處理 線(xiàn)性方程組 迭代法 Arnoldi過(guò)程【一種改進(jìn)的混合廣義極小剩余算法】相關(guān)文章：
SSDA的改進(jìn)算法04-26
一種改進(jìn)的SGCMGs奇異魯棒偽逆操縱律算法04-26
廣義非線(xiàn)性混合效應(yīng)模型的變離差檢驗(yàn)04-27
冪等矩陣的多項(xiàng)式的極小多項(xiàng)式的算法04-27
一種基于航攝圖像特性的H.263壓縮算法的改進(jìn)04-26
混合免疫算法求解對(duì)稱(chēng)TSP的仿真分析04-26
一種改進(jìn)的蟻群算法用于灰色約束非線(xiàn)性規(guī)劃問(wèn)題求解04-26