反復解法
はんぷくかいほう

説明

初期近似解から出発し、反復的に解を更新していくことで連立一次方程式の解を徐々に求める方法の総称。共役勾配法(CG)やGMRES法など様々な手法が含まれ、多少の誤差を許容する代わりに計算量を大幅に削減できる。CFDで扱う大規模連立一次方程式(圧力方程式など)の解法には反復解法が標準であり、前処理(例:ILU前処理)やマルチグリッド法と組み合わせて収束を加速する。