Abstract
In general, large systems of linear equations cannot be solved directly. An iterative solver has to be applied instead. Unfortunately, iterative solvers have a notouriously slow convergence rate, which in the worst case can prevent convergence at all, due to the inavoidable rounding errors.
Multi-grid iteration schemes are meant to guarantee a sufficiently high convergence rate, independent from the dimension of the linear system. The idea behind the multi-grid solvers is that the traditional iterative solvers eliminate only the short-wavelength error constituents in the initial guess for the solution. For the elimination of the remaining long-wavelength error constituents a much coarser grid is sufficient. On the coarse grid the dimension of the problem is much smaller so that the elimination can be done by a direct solver.
The paper shows that wavelet techniques successfully can be applied for the following steps of a multi-grid procedure:
-
Generation of an approximation of the proplem on a coarse grid from a given approximation on the fine grid.
-
Restriction of a signal on a fine grid to its approximation on a coarse grid.
-
Uplift of a signal from the coarse to the fine grid.
The paper starts with a theoretical explanation of the links between wavelets and multi-grid solvers. Based on this investigation the class of operators, which are suitable for a multi-grid solution strategy can be characterized. Two numerical examples will demonstrate the efficiency of wavelet based multi-grid solvers for the planar Stokes problem and for satellite gravity gradiometry.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Großmann Ch and Roos H-G (1992) Numerik partieller Differentialgleichungen. B.G. Teubner, Stuttgart
Hackbusch W (1985) Multi-Grid Methods and Applications. Springer Series in Computational Mathematics, Berlin 1985
Kusche J Implementation of rrultigrid solvers for satellite gravity anomaly recovery. Journal of Geodesy 74(2001) pp. 773–782
Kusche J and Rudolph S (2001) Satellite Gravity Anomaly Recovery Using Multigrid Methods. In: Sideris M G: (ed.) Gravity, Geoid ans Geodynarmics 200 Springer Verlag Berlin, Heidelberg New York 2001.
Lois A.K., Maaß P and Rieder A (1994) Wavelets. Theorie und Anwendungen. B.G. Teubner, Stuttgart
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keller, W. (2002). A Wavelet Approach for the Construction of Multi-Grid Solvers for Large Linear Systems. In: Ádám, J., Schwarz, KP. (eds) Vistas for Geodesy in the New Millennium. International Association of Geodesy Symposia, vol 125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04709-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-662-04709-5_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07791-3
Online ISBN: 978-3-662-04709-5
eBook Packages: Springer Book Archive