マルチグリッド法は、計算時間が問題の規模によらない線形ソルバである。 解の誤差を粗い格子で補正することによって、 定常反復法では収束しづらい空間的に滑らかな誤差を減少させることができる。 代数的マルチグリッド法とは、ある線形系をマルチグリッド法で解くとき、 その係数行列のみを用いて粗い格子を構成する方法である。 本発表では、Brandt, McCormick, Ruge, St?benによる古典的なアルゴリズムについて説明する。

[1]Robert D. Falgout. An Introduction to Algebraic Multigrid. Computing in Science and Engineering archive, Volume 8, Issue 6, November 2006, pp. 24-33.