説明

連立一次方程式を解く際に、係数行列を不完全LU分解して近似因子化し、それを前処理として共役勾配法などの反復解法に組み合わせる手法。必要最小限のフィルイン（埋め込み要素）でLU分解を近似することで計算効率とメモリ消費を抑えつつ収束性を改善できる。大規模疎行列の解法でILU前処理付きCG法（例えばICCG法）を用いることで高速かつ安定な収束を実現できる。