連立一次方程式の代表的な反復解法の一つ．Gauss・Sidel法をベースにし，加速係数を導入し収束の加速をはかったアルゴリズムである．SOR法の変形には，LSOR法，SSOR法，USSOR法などがある．