Summary
The theory of multilevel methods for solving Ritz-Galerkin equations arising from discretization of elliptic boundary value problems is by now well developed. There exists a variety of survey talks and books in this area ( see e.g.Xu [1992],Yserentant [1993],Oswald [1994]). Among them the additive methods are based on a suitable decomposition of the underlying projection operator (thus including also domain decomposition methods). In particular there is a close connection with classical concepts in approximation theory via so- called Jackson and Bernstein inequalities. These provide norm equivalences with the bilinear form underlying the Ritz- Galerkin procedure and thus preconditioners for the arising stiffness matrix.
The size of the constants in this equivalence is crucial for the stability of the resulting iteration methods. In this note we establish robust norm equivalences with constants which are independent of the mesh size and depend only weakly on the ellipticity of the problem, including the case of strongly varying coefficients. Extensions to the case of coefficients with discontinuities are possible, see Scherer [2003/4]. In the case of piecewise constant coefficients on the initial coarse grid there exist already estimates of the condition numbers of BPX-type preconditioners independent of the coefficients (see Yserentant [1990], Bramble and J.Xu [1991]) however they depend still on the mesh size (of the finest level).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Bennett-R.Sharpley. Interpolation of Operators. Acad. Press, 1988.
F. Bornemann and H. Yserentant. A basic norm equivalence for the theory of multilevel methods. Numer. Math., 64:455–476, 1993.
J. Bramble and J. Xu. Some estimates for a weighted l2 projection. Math. of Comp., 56:463–476, 1991.
J. Bramble, J. Pasciak, and J. Xu. Parallel multilevel preconditioners. Math. of Comp., 55:1–22, 1990.
P. Butzer and K. Scherer. Approximationsprozesse und Interpolationsmethoden, volume 826/826a. BI-Hochschulskripten, Mannheim, 1968.
P. Butzer and K. Scherer. Jackson and Bernstein type inequalities for families of commutative operators in banach spaces. J. Approx. Theory, 5:308–342, 1972.
P. Ciarlet. The finite element method for elliptic problems. North-Holland, Amsterdam, 1978.
W. Dahmen and A. Kunoth. Multilevel preconditioning. Numer. Math., 63:315–344, 1992.
H. Johnen and K. Scherer. On the equivalence of the k-functional and moduli of continuity and some applications. Lect. Notes in Math., 571:119–140.
P. Oswald. Multilevel Finite Approximation: Theory and Application. Teubner Skripten zur Numerik, 1994.
K. Scherer. Weighted Jackson and Bernstein inequalities. 2003/4.
H. Triebel. Theory of Function Spaces. Birkhäuser, 1992.
J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Rev., 34:581–613, 1992.
H. Yserentant. Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math., 58:163–184, 1990.
H. Yserentant. Old and new convergence proofs for multigrid methods. Acta Numerica, pages 285–326, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scherer, K. (2005). Weighted Norm-Equivalences for Preconditioning. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_41
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)