THE ANALYSIS OF SMOOTHERS FOR MULTIGRID ALGORITHMS

The purpose of this paper is to provide a general technique for defining and analyzing smoothing operators for use in multigrid algorithms. The smoothing operators considered are based on subspace decomposition and include point, line, and block versions of Jacobi and Gauss-Seidel iteration as well as generalizations. We shall show that these smoothers will be effective in multigrid algorithms provided that the subspace decomposition satisfies two simple conditions. In many applications, these conditions are trivial to verify.

[1]  S. F. McCormick,et al.  Unigrid for Multigrid Simulation , 1983 .

[2]  Stephen F. McCormick,et al.  Multigrid Methods for Variational Problems: General Theory for the V-Cycle , 1985 .

[3]  Jinchao Xu,et al.  The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems , 1988 .

[4]  R. Verfürth.  A Multilevel Algorithm for Mixed Problems , 1984 .

[5]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[6]  Junping Wang,et al.  Convergence analysis without regularity assumptions for multigrid algorithms based on SOR smoothing , 1992 .

[7]  J. Pasciak,et al.  Convergence estimates for product iterative methods with applications to domain decomposition , 1991 .

[8]  Jinchao Xu,et al.  Convergence estimates for multigrid algorithms without regularity assumptions , 1991 .

[9]  R. Bank,et al.  Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration , 1985 .

[10]  R. Bank,et al.  5. Variational Multigrid Theory , 1987 .

[11]  J. Pasciak,et al.  Parallel multilevel preconditioners , 1990 .

[12]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[13]  J. Pasciak,et al.  New convergence estimates for multigrid algorithms , 1987 .

[14]  Randolph E. Bank,et al.  An optimal order process for solving finite element equations , 1981 .

[15]  Jan Mandel,et al.  An algebraic theory for multigrid methods for variational problems , 1988 .

[16]  S. F. McCormick,et al.  Multigrid Methods for Variational Problems: Further Results , 1984 .

[17]  W. Hackbusch,et al.  A New Convergence Proof for the Multigrid Method Including the V-Cycle , 1983 .

[18]  J. Pasciak,et al.  The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms , 1991 .