A first approach to learning a best basis for gravitational field modelling

Gravitational field modelling is an important tool for inferring past and present dynamic processes of the Earth. Functions on the sphere such as the gravitational potential are usually expanded in terms of either spherical harmonics or radial basis functions (RBFs). The (Regularized) Functional Matching Pursuit and its variants use an overcomplete dictionary of diverse trial functions to build a best basis as a sparse subset of the dictionary. They also compute a model, for instance, of the gravitational field, in this best basis. Thus, one advantage is that the best basis can be built as a combination of spherical harmonics and RBFs. Moreover, these methods represent a possibility to obtain an approximative and stable solution of an ill-posed inverse problem. The applicability has been practically proven for the downward continuation of gravitational data from the satellite orbit to the Earth’s surface, but also other inverse problems in geomathematics and medical imaging. A remaining drawback is that, in practice, the dictionary has to be finite and, so far, could only be chosen by rule of thumb or trial-and-error. In this paper, we develop a strategy for automatically choosing a dictionary by a novel learning approach. We utilize a non-linear constrained optimization problem to determine best-fitting RBFs (Abel–Poisson kernels). For this, we use the Ipopt software package with an HSL subroutine. Details of the algorithm are explained and first numerical results are shown.

[1]  Volker Schönefeld Spherical Harmonics , 2019, An Introduction to Radio Astronomy.

[2]  Ludger Prünte,et al.  Learning: Wavelet-Dictionaries and Continuous Dictionaries , 2008 .

[3]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[4]  Volker Michel,et al.  RFMP: An Iterative Best Basis Algorithm for Inverse Problems in the Geosciences , 2013 .

[5]  M. Watkins,et al.  The gravity recovery and climate experiment: Mission overview and early results , 2004 .

[6]  Willi Freeden,et al.  Special functions of mathematical physics , 2013, Mathematical Methods of Theoretical Physics.

[7]  Volker Michel,et al.  A greedy algorithm for nonlinear inverse problems with an application to nonlinear inverse gravimetry , 2018, GEM - International Journal on Geomathematics.

[8]  Volker Michel,et al.  The Regularized Orthogonal Functional Matching Pursuit for Ill-Posed Inverse Problems , 2016, SIAM J. Numer. Anal..

[9]  Vladimir N. Temlyakov,et al.  Weak greedy algorithms[*]This research was supported by National Science Foundation Grant DMS 9970326 and by ONR Grant N00014‐96‐1‐1003. , 2000, Adv. Comput. Math..

[10]  Willi Freeden,et al.  Spherical Functions of Mathematical Geosciences - Toc , 2016 .

[12]  Lorenz T. Biegler,et al.  Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence , 2005, SIAM J. Optim..

[13]  Volker Michel,et al.  A non-linear approximation method on the sphere , 2014 .

[14]  Max Kontak Novel algorithms of greedy-type for probability density estimation as well as linear and nonlinear inverse problems , 2018 .

[15]  N. K. Pavlis,et al.  The development and evaluation of the Earth Gravitational Model 2008 (EGM2008) , 2012 .

[16]  Pascal Vincent,et al.  Kernel Matching Pursuit , 2002, Machine Learning.

[17]  Willi Freeden,et al.  Spherical Functions of Mathematical Geosciences: A Scalar, Vectorial, and Tensorial Setup , 2008, Geosystems Mathematics.

[18]  Willi Freeden,et al.  Constructive Approximation on the Sphere: With Applications to Geomathematics , 1998 .

[19]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[20]  J. Kusche Time-Variable Gravity Field and Global Deformation of the Earth , 2010 .

[21]  A. Fokas,et al.  Electro-magnetoencephalography for a spherical multiple-shell model: novel integral operators with singular-value decompositions , 2020, Inverse Problems.

[22]  Frank Flechtner,et al.  Status of the GRACE Follow-On Mission , 2013 .

[23]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[24]  W. Marsden I and J , 2012 .

[25]  J. Nocedal,et al.  Adaptive Barrier Strategies for Nonlinear Interior Methods , 2022 .

[26]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[27]  Lorenz T. Biegler,et al.  Line Search Filter Methods for Nonlinear Programming: Local Convergence , 2005, SIAM J. Optim..

[28]  A. Rieder Keine Probleme mit Inversen Problemen , 2003 .

[29]  Volker Michel,et al.  Spline multiresolution and numerical results for joint gravitation and normal-mode inversion with an outlook on sparse regularisation , 2011 .

[30]  Judith Schall,et al.  Optimization of point grids in regional satellite gravity analysis using a Bayesian approach , 2020 .

[31]  Hubert H. G. Savenije,et al.  The design of an optimal filter for monthly GRACE gravity models , 2008 .

[32]  D. Fischer,et al.  Inverting GRACE gravity data for local climate effects , 2013 .

[33]  V. Michel,et al.  Vectorial Slepian Functions on the Ball , 2017, Numerical Functional Analysis and Optimization.

[34]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[35]  S. Bettadpur,et al.  Ensemble prediction and intercomparison analysis of GRACE time‐variable gravity field models , 2014 .

[36]  S. Leweke The inverse magneto-electroencephalography problem for the spherical multiple-shell model : theoretical investigations and numerical aspects , 2019 .

[37]  Volker Michel,et al.  Automatic best-basis selection for geophysical tomographic inverse problems , 2013 .

[38]  V. Michel,et al.  The Regularized Weak Functional Matching Pursuit for linear inverse problems , 2018, Journal of Inverse and Ill-posed Problems.

[39]  V. Michel,et al.  On the convergence theorem for the regularized functional matching pursuit (RFMP) algorithm , 2017, 1702.06787.

[40]  V. Michel,et al.  Study on Parameter Choice Methods for the RFMP with Respect to Downward Continuation , 2016, Front. Appl. Math. Stat..

[41]  J. Kusche Approximate decorrelation and non-isotropic smoothing of time-variable GRACE-type gravity field models , 2007 .

[42]  V. Michel Lectures on Constructive Approximation: Fourier, Spline, and Wavelet Methods on the Real Line, the Sphere, and the Ball , 2012 .

[43]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[44]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[45]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[46]  J. Kusche,et al.  Hydrological Signals Observed by the GRACE Satellites , 2008 .

[47]  W. Freeden,et al.  Geomathematically Oriented Potential Theory , 2012 .

[48]  D. Fischer,et al.  Sparse regularization of inverse gravimetry—case study: spatial and temporal mass variations in South America , 2012 .

[49]  A. Louis Inverse und schlecht gestellte Probleme , 1989 .

[50]  M. Tamisiea,et al.  A statistical filtering approach for Gravity Recovery and Climate Experiment (GRACE) gravity data , 2008 .

[51]  Jorge Nocedal,et al.  Adaptive Barrier Update Strategies for Nonlinear Interior Methods , 2008, SIAM J. Optim..

[52]  M. Schreiner A Pyramid Scheme for Spherical Wavelets , 1999 .

[53]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[54]  D. Fischer Sparse regularization of a joint inversion of gravitational data and normal mode anomalies , 2012 .

[55]  Willi Freeden,et al.  Multiscale Potential Theory: With Applications to Geoscience , 2011 .