Skip to main content

Multiresolution Data Analysis — Numerical Realization by Use of Domain Decomposition Methods and Fast Multipole Techniques

  • Conference paper
V Hotine-Marussi Symposium on Mathematical Geodesy

Part of the book series: International Association of Geodesy Symposia ((IAG SYMPOSIA,volume 127))

  • 246 Accesses

Abstract

This survey paper deals with multiresolution analysis of geodetically relevant data and its numerical realization for functions harmonic outside a (Bjerhammar) sphere inside the Earth. Harmonic wavelets are introduced within a suitable framework of a Sobolev-like Hilbert space. Scaling functions and wavelets are defined by means of convolutions. A pyramid scheme provides efficient implementation and economical computation. Essential tools are the multiplicative Schwarz alternating algorithm (providing domain decomposition procedures) and fast multipole techniques (accelerating iterative solvers of linear systems).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • W. Freeden. (1999) Multiscale Modelling of Spacebome Geodata. B.G. Teubner, Stuttgart, Leipzig.

    Google Scholar 

  • Freeden, W., Hesse, K. (2002). Spline Modelling and Geostrophic Flow: Theoretical and Algorithmic Aspects. AGTM-Report, No. 250, Geomathematics Group, University of Kaiserslautern.

    Google Scholar 

  • Freeden, W., Schneider, F. (1998). An Integrated Wavelet Concept of Physical Geodesy. Journal of Geodesy, 72, 259–281.

    Article  Google Scholar 

  • Freeden W., T. Gervens, M. Schreiner (1998). Constructive Approximation on the Sphere (With Applications to Geomathematics). Oxford Science Publications, Clarendon Press, Oxford.

    Google Scholar 

  • Frommer, W., Schwandt, H. (1997). A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods. SIAM J. Math. Anal. Appl., Vol. 18, No. 4, pp. 893–912.

    Article  Google Scholar 

  • Glockner O. (2002). On Numerical Aspects of Gravitational Field Modeling from SST and SGG by Harmonic Splines and Wavelets (With Application to CHAMP Data). Doctoral Thesis, Department of Mathematics, Geomathematics Group, University of Kaiserslautern.

    Google Scholar 

  • Griebel, M., Oswald, P. (1995). On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math., 70, pp. 163–180.

    Article  Google Scholar 

  • Gutting M. (2002). Multiscale Gravitational Field Modelling From Oblique Derivatives. Diploma Thesis, Geo-mathematics Group, Department of Mathematics, University of Kaiserslautern.

    Google Scholar 

  • Heiskanen, W.A., Moritz, H. (1967). Physical Geodesy. W.H. Freemann and Company.

    Google Scholar 

  • Hesse, K. (2002). Domain Decomposition Methods in Multiscale Geopotential Determination from SST and SGG. Doctoral Thesis, Geomathematics Group, Department of Mathematics, University of Kaiserslautern.

    Google Scholar 

  • Kellogg O.D. (1929). Foundations of Potential Theory. Frederick Ungar Publishing Company.

    Google Scholar 

  • Lemoine F.G., S.C. Kenyon, J.K. Factor, R.G. Trimmer, N.K. Pavlis, D.S. Chinn, C.M. Cox, S.M. Klosko, S.B. Luthcke, M.H. Torrence, Y.M. Wang, R.G. Williamson, E.C. Pavlis, R.H. Rapp, T.R. Olson (1998). The Development of the Joint NASA GSFC and NIMA Geopotential Model EGM96, NASA/TP-1998–206861.

    Google Scholar 

  • Michel, D. (2001). On the Combination of Harmonic Splines and Fast Multipole Methods for CHAMP Data Modelling. Diploma Thesis, Geomathematics Group, Department of Mathematics, University of Kaiserslautern.

    Google Scholar 

  • Nutz, H. (2002). A Unified Setup of Gravitational Field Observables. PhD-thesis, Geomathematics Group, Department of Mathematics, University of Kaiserslautern.

    Google Scholar 

  • Schwarz, H.A. (1890). Gesammelte Mathematische Abhandlungen. Vol. 2, Springer Verlag, Berlin.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Freeden, W., Mayer, C. (2004). Multiresolution Data Analysis — Numerical Realization by Use of Domain Decomposition Methods and Fast Multipole Techniques. In: Sansò, F. (eds) V Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-10735-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-10735-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-06028-1

  • Online ISBN: 978-3-662-10735-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics