説明

一次元の三重対角行列系を高速に解くアルゴリズムで、例えば差分法で得られる1次元熱伝導方程式やADI法中間ステップの解法に用いられる。
前進消去と後退代入によりO(N)の計算量で厳密解を得る。

関連用語

• ADI法