Remarks on multigrid convergence theorems

Multigrid has become an important iterative method for the solution of discrete elliptic equations. However, there is much to be done in the theory of convergence proofs. At the present time there are two general two-level methods for general convergence proofs: an algebraic approach and a duality approach. While these theories do not give sharp estimates, they provide good, general, rigorous convergence theorems. In this note we study the relationship between these theories. While the approach and thought process leading to these theories are different, the results are essentially the same. Indeed, the basic estimates required by these theories are the same.

[1]  R. Nicolaides.  On the ² convergence of an algorithm for solving finite element equations , 1977 .

[2]  S. F. McCormick,et al.  Multigrid Methods for Variational Problems , 1982 .

[3]  A note on convergence of the multigrid V-cycle , 1985 .

[4]  François Musy,et al.  Multigrid Methods: Convergence Theory in a Variational Framework , 1984 .

[5]  Dietrich Braess,et al.  The Convergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation , 1984 .

[6]  N. Bakhvalov.  On the convergence of a relaxation method with natural constraints on the elliptic operator , 1966 .

[7]  S. Parter,et al.  A study of some multigrid ideas , 1985 .

[8]  R. Verfürth.  The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation , 1984 .

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

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

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

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

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

[14]  J. Maître,et al.  Multigrid methods for symmetric variational problems: a general theory and convergence estimates for usual smoothers , 1987 .