Elsevier

Computers & Graphics

Volume 24, Issue 4, August 2000, Pages 603-609
Computers & Graphics

Chaos and graphics
Fractal convergence properties of geophysical inversion

https://doi.org/10.1016/S0097-8493(00)00061-3Get rights and content

Abstract

Geophysical data, such as measurements of the Earth's gravitational or magnetic field, are routinely collected and studied to get information on the structure of the subsurface geology. The standard method of data analysis involves the least-squares inversion of the data with respect to various user-chosen model parameters (such as the geometry or density of the lithology). One serious problem with most inversion schemes is that they are liable to converge to local minima – that is they reach a set of model parameters whose geophysical response is a better fit to the observed data than the starting model, but they do not reach the set of parameters that would provide the best fit possible. The set of initial model parameters that converge to a particular minima of the misfit surface is studied here for some magnetic models, and is found to be a fractal when there are two minima available for the model to converge to, and at least two model parameters are inverted. The fractal dimension of the set is shown to be inversely proportional to the damping of the inversion process.

Introduction

Geophysical data, such as measurements of the strength of the magnetic or gravity field of the Earth, is collected routinely worldwide and is used to give information on the subsurface structure of the Earth. Common uses of geophysics include exploration for oil, gold, diamonds, groundwater, and other commodities. The Earth's magnetic field can be approximated by that of a dipole inclined at an angle of 11° from the axis of rotation and located at the centre of the Earth [1, p. 168]. Rocks within the crust that contain magnetic minerals possess induced magnetisation because of the presence of the geomagnetic field. Measurements of the strength of the magnetic field (generally made from aircraft or on the ground) therefore give information about the geology. Fig. 1 shows an example aeromagnetic dataset from South Africa.

Quantitative interpretation of data such as that shown in Fig. 1 is frequently performed by extracting profiles over features of interest and working with them. Geological structures possessing anomalous magnetisation are then approximated by polygonal shapes (see Fig. 2). This is known as 2D modelling, and is performed in preference to the 3D modelling necessary to model map or image data because the computational requirements are much less and because commercial 3D modelling software tends to be very expensive.

The geophysicist performing the interpretation will estimate some parameters of an initial geological model, such as its geometry, and compare the geophysical response of the model with the observed data (this is known as forward modelling). A process known as inversion is then generally used to modify the model such that its geophysical response becomes closer to the observed data. When the two match, the model is taken to be a possible representation of the subsurface geology. Due to ambiguities inherent in the geophysical techniques used, there are an infinite range of models that can be made to fit the data and it is normal for several different geophysical techniques to be applied in the same area, together with borehole and surface geological data, to constrain the possible solutions.

The inversion of most geophysical datasets is a difficult problem because of the non-linear response of the model to the parameters being inverted. This results in the inversion process being iterative, with the fit of the model response to the field data (hopefully) improving at each iteration. The change in the model parameters at each iteration can be obtained from the technique of Marquadt–Levenburg [2], [3], sometimes referred to as ridge regression [4];dP=(ATA+kI)−1ATewhere dP is the m point parameter change matrix, A is termed the data kernel [5, p. 9], k is a constant and I is the identity matrix. e is the n point misfit matrix, i.e. ei=OiCi, where Oi is the ith observed data and Ci is the calculated response of the model at the same position. The factor k acts to damp the inversion, preventing the model parameters from assuming arbitrarily large values when ATA is singular. It works by placing an upper limit on the parameter change vector. However, if the model response is a non-linear function of the parameter's values and hence the inversion process is iterative, then the greater the value of k, the slower the inversion will converge to the position of minimum misfit.

Section snippets

Inversion of one model parameter

Consider the magnetic model shown in Fig. 2. The body has the correct shape, susceptibility, and depth to fit either of the two anomalies on the profile. The misfit between the observed and calculated anomalies is plotted as a function of the position of the body on the profile in Fig. 3. As can be seen, there are two main minima corresponding to the positions of the two anomalies, a much shallower intermediate minimum between them, and a reduction in the misfit at the edges of the profile.

Inversion of two model parameters

If the depth of the body in the model shown in Fig. 2 is inverted as well as its horizontal position, then the misfit surface becomes a contour map, which is shown in Fig. 5. As can be seen, there are minima around the locations of the two anomalies.

The initial estimate of the model parameters, i.e. the body starting location was now varied across a grid of positions and depths, then the model was inverted and the resultant body position recorded. The possibilities were (a) that it would

Fractals and inversion

The set of positions from which the model converges to a given minimum — the basin of attraction [6, p. 22] for that minimum — appears to have fractal characteristics, namely self-similarity and complexity. To calculate the fractal dimension, the box counting method was used, which yielded a fractal dimension of 1.8±0.1 for the magnetic model (see Fig. 7). The box counting method determines the fractal dimension of a boundary by counting the number Ni of boxes of size ri required to completely

Effect of damping the inversion

The damping of the inverse process is controlled by the factor k in Eq. (1). Fig. 9 shows the convergence plot for the magnetic model in Fig. 2 with the value of k increased from 1.0 (the value used previously) to 10.0. It can be seen that the effect of increasing the damping has been to smooth the basin of convergence. The fractal dimension has been reduced to 1.6. Fig. 10 shows the fractal dimension as a function of k, and it can be seen that the fractal dimension decreases as the damping is

Conclusions

The set of initial models that converge to a particular solution using the ridge-regression method of inversion is a fractal, providing that there are at least two parameters under inversion for which the model response is non-linear. This is undesirable, because it makes the selection of the initial model parameters difficult. However increasing the damping coefficient k proved effective in reducing the fractal dimension of the set of models that converged to a particular solution.

Acknowledgements

I would like to thank Dr. A. Cichowicz (formerly of the Department of Geophysics at the University of the Witwatersrand, now with I.S.S. in Welkom) for discussions throughout this project.

References (10)

  • Griffith DH, King RF. Applied geophysics for geologists and engineers. 2nd ed. New York: Pergamon Press,...
  • D.W. Marquardt

    An algorithm for least-squares estimation of non-linear parameters

    Journal of the Society of Industrial and Applied Mathematics

    (1963)
  • K. Levenburg

    A method for the solution of certain non-linear problems in least squares

    Quarterly of Applied Mathematics

    (1944)
  • J.R. Inman

    Resistivity inversion with ridge regression

    Geophysics

    (1975)
  • Menke W. Geophysical data analysis: discrete inverse theory. 2nd ed. New York: Academic Press, 1989. p....
There are more references available in the full text version of this article.

Cited by (7)

View all citing articles on Scopus
View full text