The cascadic multigrid method for elliptic problems

Numerische Mathematik

Volumn 75, Issue 2, 1996, Pages 135-152

  Bornemann, Folkmar A ^a,b   Deuflhard, Peter ^a,b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030369254     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050234     Document Type: Article

References (21)

1. Bank, R.E., Dupont, T.F. (1981): An optimal order process for solving elliptic finite element equations. Math. Comp. 36, 967-975
2. Bornemann, F.A. (1992): An adaptive multilevel approach to parabolic equations III. 2D error estimation and multilevel preconditioning. IMPACT Comput. Sci. Engrg. 4, 1-45
3. Bornemann, F.A., Erdmann, B., Kornhuber, R. (1993): Adaptive multilevel methods in three space dimensions. Inter. J. Numer. Meth. Engrg. 36, 3187-3202
4. Bornemann, F.A., Erdmann, B., Kornhuber, R. (1996): A posteriori error estimates for elliptic problems in two and three space dimensions. SIAM J. Numer. Anal. (to appear)
5. Bornemann, F.A., Krause, R. (1995): manuscript in preparation
6. Bornemann, F.A., Yserentant, H. (1993): A basic norm equivalence for the theory of multilevel methods. Numer. Math. 64, 455-476
7. Bramble, J.H., Pasciak, J.E. Wang, J., Xu, J. (1991): Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57, 23-45
8. Bramble, J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioners. Math. Comp. 55, 1-22
9. Deuflhard, P. (1994): Cascadic conjugate gradient methods for elliptic partial differential equations. Algorithm and numerical results. In: Keyes, D., Xu, J. (eds) Proceedings of the 7th International Conference on Domain Decomposition Methods 1993, pp. 29-42. AMS, Providence
10. Deuflhard, P., Leinen, P., Yserentant, H. (1989): Concepts of an adaptive hierarchical finite element code. IMPACT Compt. Sci. Engrg. 1, 3-35
11. Douglas, C.C. (1994): personal communication
12. Godunov, S.K., Prokopov, G.P. (1969): On the solution of the Laplace difference equation (Russian). Zh. vychisl. Mat. mat. Fiz. 9, 462-468
13. Hackbusch, W. (1985): Multi-Grid Methods and Applications. Springer-Verlag, Berlin, Heidelberg, New York
14. Hackbusch, W. (1992): Theory and Numerical Treatment of Elliptic Differential Equations. Springer-Verlag, Berlin, Heidelberg, New York
15. Il'in V.P. (1976), Some estimates for conjugate gradient methods. USSR Comput. Math. and Math. Phys. 16, 22-30
16. Oswald, P. (1990): On function spaces related to finite element approximation theory. Z. Anal. Anwend. 9, 43-64
17. Oswald, P. (1991): On discrete norm estimates related to multilevel preconditioners in the finite element method. In Proceedings International Conference on the Contractive Theory of Functions, Varna
18. Shaidurov, V.V. (1994): Some estimates of the rate of convergence for the cascadic conjugate-gradient method. Otto-von-Guericke-Universität, Magdeburg (preprint)
19. Xu, J. (1989): Theory of Multilevel Methods. Department of Mathematics, Pennsylvania State University, University Park Report No. AM 48
20. Xu, J. (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613
21. Yserentant, H. (1986): On the multi-level splitting of finite element spaces. Numer. Math. 49, 379-412