New convergence estimates for multigrid algorithms

Mathematics of Computation

Volumn 49, Issue 180, 1987, Pages 311-329

  Bramble, James H ^a   Pasciak, Joseph E ^b  

^a Department of Obstetrics Gynecology   (United States)

^b BROOKHAVEN NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966253230     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1987-0906174-X     Document Type: Article

References (18)

1. A. K. AZIZ, I. BABUSKA, Survey lectures on the mathematical foundations of the finite element method, in The Mathematical Foundations of the Finite Element Method with Appli cations to Partial Differential Equations. Part I (A. K. Aziz, ed.), Academic Press, New York, 1972, p. 1-362.
2. R. E. BANK, C. C. DOUGLAS, Sharp estimates for multigrid rates of convergence with general smoothing and acceleration, " SIAMJ. Numer. Anal., v. 22, 1985, p. 617-633.
3. R. E. BANK, T. F. DUPONT, An optimal order process for solving elliptic finite ele ment equations, " Math. Comp., v. 36, 1981, p. 35-51.
4. D. BRAESS, W. HACKBUSCH, A new convergence proof for the multigrid method including the K-cycle, " SIAMJ. Numer. Anal., v. 20, 1983, p. 967-975.
5. A. BRANDT, Multi level adaptive solutions to boundary value problems, Math. Comp., v. 31, 1977, p. 333-390.
6. P. G. ClARLET, The Finite Element Method for Elliptic Problems, North Holland, New York, 1978.
7. T. Dupont, R. P. Kendall, H. H. Rachford, An approximate factorization pro cedure for solving self adjoint elliptic difference equations, " SIAM J. Numer. Anal., v. 5, 1968, p. 559-573.
8. R. P. FEDORENKO, The speed of convergence of one iterative process, USSR Comput. Math, and Math. Phys., v. 1, 1961, p. 1092-1096.
9. W. HACKBUSCH, Multi Grid Methods and Applications, Springer Verlag, New York, 1985.
10. J. L. LIONS, E. MAGENES, Problemes aux Limites non Homogenes et Applications, Dunod, Paris, 1968.
11. J. F. MAITRE, F. MUSY, Algebraic formalization of the multigrid method in the symmetric and positive definite casea convergence estimation for the V cycle, Multigrid Methods for Integral and Differential Equations (D. J. Paddon and H. Holstein, eds.), Clarendon Press, Oxford, 1985.
12. J. MANDEL, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step, " in Proc. Copper Mtn. Conf. Multigrid Methods, Applied Math. Comput., 1986, p. 201-216.
13. J. MANDEL, Algebraic study of multigrid methods for symmetric, definite prob lems. " (Preprint)
14. J. MANDEL, S. F. McCORMICK, J. RUGE, An algebraic theory for multigrid meth ods for variational problems. (Preprint)
15. S. F. McCORMICK, Multigrid methods for variational problems: Further results, SIAMJ. Numer. Anal., v. 21, 1984, p. 255-263.
16. S. F. McCORMICK, Multigrid methods for variational problems General theory for the V cycle, " SIAMJ. Numer. Anal, v. 22, 1985, p. 634-643.
17. J. NECAS, Les Methodes Directes en Theorie des Equations Elliptiques, Academia, Prague, 1967.
18. R. A. NlCOLAIDES, On the l2 convergence of an algorithm for solving finite element equations, Math. Comp., 31, 1977, 892-906.