The analysis of multigrid algorithms for cell centered finite difference methods

In this paper, we examine multigrid algorithms for cell centered finite difference approximations of second order elliptic boundary value problems. The cell centered application gives rise to one of the simplest non-variational multigrid algorithms. We shall provide an analysis which guarantees that the W-cycle and variable V-cycle multigrid algorithms converge with a rate of iterative convergence which can be bounded independently of the number of multilevel spaces. In contrast, the natural variational multigrid algorithm converges much more slowly.

[1]  Joseph E. Pasciak,et al.  New estimates for multilevel algorithms including the V-cycle , 1993 .

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

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

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

[5]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[6]  T. F. Russell,et al.  Finite element and finite difference methods for continuous flows in porous media. , 1800 .

[7]  P. Vassilevski,et al.  Local refinement techniques for elliptic problems on cell-centered grids , 1991 .

[8]  Joseph E. Pasciak,et al.  THE ANALYSIS OF SMOOTHERS FOR MULTIGRID ALGORITHMS , 1992 .

[9]  P. Vassilevski,et al.  Local refinement techniques for elliptic problems on cell-centered grids. I. Error analysis , 1991 .

[10]  Richard E. Ewing,et al.  A multigrid algorithm for the cell-centered finite difference scheme , 1993 .

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

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

[13]  R. P. Fedorenko.  The speed of convergence of one iterative process , 1964 .

[14]  M. Uschold,et al.  Methods and applications , 1953 .

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