Abstract
We summarize a recently introduced greedy algorithm for inverse problems in geomathematics. The algorithm is able to combine heterogeneous systems of trial functions to construct a stable approximation to the solution of the given ill-posed problem. The representation of this approximation with respect to the trial functions of mixed types is sparse in the sense that essentially less trial functions than available are used. Some new theoretical results about the method are also proved here.
References
Amirbekyan A, Michel V (2008) Splines on the three-dimensional ball and their application to seismic body wave tomography. Inverse Probl 24:015022 (25 pp)
Antoine JP, Vandergheynst P (1999) Wavelets on the 2-sphere: a group-theoretic approach. Appl Comput Harmon Anal 7:1–30
Ballani L, Engels J, Grafarend EW (1993) Global base functions for the mass density in the interior of a massive body (Earth). Manuscr Geod 18:99–114
Beckmann J, Mhaskar HN, Prestin J (2012) Quadrature formulas for integration of multivariate trigonometric polynomials on spherical triangles. Int J Geomath 3:119–138
Berkel P (2009) Multiscale methods for the combined inversion of normal mode and gravity variations. PhD thesis, Geomathematics Group, Department of Mathematics, University of Kaiserslautern, Shaker, Aachen
Berkel P, Michel V (2010) On mathematical aspects of a combined inversion of gravity and normal mode variations by a spline method. Math Geosci 42:795–816
Berkel P, Fischer D, Michel V (2011) Spline multiresolution and numerical results for joint gravitation and normal mode inversion with an outlook on sparse regularisation. Int J Geomath 1:167–204
Dahlen FA, Simons FJ (2008) Spectral estimation on a sphere in geophysics and cosmology. Geophys J Int 174:774–807
Dufour HM (1977) Fonctions orthogonales dans la sphère — résolution théorique du problème du potentiel terrestre. Bull Geod 51:227–237
Engl HW, Kunisch K, Neubauer A (1989) Convergence rates for Tikhonov regularization of nonlinear ill-posed problems. Inverse Probl 5:523–540
Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. Mathematics and its applications, vol 375. Kluwer Academic, Dordrecht
Fengler M, Michel D, Michel V (2006) Harmonic spline-wavelets on the 3-dimensional ball and their application to the reconstruction of the earth’s density distribution from gravitational data at arbitrarily shaped satellite orbits. ZAMM-Z Angew Math Me 86:856–873
Fischer D (2011) Sparse regularization of a joint inversion of gravitational data and normal mode anomalies. PhD thesis, Geomathematics Group, Department of Mathematics, University of Siegen, Verlag Dr. Hut, Munich
Fischer D, Michel V (2012) Sparse regularization of inverse gravimetry – case study: spatial and temporal mass variations in South America. Inverse Probl 28:065012 (34 pp)
Fischer D, Michel V (2013a) Automatic best-basis selection for geophysical tomographic inverse problems. Geophys J Int 193:1291–1299
Fischer D, Michel V (2013b) Inverting GRACE gravity data for local climate effects. J Geod Sci 3:151–162
Freeden W (1981a) On approximation by harmonic splines. Manuscr Geod 6:193–244
Freeden W (1981b) On spherical spline interpolation and approximation. Math Methods Appl Sci 3:551–575
Freeden W, Schreiner M (1995) Non-orthogonal expansions on the sphere. Math Methods Appl Sci 18:83–120
Freeden W, Schreiner M (1998) Orthogonal and non-orthogonal multiresolution analysis, scale discrete and exact fully discrete wavelet transform on the sphere. Constr Approx 14:493–515
Freeden W, Windheuser U (1996) Spherical wavelet transform and its discretization. Adv Comput Math 5:51–94
Freeden W, Gervens T, Schreiner M (1998) Constructive approximation on the sphere – with applications to geomathematics. Oxford University Press, Oxford
Gerhards C (2011) Spherical decompositions in a global and local framework: theory and application to geomagnetic modeling. Int J Geomath 1:205–256
Gräf M, Kunis S, Potts D (2009) On the computation of nonnegative quadrature weights on the sphere. Appl Comput Harmon Anal 27:124–132
Gutting M (2012) Fast multipole accelerated solution of the oblique derivative boundary value problem. Int J Geomath 3:223–252
Heiskanen WA, Moritz H (1981) Physical geodesy. Institute of Physical Geodesy, Technical University Graz/Austria (Reprint)
Holschneider M (1996) Continuous wavelet transforms on the sphere. J Math Phys 37:4156–4165
Keiner J, Kunis S, Potts D (2009) Using NFFT 3 – a software library for various non-equispaced fast Fourier transforms. ACM Trans Math Softw 36:Article 19 (30 pp)
Kusche J (2007) Approximate decorrelation and non-isotropic smoothing of time-variable GRACE-type gravity field models. J Geod 81:733–749
Louis AK (1989) Inverse und schlecht gestellte Probleme. Teubner, Stuttgart
Mallat SG, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 41:3397–3415
Mhaskar HN (2004a) Local quadrature formulas on the sphere. J Complex 20:753–772
Mhaskar HN (2004b) Local quadrature formulas on the sphere, II. In: Neamtu M, Saff EB (eds) Advances in constructive approximation. Nashboro Press, Brentwood, pp 333–344
Michel V (2002) Scale continuous, scale discretized and scale discrete harmonic wavelets for the outer and the inner space of a sphere and their application to an inverse problem in geomathematics. Appl Comput Harmon Anal 12:77–99
Michel V (2005a) Wavelets on the 3-dimensional ball. Proc Appl Math Mech 5:775–776
Michel V (2005b) Regularized wavelet-based multiresolution recovery of the harmonic mass density distribution from data of the earth’s gravitational field at satellite height. Inverse Probl 21:997–1025
Michel V (2013) Lectures on constructive approximation – Fourier, spline, and wavelet methods on the real line, the sphere, and the ball. Birkhäuser, Boston
Michel V, Fokas AS (2008) A unified approach to various techniques for the non-uniqueness of the inverse gravimetric problem and wavelet-based methods. Inverse Probl 24:045019 (25 pp)
Michel V, Telschow R (2014) A non-linear approximation method on the sphere. Int J Geomath, accepted for publication
Müller C (1966) Spherical harmonics. Springer, Berlin
Pavlis NK, Holmes SA, Kenyon SC, Factor JK (2008) An Earth gravitational model to degree 2160: EGM2008. General Assembly of the European Geosciences Union, Vienna
Rieder A (2003) Keine Probleme mit Inversen Problemen. Vieweg, Braunschweig
Schreiner M (1996) A pyramid scheme for spherical wavelets. AGTM report 170, Geomathematics Group, Kaiserslautern
Schröder P, Sweldens W (1995) Spherical wavelets: efficiently representing functions on the sphere. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, Los Angeles. ACM, New York, pp 161–172
Seidman TI, Vogel CR (1989) Well posedness and convergence of some regularisation methods for non-linear ill posed problems. Inverse Probl 5:227–238
Simons FJ, Dahlen FA (2006) Spherical Slepian functions and the polar gap in geodesy. Geophys J Int 166:1039–1061
Simons FJ, Dahlen FA, Wieczorek MA (2006) Spatiospectral concentration on a sphere. SIAM Rev 48:504–536
Telschow R (2014) An Orthogonal Matching Pursuit for the Regularization of Spherical Inverse Problems, PhD thesis, Geomathematics Group, Department of Mathematics, University of Siegen
Temlyakov VN (2003) Nonlinear methods of approximation. Found Comput Math 3:33–107
Tscherning CC (1996) Isotropic reproducing kernels for the inner of a sphere or spherical shell and their use as density covariance functions. Math Geol 28:161–168
Vincent P, Bengio Y (2002) Kernel matching pursuit. Mach Learn 48:169–191
Wieczorek MA, Simons FJ (2005) Localized spectral analysis on the sphere. Geophys J Int 162:655–675
Wieczorek MA, Simons FJ (2007) Minimum-variance spectral analysis on the sphere. J Fourier Anal Appl 13:665–692
WWW Center for Space Research, University of Texas, Austin. http://www.csr.utexas.edu/grace/overview.html. Last accessed: 30 July 2013
WWW Jet Propulsion Laboratory, California Institute of Technology, Pasadena. http://podaac.jpl.nasa.gov/GRACE. Last accessed: 30 July 2013
Acknowledgements
The support by the German Research Foundation (project number DFG MI 655/7-1) is gratefully acknowledged. Moreover, the author wishes to thank Roger Telschow for proofreading the manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this entry
Cite this entry
Michel, V. (2013). RFMP: An Iterative Best Basis Algorithm for Inverse Problems in the Geosciences. In: Freeden, W., Nashed, M., Sonar, T. (eds) Handbook of Geomathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27793-1_93-1
Download citation
DOI: https://doi.org/10.1007/978-3-642-27793-1_93-1
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Online ISBN: 978-3-642-27793-1
eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering