GAUSS-SEIDEL-TYPE MULTIGRID METHODS

• 来源期刊: 计算数学（英文版）
• 学科: 数学
• 关键词: Multigrid methods Gauss-Seidel solution Interpolation formula Convergence.
• 年，卷（期）: 2003,（4）
• 页码范围: 421-434
• 页数: 14页
• 分类号: O24
• 语种: 英文

摘要

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.