Summary
In this paper we discuss convergence of multigrid methods with respect to the maximum norm for 2D elliptic boundary value problems. Our analysis uses Hackbusch’s framework based on the Smoothing Property and Approximation Property (cf. [4]). We present a rather general framework for establishing the Smoothing Property in the maximum norm. The analysis fits in nicely with the classical theory of diagonally dominant matrices and of M-matrices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O. Axelsson, S. Brinkkemper, V.P. Il’in, On some versions of incomplete block-matrix factorization iterative methods ,Linear Algebra Appl., 58 (1984), pp. 3–15.
J. Descloux, On finite element matrices ,SIAM J. Numer. Anal., 9 (1972), pp. 260–265.
J. Frehse, R. Rannacher, Eine L1-Fehlerabschätzung für diskrete Grundlösungen in der Methode der finiten Elemente ,Tagungsband “Finite Elemente” Bonn. Math. Schr. 1976.
W. Hackbusch, Multi-grid Methods and Applications ,Springer, Berlin, 1985.
J.A. Meijerink, H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix ,Math. Comp., 31 (1977), pp. 148–162.
R. Rannacher, Zur L°°-Konvergenz linearer finiter Elemente beim Dirichlet-problem ,Math. Z., 149 (1976), pp. 69–77.
A. Reusken, A new lemma in multigrid convergence theory ,RANA Report 91–07, Department of Mathematics and Computing Science, Eindhoven University of Technology, 1991.
A. Reusken, On maximum norm convergence of multigrid methods for two-point boundary value problems ,to appear in SIAM J. Numer. Anal.
A. Reusken, On maximum norm convergence of multigrid methods for elliptic boundary value problems ,submitted.
R.S. Varga, Matrix Iterative Analysis ,Prentice-Hall, Englewood Cliffs, 1962.
G. Wittum, On the robustness of ILU-smoothing ,SIAM J. Sci. Stat. Comput., 10 (1989), pp. 699–717.
G. Wittum, Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions ,Impact of Computing in Science and Engineering, 1 (1989), pp. 180–215.
D.M. Young, Iterative solution of large linear systems ,Academic Press, New York, 1971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Reusken, A. (1993). The Smoothing Property for Regular Splittings. In: Hackbusch, W., Wittum, G. (eds) Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications. Notes on Numerical Fluid Mechanics (NNFM), vol 29. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85732-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-322-85732-3_14
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07641-2
Online ISBN: 978-3-322-85732-3
eBook Packages: Springer Book Archive