Numerische Mathematik

, Volume 63, Issue 1, pp 315–344

Multilevel preconditioning

  • Wolfgang Dahmen
  • Angela Kunoth

DOI: 10.1007/BF01385864

Cite this article as:
Dahmen, W. & Kunoth, A. Numer. Math. (1992) 63: 315. doi:10.1007/BF01385864


This paper is concerned with multilevel techniques for preconditioning linear systems arising from Galerkin methods for elliptic boundary value problems. A general estimate is derived which is based on the characterization of Besov spaces in terms of weighted sequence norms related to corresponding multilevel expansions. The result brings out clearly how the various ingredients of a typical multilevel setting affect the growth rate of the condition numbers. In particular, our analysis indicates how to realize even uniformly bounded condition numbers. For example, the general results are used to show that the Bramble-Pasciak-Xu preconditioner for piecewise linear finite elements gives rise to uniformly bounded condition numbers even when the refinements of the underlying triangulations are highly nonuniform. Furthermore, they are applied to a general multivariate setting of refinable shift-invariant spaces, in particular, covering those induced by various types of wavelets.

Mathematics Subject Classification (1991)


Copyright information

© Springer-Verlag 1992

Authors and Affiliations

  • Wolfgang Dahmen
    • 1
  • Angela Kunoth
    • 2
  1. 1.Institut für Geometrie und Praktische MathematikAachenGermany
  2. 2.Institut für Mathematik IFreie Universität BerlinBerlin 33Germany