Weighted Norm-Equivalences for Preconditioning
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 ,Yserentant ,Oswald ). 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 , Bramble and J.Xu ) however they depend still on the mesh size (of the finest level).
Unable to display preview. Download preview PDF.
- C. Bennett-R.Sharpley. Interpolation of Operators. Acad. Press, 1988.Google Scholar
- P. Butzer and K. Scherer. Approximationsprozesse und Interpolationsmethoden, volume 826/826a. BI-Hochschulskripten, Mannheim, 1968.Google Scholar
- P. Ciarlet. The finite element method for elliptic problems. North-Holland, Amsterdam, 1978.Google Scholar
- 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
- P. Oswald. Multilevel Finite Approximation: Theory and Application. Teubner Skripten zur Numerik, 1994.Google Scholar
- K. Scherer. Weighted Jackson and Bernstein inequalities. 2003/4.Google Scholar
- H. Triebel. Theory of Function Spaces. Birkhäuser, 1992.Google Scholar
- H. Yserentant. Old and new convergence proofs for multigrid methods. Acta Numerica, pages 285–326, 1993.Google Scholar