説明

連立一次方程式を、未知変数を逐次（１つずつ順番に）更新しながら解く反復法。先に更新した値を即座に次の計算に使うためジャコビ法より収束が速くなる傾向がある。CFDで出現する圧力ポアソン方程式のような広帯域誤差の除去にも有効だが、大規模問題では並列化が難しいため直接は使われず、並列計算では緩和を加えたSOR法などが利用される。