@Article{JCM-21-4, author = {Zhao-Hui, Huang and Qian-Shun, Chang}, 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/2003-JCM-8884}, url = {https://global-sci.com/article/85335/gauss-seidel-type-multigrid-methods} }