@Article{JCM-21-421, author = {Huang , Zhao-Hui and Chang , Qian-Shun}, title = {Gauss-Seidel-Type Multigrid Methods}, journal = {Journal of Computational Mathematics}, year = {2003}, volume = {21}, number = {4}, pages = {421--434}, abstract = {

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.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/8884.html} }