V-cycle convergence with unsymmetric smoothers and application to an anisotropic model problem

SIAM Journal on Numerical Analysis

Volumn 35, Issue 3, 1998, Pages 1201-1212

  Neuss, Nicolas ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Anisotropic problems; Block smoothers; ILU; Multigrid methods; Multilevel methods; Robustness; SOR; V cycle convergence

Indexed keywords

EID: 0000696868     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142996310848     Document Type: Article

References (19)

1. R. E. BANK AND C. C. DOUGLAS, Sharp estimates for multigrid rates of convergence with general smoothing and acceleration, SIAM J. Numer. Anal., 22 (1985), pp. 617-633.
2. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
3. D. BRAESS AND W. HACKBUSCH, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal., 20 (1983), pp. 967-975.
4. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. XU, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23-49.
5. M. DRYJA, M. SARKIS, AND O. WIDLUND. Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72 (1996), pp. 313-348.
6. M. GRIEBEL AND P. OSWALD, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
7. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, Heidelberg, New York, 1985.
8. J. MANDEL, S. MCCORMICK, AND R. BANK, Variational multigrid theory, in Multigrid methods, S. F. McCormick, ed., SIAM, Philadelphia, 1987.
9. N. NEUSS, Homogenisierung und Mehrgitter, Ph.D. Thesis, University of Heidelberg, 1995; also ICA-Report N96/7, ICA, Stuttgart, May 1996.
10. N. NEUSS, Homogenisierung und Mehrgitter, Ph.D. Thesis, University of Heidelberg, 1995; also ICA-Report N96/7, ICA, Stuttgart, May 1996.
11. R. STEVENSON, New estimates of the contraction number of V-cycle multi-grid with applications to anisotropic equations, in Incomplete Decompositions (ILU) - Algorithms, Theory, and Applications, Proceedings of the Eighth GAMM-Seminar Kiel, W. Hackbusch and G. Wittum, eds., Notes Numer. Fluid Mech. 41, Braunschweig, Vieweg, 1993.
12. R. STEVENSON, Robustness of multi-grid applied to anisotropic equations on convex domains and on domains with reentrant corners, Numer. Math., 66 (1993), pp. 373-398.
13. R. STEVENSON, Robust multi-grid with 7-point ILU Smoothing, in Multigrid Methods IV, Proceedings of the EMG 93, Amsterdam, P. Hemker and P. Wesseling, eds., Birkhauser, Basel, 1994.
14. R. STEVENSON, Modified ILU as a smoother, Numer. Math., 68 (1994), pp. 295-309.
15. J. WANG, New convergence estimates for multilevel algorithms for finite element equations, J. Comput. Appl. Math., 50 (1994), pp. 539-604.
16. G. WITTUM, On the robustness of ILU smoothing, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 699-717.
17. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
18. H. YSERENTANT, Old and new convergence proofs for multigrid methods, Acta Numerica (1993), pp. 285-326.
19. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.