TY - JOUR
T1 - Gauss-Seidel-Type Multigrid Methods
AU - Huang , Zhao-Hui
AU - Chang , Qian-Shun
JO - Journal of Computational Mathematics
VL - 4
SP - 421
EP - 434
PY - 2003
DA - 2003/08
SN - 21
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/8884.html
KW - Multigrid methods, Gauss-Seidel solution, Interpolation formula, Convergence.
AB - <p style="text-align: justify;">By making use of the Gauss-Seidel-type solution method, the procedure for computing the interpolation operator of multigrid methods is simplified. This leads to a saving of computational time. Three new kinds of interpolation formulae are obtained by adopting different approximate methods, to try to enhance the accuracy of the interpolatory operator. A theoretical study proves the two-level convergence of these Gauss-Seidel-type MG methods. A series of numerical experiments is presented to evaluate the relative performance of the methods with respect to the convergence factor, CPU-time (for one V-cycle and the setup phase) and computational complexity.</p>