The survey of preonditioners used for accelerating the rate of convergence in the Gauss-Seidel method

Niki,H., Harada, K., Morimoto, M.. and Sakakihara, M.

Preconditioning, Gauss-Seidelmethod, Finite fiference, Laplace equation
Gaus-Seidel法に対する前処理がいくつか提案されている。それらの間の優劣を比較するための比較定理を証明している。また、新たな前処理を導入し、比較定理の結果に加えている。

J. Comp. Appl. Math., 164-165, pp587-600

Elsevier