The Use of Wavelets for the Acceleration of Iteration Schemes

  • W. Keller
Conference paper
Part of the International Association of Geodesy Symposia book series (IAG SYMPOSIA, volume 127)


In general, large systems of linear equations cannot be solved directly. Both the storage requirements and the number of O(n 3) necessary operations let direct solvers appear inappropriate.

In many cases iterative solvers can be designed in such a way that only a small fraction of the necessary information is held in the computers memory and the rest can be computed on-the-fly during the iteration process.

Unfortunately, iterative solvers as SOR or conjugate gradients have a notoriously slow convergence rate, which in the worst case can prevent convergence at all, due to the unavoidable rounding errors.

The paper aims at a demonstration that wavelet can be used as a systematic tool for the construction of iteration accelerators such as multi-grid solvers or preconditioners for the conjugate gradient iteration scheme.

The paper starts with a theoretical explanation of the links between wavelets multi-grid solvers and preconditioning of conjugate gradient iteration schemes. Two numerical examples will demonstrate the efficiency of wavelet based multi-grid solvers for the planar Stokes problem.


multi-grid solver conjugate gradients preconditioning wavelets Stokes problem satellite 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Großmann Ch and Roos H-G (1992) Numerik par tieller Differentialgleichungen. B.G. Teubner, StuttgartGoogle Scholar
  2. Hackbusch W (1985) Multi-Grid Methods and Applications. Springer Series in Computational Mathematics, Berlin 1985CrossRefGoogle Scholar
  3. Kusche J Implementation of multigrid solvers for satellite gravity anomaly recovery. Journal of Geodesy 74(2001) pp. 773–782Google Scholar
  4. Kusche J and Rudolph S (2001) Satellite Gravity Anomaly Recovery Using Multigrid Methods. In: Sideris M G: (ed.) Gravity, Geoid and Geodynamics 2000 Springer Verlag Berlin, Heidelberg New York 2001.Google Scholar
  5. Lois A.K., Maaß P and Rieder A (1994) Wavelets. Theorie und Anwendungen. B.G. Teubner, StuttgartGoogle Scholar
  6. Svensson L (1983) Pseudodifferential Operators - A New Approach to the Boundary Problems of Physical Geodesy mansuscripta geodaetica 8(1983) pp.1–44Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • W. Keller
    • 1
  1. 1.Geodetic InstituteThe University of StuttgartStuttgartGermany

Personalised recommendations