Weighted Norm-Equivalences for Preconditioning

  • Karl Scherer
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


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).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. C. Bennett-R.Sharpley. Interpolation of Operators. Acad. Press, 1988.Google Scholar
  2. F. Bornemann and H. Yserentant. A basic norm equivalence for the theory of multilevel methods. Numer. Math., 64:455–476, 1993.MathSciNetCrossRefGoogle Scholar
  3. J. Bramble and J. Xu. Some estimates for a weighted l2 projection. Math. of Comp., 56:463–476, 1991.MathSciNetCrossRefGoogle Scholar
  4. J. Bramble, J. Pasciak, and J. Xu. Parallel multilevel preconditioners. Math. of Comp., 55:1–22, 1990.MathSciNetCrossRefGoogle Scholar
  5. P. Butzer and K. Scherer. Approximationsprozesse und Interpolationsmethoden, volume 826/826a. BI-Hochschulskripten, Mannheim, 1968.Google Scholar
  6. 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.MathSciNetCrossRefGoogle Scholar
  7. P. Ciarlet. The finite element method for elliptic problems. North-Holland, Amsterdam, 1978.Google Scholar
  8. W. Dahmen and A. Kunoth. Multilevel preconditioning. Numer. Math., 63:315–344, 1992.MathSciNetCrossRefGoogle Scholar
  9. 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.Google Scholar
  10. P. Oswald. Multilevel Finite Approximation: Theory and Application. Teubner Skripten zur Numerik, 1994.Google Scholar
  11. K. Scherer. Weighted Jackson and Bernstein inequalities. 2003/4.Google Scholar
  12. H. Triebel. Theory of Function Spaces. Birkhäuser, 1992.Google Scholar
  13. J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Rev., 34:581–613, 1992.zbMATHMathSciNetCrossRefGoogle Scholar
  14. H. Yserentant. Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math., 58:163–184, 1990.zbMATHMathSciNetCrossRefGoogle Scholar
  15. H. Yserentant. Old and new convergence proofs for multigrid methods. Acta Numerica, pages 285–326, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Karl Scherer
    • 1
  1. 1.Institut fuer Angewandte MathematikUniversity of BonnBonn

Personalised recommendations