Stable Iterative Methods for the Inversion of Geophysical Data

Summary Interpretation of earth electrical measurements can often be assisted by inversion, which is a non-linear model-fitting problem in these cases. Iterative methods are normally used, and the solution is defined by ' best fit ' in the sense of generalized least-squares. The inverse problems we describe are ill-posed. That is, small changes in the data can lead to large changes in both the solution and in the iterative process that finds the solution. Through an analysis of the problem, based on local linearization, we define a class of methods that stabilize the iteration, and provide a robust solution. These methods are seen as generalizations of the well-known Singular Value Truncation and Marquardt Methods of iterative inversion. Here, and in a companion paper, we give examples illustrating the successful application of the method to ill-posed problems relating to the resistivity of the Earth. In this paper we present an analysis of the solution to a number of geophysical inverse problems. We also provide a reference for the companion paper (Joint Inversion of Geophysical Data, Vozoff & Jupp 1975), where the results are applied to some specific examples. Solutions to geophysical inverse problems are generally non-unique (Backus & Gilbert 1967, 1968, 1970), and it is usual to reduce the non-uniqueness by restricting the complexity of the Earth models. The mathematical problem that arises is commonly ill-posed (unstable) in the sense that small changes in the data lead to large changes in the solution. The solution methods must take careful account of this inherent problem. In the companion paper, and the example given in Section 3 we have data in the form of apparent resistivity measurements for both magnetotelluric (MT), and Direct Current (DC) survey methods. The restricted class of earth models consists of horizontally layered, isotropic media, with constant resistivity in each layer. The simplified inverse problem is, in this case, to find the layer resistivities and thicknesses that best fit the observed data. The analysis of the problem is not, however, restricted to layered models, but applies to any geophysical inverse problem in which the partial derivatives of the (predicted) data with respect to the (unknown) model parameters can be calculated.

[1]  P. Goldbart,et al.  Linear differential operators , 1967 .

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

[3]  G. Forsythe,et al.  Computer solution of linear algebraic systems , 1969 .

[4]  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.

[5]  G. McMechan,et al.  Depth Limits in Body Wave Inversions , 1972 .

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

[7]  R. Wiggins,et al.  The general linear inverse problem - Implication of surface waves and free oscillations for earth structure. , 1972 .

[8]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[9]  Michael R. Osborne A Class of Methods for Minimising a Sum of Squares , 1972, Aust. Comput. J..

[10]  J. Varah On the Numerical Solution of Ill-Conditioned Linear Systems with Applications to Ill-Posed Problems , 1973 .

[11]  R. Hanson A Numerical Method for Solving Fredholm Integral Equations of the First Kind Using Singular Values , 1971 .

[12]  J. G. F. Francis,et al.  The QR Transformation A Unitary Analogue to the LR Transformation - Part 1 , 1961, Comput. J..

[13]  J. Claerbout,et al.  Robust Modeling With Erratic Data , 1973 .

[14]  D. Jackson Interpretation of Inaccurate, Insufficient and Inconsistent Data , 1972 .

[15]  C. Lanczos,et al.  Linear Systems in Self-Ad Joint Form , 1958 .

[16]  M. R. Osborne,et al.  Methods for unconstrained optimization problems , 1968 .

[17]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[18]  R. Penrose A Generalized inverse for matrices , 1955 .

[19]  V. N. Faddeeva,et al.  Stability in linear algebra problems , 1968, IFIP Congress.

[20]  David L.B. Jupp,et al.  Joint Inversion of Geophysical Data , 2007 .

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