# Weighted Norm-Equivalences for Preconditioning

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

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

## References

2. F. Bornemann and H. Yserentant. A basic norm equivalence for the theory of multilevel methods. Numer. Math., 64:455–476, 1993.
3. J. Bramble and J. Xu. Some estimates for a weighted l2 projection. Math. of Comp., 56:463–476, 1991.
4. J. Bramble, J. Pasciak, and J. Xu. Parallel multilevel preconditioners. Math. of Comp., 55:1–22, 1990.
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.
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.
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.
14. H. Yserentant. Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math., 58:163–184, 1990.
15. H. Yserentant. Old and new convergence proofs for multigrid methods. Acta Numerica, pages 285–326, 1993.Google Scholar