Abstract
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.
Similar content being viewed by others
References
R.E. Bank and T. Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981) 35–51.
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.
J.H. Bramble and J.E. Pasciak, The analysis of smoothers for multigrid algorithms, Math. Comp. 58 (1992) 467–488.
J.H. Bramble and J.E. Pasciak, New estimates for multigrid algorithms including the V-cycle, Math. Comp. 60 (1993) 447–471.
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.
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.
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.
A. Brandt, Multi-level adaptive solutions to boundary-valued problems, Math. Comp. 31 (1977) 333–390.
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).
R.P. Fedorenko, The speed of convergence of one iterative process, USSR Comp. Math. and Math. Phys. (1961) 1092–1096.
W. Hackbusch,Multi-Grid Methods and Applications (Springer, New York, 1985).
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.
J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review 34 (19xx) 581–613.
X. Zhang, Multi-level additive Schwarz methods, Courant Inst. Math. Sci., Dept. Comp. Sci. Rep. (August, 1991).
Author information
Authors and Affiliations
Additional information
Communicated by J.C. Mason
Rights and permissions
About this article
Cite this article
Bramble, J.H., Ewing, R.E., Pasciak, J.E. et al. The analysis of multigrid algorithms for cell centered finite difference methods. Adv Comput Math 5, 15–29 (1996). https://doi.org/10.1007/BF02124733
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02124733