不完全喬萊斯基預優共軛梯度法

定義
不完全喬萊斯基共軛梯度法(incomplete Cholesky conjugate gradient method)簡稱ICCG方法.解大型稀疏對稱正定線性方程組的有效方法之一它是利用不完全喬萊斯基分解產生預優矩陣的預優共軛梯度法.設線性方程組Ax=6的係數矩陣A是正定對稱的,ICCG方法的基本步驟為:
1.計算A的不完全喬萊斯基分解:A=LL'}+R,其中I.是具有事先指定的稀疏性的下三角陣,R是滿足某些給定條件的剩餘矩陣.
2.取M=LLT作為預優矩陣,套用預優共軛梯度法求出原方程組的解.
這類方法,由於其運算量往往可與直接法媲美,而又具有疊代法節省記憶體的優點,因此,近年來得到了廣泛的套用,現在仍是國內外研究的熱點.

相關詞條

熱門詞條

聯絡我們