Advances in Computational Mathematics

, Volume 5, Issue 1, pp 15–29 | Cite as

The analysis of multigrid algorithms for cell centered finite difference methods

  • James H. Bramble
  • Richard E. Ewing
  • Joseph E. Pasciak
  • Jian Shen


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.

AMS subject classification

Primary 65N30 Secondary 65F10 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.E. Bank and T. Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981) 35–51.Google Scholar
  2. [2]
    D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal. 20 (1983) 967–975.CrossRefGoogle Scholar
  3. [3]
    J.H. Bramble and J.E. Pasciak, The analysis of smoothers for multigrid algorithms, Math. Comp. 58 (1992) 467–488.Google Scholar
  4. [4]
    J.H. Bramble and J.E. Pasciak, New estimates for multigrid algorithms including the V-cycle, Math. Comp. 60 (1993) 447–471.Google Scholar
  5. [5]
    R.E. Ewing, R.D. Lazarov and P.S. Vassilevski, Local refinement techniques for elliptic problems on cell-centered grids, I. Error analysis, Math. Comp. 56 (1991) 437–461.Google Scholar
  6. [6]
    J.H. Bramble, J.E. Pasciak, J. Wang and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp. 57 (1991) 23–45.Google Scholar
  7. [7]
    J.H. Bramble, J.E. Pasciak and J. Xu, The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms, Math. Comp. 56 (1991) 1–34.Google Scholar
  8. [8]
    A. Brandt, Multi-level adaptive solutions to boundary-valued problems, Math. Comp. 31 (1977) 333–390.Google Scholar
  9. [9]
    R.E. Ewing and J. Shen, A multigrid algorithm for the cell-centered finite difference scheme,Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, NASA Conference Publication 3224 (1993).Google Scholar
  10. [10]
    R.P. Fedorenko, The speed of convergence of one iterative process, USSR Comp. Math. and Math. Phys. (1961) 1092–1096.Google Scholar
  11. [11]
    W. Hackbusch,Multi-Grid Methods and Applications (Springer, New York, 1985).Google Scholar
  12. [12]
    T.F. Russell and M.F. Wheeler, Finite element and finite difference methods for continuous flows in porous media, in:The Mathematics of Reservoir Simulation, ed. R. E. Ewing (SIAM, 1983) pp. 35–106.Google Scholar
  13. [13]
    J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review 34 (19xx) 581–613.Google Scholar
  14. [14]
    X. Zhang, Multi-level additive Schwarz methods, Courant Inst. Math. Sci., Dept. Comp. Sci. Rep. (August, 1991).Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1996

Authors and Affiliations

  • James H. Bramble
    • 1
  • Richard E. Ewing
    • 1
  • Joseph E. Pasciak
    • 2
  • Jian Shen
    • 3
  1. 1.Department of MathematicsTexas A&M UniversityCollege StationUSA
  2. 2.Department of Applied ScienceBrookhaven National LaboratoryUptonUSA
  3. 3.Institute for Scientific ComputationTexas A&M UniversityCollege StationUSA

Personalised recommendations