Geophysical inversion with a neighbourhood algorithm - I. Searching a parameter space

Geophysical Journal International

Volumn 138, Issue 2, 1999, Pages 479-494

  Sambridge, Malcolm ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Numerical techniques; Receiver functions; Waveform inversion

Indexed keywords

GEOPHYSICS; INVERSE ANALYSIS; MATHEMATICAL METHOD;

EID: 0032753561     PISSN: 0956540X     EISSN: None     Source Type: Journal    
DOI: 10.1046/j.1365-246X.1999.00876.x     Document Type: Article

References (50)

1. Aarts, E. & Korst, J., 1989. Simulated Annealing and Boltzmann Machines, John Wiley & Sons, Chichester.
2. Ammon, C.J., Randall, G.E. & Zandt, G., 1990. On the nonuniqueness of receiver function inversions, J. geophys. Res., 95, 15 303-15 318.
3. Anderssen, R.S., 1970. The character of non-uniqueness in the conductivity modelling problem for the Earth, Pure appl. Geophys., 80, 238-259.
4. Anderssen, R.S. & Senata, E., 1971. A simple statistical estimation procedure for Monte Carlo inversion in geophysics, Pageoph, 91, 5-13.
5. Dosso, S.E. & Oldenburg, D.W., 1991. Magnetotelluric appraisal using simulated annealing, Geophys. J. Int., 106, 370-385.
6. Duijndam, A.J.W., 1988a. Bayesian estimation in seismic inversion part I: principles, Geophys. Prospect., 36, 878-898.
7. Duijndam, A.J.W., 1988b. Bayesian estimation in seismic inversion part II: uncertainty analysis, Geophys. Prospect., 36, 899-918.
8. Gallagher, K. & Sambridge, M., 1994. Genetic algorithms: a powerful tool for large-scale non-linear optimization problems, Comput. Geosci., 20(7/8), 1229-1236.
9. Gelfand, A.E. & Smith, A.F.M., 1990. Sampling based approaches to calculating marginal densities, J. Am. statist. Ass., 85, 398-409.
10. Geman, S. & Geman, D., 1984. Stochastic relaxation, Gibbs distributions and the bayesian restoration of images, IEEE Trans. Patt. Analysis Mach. Int., 6, 721-741.
11. Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
12. Goldberg, D.E. & Deb, K., 1991. A comparative analysis of selection schemes used in genetic algorithms, in Foundations of Genetic Algorithms, pp. 69-93, ed. Rawlings, G., Morgan-Kaufmann, San Mateo.
13. Gouveia, W.P. & Scales, J.A., 1998. Bayesian seismic waveform inversion: Parameter estimation and uncertainty analysis, J. geophys. Res., 103(B2), 2759-2779.
14. Hammersley, J.M. & Handscomb, D.C., 1964. Monte Carlo Methods, Chapman & Hall, London.
15. Haskell, N.A., 1953. The dispersion of surface waves in multilayered media, Bull. seism. Soc. Am., 43, 17-34.
16. Hastings, W.K., 1970. Monte Carlo sampling methods using Markov Chain and their applications, Biometrika, 57, 97-109.
17. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
18. Keilis-Borok, V.I. & Yanovskaya, T.B., 1967. Inverse problems of seismology, Geophys. J., 13, 223-234.
19. Kennett, B.L.N., 1978. Some aspects of non-linearity in inversion, Geophys. J. R. astr. Soc., 55, 373-391.
20. Kennett, B.L.N. & Nolet, G., 1978. Resolution analysis for discrete systems, Geophys. J. R. astr. Soc., 53, 413-425.
21. Kirkpatrick, S.C., Gelatt, D. & Vecchi, M.P., 1983. Optimization by simulated annealing, Science, 220, 671-680.
22. Lomax, A. & Snieder, R., 1995. Identifying sets of acceptable solutions to non-linear geophysical inverse problems which have complicated misfit functions, Nonlinear Proc. Geophys., 2, 222-227.
23. Menke, W., 1989. Geophysical data analysis: discrete inverse theory, rev. edn, Academic Press, San Diego.
24. Metropolis, N., Rosenbluth, M.N., Rosenbluth, A.W., Teller, A.H. & Teller, E., 1953. Equation of state calculations by fast computing machines, J. Chem. Phys., 21, 1087-1092.
25. Mosegaard, K. & Tarantola, A., 1995. Monte Carlo sampling of solutions to inverse problems, J. geophys. Res., 100(B7), 12 431-12 447.
26. Okabe, A., Boots, B. & Sugihara, K., 1992. Spatial Tessellations Concepts and Applications of Voronoi Diagrams, John Wiley & Sons, New York.
27. Parker, R.L., 1977. Understanding inverse theory, Ann. Rev. Earth planet. Sci., 5, 35-64.
28. Parker, R.L., 1994. Geophysical Inverse Theory, Princeton Univ. Press, Princeton.
29. Press, F., 1968. Earth models obtained by Monte Carlo inversion, J. geophys. Res., 73, 5223-5234.
30. Rothman, D.H., 1985. Nonlinear inversion statistical mechanics, and residual statics corrections, Geophysics, 50, 2784-2796.
31. Rothman, D.H., 1986. Automatic estimation of large residual statics corrections, Geophysics, 51, 332-346.
32. Sambridge, M., 1998. Exploring multi-dimensional landscapes without a map, Inverse Problems, 14(3), 427-440.
33. Sambridge, M., 1999. Geophysical inversion with a neighbourhood algorithm - II. Appraising the ensemble, Geophys. J. Int., 138, in press.
34. Sambridge, M. & Drijkoningen, G.G., 1992. Genetic algorithms in seismic waveform inversion, Geophys. J. Int., 109, 323-342.
35. Sambridge, M. & Gallagher, K., 1993. Hypocentre location using genetic algorithms, Bull. seism. Soc. Am., 83(5), 1467-1491.
36. Sambridge, M., Braun, J. & McQuenn, H., 1995. Geophysical parametrization and interpolation of irregular data using natural neighbours, Geophys. J. Int., 122, 837-857.
37. Scales, J.A., Smith, M.L. & Fischer, T.L., 1992. Global optimization methods for multimodel inverse problems, J. comput. Phys., 103(2), 258-268.
38. Sen, M. & Stoffa, P.L., 1995. Global Optimization Methods in Geophysical Inversion, Advances in Exploration Geophysics Vol. 4, Elsevier, Amsterdam.
39. Shibutani, T., Sambridge, M. & Kennett, B., 1996. Genetic algorithm inversion for receiver functions with application to crust and upper-most mantle structure beneath Eastern Australia, Geophys. Res. Lett.. 23(14), 1829-1832.
40. Smith, A.F.M., 1991. Bayesian computational methods, Phil. Trans. R. Soc. Lond., A., 337, 369-386.
41. Smith, A.F.M. & Roberts, G.O., 1993. Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods, J. R. statist. Soc., B., 55, 3-23.
42. Snieder, R., 1998. The role of non-linearity in inversion, Inverse Problems, 14, 397-404.
43. Stoffa, P.L. & Sen, M.K., 1991. Nonlinear multiparameter optimization using genetic algorithms: Inversion of plane wave seismograms, Geophysics, 56, 1794-1810.
44. Tarantola, A., 1987. Inverse Problem Theory, Elsevier, Amsterdam.
45. Tarantola, A. & Valette, B., 1982. Generalized nonlinear inverse problems solved using the least squares criterion, Rev. Geophys. Space Phys., 20, 219-232.
46. Thomson, W.T., 1950. Transmission of elastic waves through a stratified solid, J. appl. Physics, 21, 89-93.
47. Vasco, D.W., Johnson, L.R. & Majer, E.L., 1993. Ensemble inference in geophysical inverse problems, Geophys. J. Int., 117, 711-728.
48. Voronoi, M.G., 1908. Nouvelles applications des paramètres continus à la théorie des formes quadratiques, J. reine Angew. Math., 134, 198-287.
49. Watson, D.F., 1992. Contouring: A Guide to the Analysis and Display of Spatial Data, Pergamon, Oxford.
50. Wiggins, R. A., 1969. Monte Carlo inversion of body wave observations, J. geophys. Res., 74, 3171-3181.