The analysis of multigrid algorithms for cell centered finite difference methods

@article{Bramble1996TheAO,
  title={The analysis of multigrid algorithms for cell centered finite difference methods},
  author={James H. Bramble and Richard E. Ewing and Joseph E. Pasciak and Jian Shen},
  journal={Adv. Comput. Math.},
  year={1996},
  volume={5},
  pages={15-29}
}
In this paper, we examine multigrid algorithms for cell centered nite diierence 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… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 22 CITATIONS, ESTIMATED 30% COVERAGE

74 Citations

0510'97'02'08'14
Citations per Year
Semantic Scholar estimates that this publication has 74 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms

  • J. H. Bramble, J. E. Pasciak, J. Xu
  • Math. Comp
  • 1991
Highly Influential
10 Excerpts

A multigrid algorithm for the cell-centered nite di erence scheme

  • R. E. Ewing, J. Shen
  • The Proceedings of the Sixth Copper Mountain…
  • 1993
1 Excerpt

Local re nement techniques for elliptic prob lems on cell-centered grids, I. error analysis

  • R. E. Ewing, R. D. Lazarov, P. S. Vassilevski
  • Math. Comp
  • 1991
1 Excerpt

Multi-level Additive Schwarz Methods

  • X. Zhang
  • Courant Inst. Math. Sci., Dept. Comp. Sci. Rep…
  • 1991
1 Excerpt

A new convergence proof for the multigrid method including the V-cycle

  • D. Braess, W. Hackbusch
  • SIAM J. Numer. Anal
  • 1983
1 Excerpt

Finite element and nite di erence methods for continuous ows in porous media, The Mathematics of Reservoir Simulation (R.E

  • T. F. Russell, M. F. Wheeler
  • 1983

Multi-level adaptive solutions to boundary-valued problems, Math. Comp

  • A. Brandt
  • 1977
1 Excerpt

Similar Papers

Loading similar papers…