Linear and Nonlinear Inverse Problems

An important aspect of the physical sciences is to make inferences about physical paramcters from data. In general, the laws of physics provide the means for computing the data values given a model. This is called the “forward problem”, see figure 1. In the inverse problem, the aim is to reconstruct the model from a set of measurements. In the ideal case, an exact theory exists that prescribes how the data should be transformed in order to reproduce the model. For some selected examples such a theory exists assuming that the required infinite and noise-free data sets would be available. A quantum mechanical potential in one spatial dimension can be reconstructed when the reflection coefficient is known for all energies [Marchenko, 1955; Burridge, 1980]. This technique can be generalized for the reconstruction of a quantum mechanical potential in three dimensions [Newton, 1989], but in that case a redundant data set is required for reasons that are not well understood. The mass-density in a one-dimensional string can be constructed from the measurements of all eigenfrequencies of that string [Borg, 1946], but due to the symmetry of this problem only the even part of the mass-density can be determined. If the seismic velocity in the earth depends only on depth, the velocity can be constructed exactly from the measurement of the arrival time as a function of distance of seismic waves using an Abel transform [Herglotz, 1907], [Wiechert, 1907].

[1]  R. Snieder,et al.  Correlation between shear wave upper mantle structure and tectonic surface expressions: Application to central and southern Germany , 1996 .

[2]  John H. Woodhouse,et al.  Mapping the upper mantle: Three‐dimensional modeling of earth structure by inversion of seismic waveforms , 1984 .

[3]  M. Cara Regional variations of higher Rayleigh-mode phase velocities: a spatial-filtering method , 1978 .

[4]  René Marklein,et al.  Three-dimensional imaging system based on Fourier transform synthetic aperture focusing technique , 1990 .

[5]  Jeannot Trampert,et al.  Simultaneous iterative reconstruction technique: Physical interpretation based on the generalized least squares solution , 1990 .

[6]  G. Nolet The upper mantle under Western Europe inferred from the dispersion of Rayleigh modes , 1977 .

[7]  Roel Snieder,et al.  Model Estimations Biased by Truncated Expansions: Possible Artifacts in Seismic Tomography , 1996, Science.

[8]  R. Parker,et al.  Occam's inversion; a practical algorithm for generating smooth models from electromagnetic sounding data , 1987 .

[9]  R. Snieder,et al.  Surface wave waveform inversions for local shear‐wave velocities under eastern Australia , 1997 .

[10]  Roel Snieder,et al.  PERTURBATION THEORY FOR TRAVEL TIMES , 1995 .

[11]  D. L. Anderson,et al.  Preliminary reference earth model , 1981 .

[12]  H. Takeuchi,et al.  Seismic Surface Waves , 1972 .

[13]  R. Parker Geophysical Inverse Theory , 1994 .

[14]  M. Gerver,et al.  Determination of a Seismic Wave Velocity from the Travel-Time Curve , 1966 .

[15]  Guust Nolet,et al.  Linearized Inversion of (Teleseismic) Data , 1981 .

[16]  Klaus Mosegaard,et al.  Resolution analysis of general inverse problems through inverse Monte Carlo sampling , 1998 .

[17]  Robert D. van der Hilst,et al.  Travel-time tomography of the European-Mediterranean mantle down to 1400 km , 1993 .

[18]  R. Snieder,et al.  Linearized scattering of surface waves on a spherical earth , 1987 .

[19]  R. Snieder,et al.  Using differential waveform data to retrieve local S velocity structure or path‐averaged S velocity gradients , 1995 .

[20]  Roel Snieder,et al.  The stability of one-dimensional inverse scattering , 1994 .

[21]  Roel Snieder,et al.  Large-scale waveform inversions of surface waves for lateral heterogeneity , 1988 .

[22]  A. Messiah Quantum Mechanics , 1961 .

[23]  G. Nolet Partitioned waveform inversion and two‐dimensional structure under the network of autonomously recording seismographs , 1990 .

[24]  G. Nolet,et al.  Seismic wave propagation and seismic tomography , 1987 .

[25]  R. Snieder 3-D linearized scattering of surface waves and a formalism for surface wave holography , 1986 .

[26]  Roel Snieder,et al.  What is noise , 1998 .

[27]  A. Tarantola,et al.  Inverse problems = Quest for information , 1982 .

[28]  Guust Nolet,et al.  Seismic tomography : with applications in global seismology and exploration geophysics , 1987 .

[29]  R. Snieder A perturbative analysis of non-linear inversion , 1990 .

[30]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[31]  M. Sambridge,et al.  Genetic algorithms in seismic waveform inversion , 1992 .

[32]  Ari Ben-Menahem,et al.  Seismic waves and sources , 1981 .

[33]  E. R. Engdahl,et al.  Evidence for deep mantle circulation from global tomography , 1997, Nature.

[34]  Guust Nolet,et al.  Seismic heterogeneity in the upper mantle , 1994 .

[35]  Jeannot Trampert,et al.  High resolution global phase velocity distributions , 1996 .

[36]  Guust Nolet,et al.  Solving or resolving inadequate and noisy tomographic systems , 1985 .

[37]  P. Schultz,et al.  Fundamentals of geophysical data processing , 1979 .

[38]  J. Scales,et al.  Bayesian seismic waveform inversion: Parameter estimation and uncertainty analysis , 1998 .

[39]  G. Backus,et al.  Uniqueness in the inversion of inaccurate gross Earth data , 1970, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[40]  J Trampert Global seismic tomography: the inverse problem and beyond , 1998 .

[41]  Robert Burridge,et al.  The Gelfand-Levitan, the Marchenko, and the Gopinath-Sondhi integral equations of inverse scattering theory, regarded in the context of inverse impulse-response problems , 1980 .

[42]  T. Tanimoto Free oscillations of a slightly anisotropic earth , 1986 .

[43]  Göran Borg Eine Umkehrung der Sturm-Liouvilleschen Eigenwertaufgabe , 1946 .

[44]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[45]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[46]  Roel Snieder,et al.  To Bayes or not to Bayes , 1997 .

[47]  R. Snieder Large-scale waveform inversions of surface waves for lateral heterogeneity: 1. Theory and numerical examples , 1988 .

[48]  Roel Snieder,et al.  Obtaining smooth solutions to large, linear, inverse problems , 1994 .

[49]  G. Backus,et al.  The Resolving Power of Gross Earth Data , 1968 .

[50]  Surface wave holography , 1987 .

[51]  R. Snieder,et al.  An alternative parameterisation for surface waves in a transverse isotropic medium , 2000 .

[52]  R. Snieder,et al.  Solving large linear inverse problems by projection , 1990 .

[53]  Albert Tarantola,et al.  Monte Carlo sampling of solutions to inverse problems , 1995 .

[54]  J. Keller,et al.  Determination of the Potential from Scattering Data , 1956 .

[55]  Naoshi Hirata,et al.  Generalized least-squares solutions to quasi-linear inverse problems with a priori information. , 1982 .

[56]  Hendrik Jan van Heijst,et al.  Measuring surface-wave overtone phase velocities using a mode-branch stripping technique , 1997 .

[57]  D. Gesellschaft Zeitschrift für Geophysik , 1925 .

[58]  Öz Yilmaz,et al.  Seismic data processing , 1987 .

[59]  R. Snieder,et al.  Shear wave velocity structure in North America from large-scale waveform inversions of surface waves , 1996 .

[60]  A. Tarantola LINEARIZED INVERSION OF SEISMIC REFLECTION DATA , 1984 .

[61]  B. Kennett,et al.  Upper Mantle Structure Beneath Australia from Portable Array Deployments , 1998 .

[62]  A. Tarantola,et al.  Generalized Nonlinear Inverse Problems Solved Using the Least Squares Criterion (Paper 1R1855) , 1982 .

[63]  Filip Neele,et al.  The effect of small‐scale structure on normal mode frequencies and global inversions , 1991 .

[64]  H. A. van der Vorst,et al.  Numerical solution of large, sparse linear algebraic systems arising from tomographic problems , 1987 .

[65]  Jon F. Claerbout,et al.  Imaging the Earth's Interior , 1985 .

[66]  Daniel H. Rothman,et al.  Nonlinear inversion, statistical mechanics, and residual statics estimation , 1985 .

[67]  Roel Snieder,et al.  The contrast in upper mantle shear-wave velocity between the east european platform and tectonic Europe obtained with genetic algorithm inversion of rayleigh-wave group dispersion , 1995 .

[68]  J. Gillis,et al.  Linear Differential Operators , 1963 .

[69]  Roel Snieder An extension of Backus-Gilbert theory to nonlinear inverse problems , 1991 .

[70]  W. Menke Geophysical data analysis : discrete inverse theory , 1984 .

[71]  Roel Snieder,et al.  The influence of topography on the propagation and scattering of surface waves , 1986 .

[72]  Jeannot Trampert,et al.  Global phase velocity maps of Love and Rayleigh waves between 40 and 150 seconds , 1995 .

[73]  Roel Snieder,et al.  The ambiguity in ray perturbation theory , 1993 .

[74]  R. Snieder,et al.  Ensemble inference in terms of empirical orthogonal functions , 1996 .

[75]  Roger G. Newton,et al.  Inversion of reflection data for layered media: a review of exact methods , 1981 .

[76]  Roel Snieder,et al.  Wavefield smoothing and the effect of rough velocity perturbations on arrival times and amplitudes , 1996 .

[77]  Mrinal K. Sen,et al.  Rapid sampling of model space using genetic algorithms: examples from seismic waveform inversion , 1992 .

[78]  J. Tromp,et al.  Theoretical Global Seismology , 1998 .

[79]  R. Cassinis,et al.  The Solution of the inverse problem in geophysical interpretation , 1981 .

[80]  Roel Snieder,et al.  The role of the Born approximation in nonlinear inversion , 1990 .

[81]  Short Note: Linearization of the eikonal equation , 1994 .

[82]  H. Nataf,et al.  A simple method for inverting the azimuthal anisotropy of surface waves , 1986 .

[83]  G. Backus,et al.  Numerical Applications of a Formalism for Geophysical Inverse Problems , 1967 .

[84]  P. Weidelt The inverse problem of geomagnetic induction , 1973 .

[85]  Michael A. Saunders,et al.  Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems , 1982, TOMS.

[86]  Malcolm Sambridge,et al.  Non-linear arrival time inversion: constraining velocity anomalies by seeking smooth models in 3-D , 1990 .

[87]  Roger G. Newton,et al.  Inverse Schrödinger scattering in three dimensions , 1989 .

[88]  Discrete ambiguities and equivalent potentials , 1973 .