Efficient parallel inversion using the Neighbourhood Algorithm

Geochemistry, Geophysics, Geosystems

Volumn 7, Issue 11, 2006, Pages

  Rickwood, P ^a   Sambridge, M ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Distributed; Inversion; Neighbourhood Algorithm; Parallel

Indexed keywords

EID: 48549099817     PISSN: 15252027     EISSN: 15252027     Source Type: Journal    
DOI: 10.1029/2006GC001246     Document Type: Article

References (34)

1. Agostinetti, N. P., G. Spada, and S. Cianetti (2004), Mantle viscosity inference: A comparison between simulated annealing and neighbourhood algorithm inversion methods, Geophys. J. Int., 157(2), 890-900, doi:10.1111/j.1365-246X. 2004.02237.x. (Pubitemid 38708381)
2. Amdahl, G. M. (1967), Validity of the single-processor appoach to achieving large scale computing capabilities, in AFIPS Conference Proceedings, vol.30, pp. 483-485, AFIPS Press, Reston, Va.
3. Ammon, C. J., G. E. Randall, and G. Zandt (1990), On the nonuniqueness of receiver function inversions, J. Geophys. Res., 95(B10), 15,303-15,318.
4. Braun, J., and X. Robert (2005), Constraints on the rate of post-orogenic erosional decay from low-temperature thermochronological data: Application to the Dabie Shan, China, Earth Surf. Processes Landforms, 30(9), 1203-1225.
5. Braun, J., and P. van der Beek (2004), Evolution of passive margin escarpments: What can we learn from low-temperature thermochronology?, J. Geophys. Res., 109, F04009, doi:10.1029/2004JF000147.
6. Gill, P. E., W. Murray, and M. H. Wright (1981), Practical Optimization, Elsevier, New York.
7. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Boston, Mass.
8. Haskell, N. A. (1953), The dispersion of surface waves in multilayered media, Bull. Seismol. Soc. Am., 43, 17-34.
9. Holland, J. H. (1992a), Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology, Control, and Artificial Intelligence, MIT Press, Cambridge, Mass.
10. Holland, J. H. (1992b), Genetic algorithms, Sci. Am., 267, 66-72.
11. Kennett, B. L. N., K. Marson-Pidgeon, and M. Sambridge (2000), Seismic source characterisation using a Neighbourhood Algorithm, Geophys. Res. Lett., 27(20), 3401-3404.
12. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi (1983), Optimization by simulated annealing, Science, 220(4598), 671-680.
13. Lohman, R. B., M. Simons, and B. Savage (2002), Location and mechanism of the Little Skull Mountain earthquake as constrained by satellite radar interferometry and seismic waveform modeling, J. Geophys. Res., 107(B6), 2118, doi:10.1029/2001JB000627.
14. McKee, S. (1995), Hitting the memory wall: Implications of the obvious, Comput. Archit. News, 23(1), 20-24.
15. Message Passing Interface Forum (1994), MPI: A messagepassing interface standard, Int. J. Supercomput. Appl., 8, 165-414.
16. Moore, G. E. (1965), Cramming more components onto integrated circuits, Electronics, 38(8), 114-117.
17. Mosegaard, K., and M. Sambridge (2002), Monte Carlo analysis of inverse problems, Inverse Problems, 18, r29-r54.
18. Okabe, A., B. Boots, and K. Sugihara (1992), Spatial tessellations: Concepts and applications of Voronoi diagrams, John Wiley, Hoboken, N. J.
19. Pritchard, M. E., and M. Simons (2002), A satellite geodetic survey of deformation of volcanic centres in the central Andes, Nature, 418, 167-171.
20. Reading, A., B. Kennett, and M. Sambridge (2003), Improved inversion for seismic structure using transformed, S-wavevector receiver functions: Removing the effect of the free surface, Geophys. Res. Lett., 30(19), 1981, doi:10.1029/2003GL018090.
21. Sambridge, M. (1998), Searching multi-dimensional landscapes without a map, Inverse Problems, 14, 427-440.
22. Sambridge, M. (1999a), Geophysical inversion with a neighbourhood algorithm - i. Searching a parameter space, Geophys. J. Int., 138, 479-494.
23. Sambridge, M. (1999b), Geophysical inversion with a neighbourhood algorithm - ii. Appraising the ensemble, Geophys. J. Int., 138, 727-746.
24. Sambridge, M., and K. Mosegaard (2002), Monte Carlo methods in geophysical inverse problems, Rev. Geophys., 40(3), 1009, doi:10.1029/ 2000RG000089.
25. Sen, M. K., and P. L. Stoffa (1991), Nonlinear onedimensional seismic waveform inversion using simulated annealing, Geophysics, 56, 1624-1638.
26. Sen, M. K., and P. L. Stoffa (1992), Rapid sampling of model space using genetic algorithms, Geophys. J. Int., 108, 281-292.
27. Sen, M. K., and P. L. Stoffa (1995), Global Optimization Methods in Geophysical Inversion, Adv. Explor. Geophys., vol.4, Elsevier, New York.
28. Sherrington, H. F., G. Zandt, and A. Frederiksen (2004), Crustal fabric in the Tibetan Plateau based on waveform inversions for seismic anisotropy parameters, J. Geophys. Res., 109, B02312, doi:10.1029/2002JB002345.
29. Shibutani, T., M. Sambridge, and B. Kennett (1996), Genetic algorithm inversion for receiver functions with application to crust and uppermost mantle structure beneath eastern Australia, Geophys. Res. Lett., 23(14), 1829-1832.
30. Snir, M., S. W. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra (1998), MPI-The Complete Reference: Volume 1, The MPI Core, 2nd ed., MIT Press, Cambridge, Mass.
31. Subbey, S., M. Christie, and M. Sambridge (2004a), Prediction under uncertainty in reservoir modelling, J. Pet. Sci. Eng., 44, 143-153.
32. Subbey, S., M. Christie, and M. Sambridge (2004b), The impact of uncertain centrifuge capillary pressure on reservoir simulation, SIAM J. Sci. Comput., 26(2), 537-557.
33. Thomson, W. T. (1950), Transmission of elastic waves through a stratified solid, J. Appl. Phys., 21, 89-93.
34. Yoshizawa, K., and B. Kennett (2002), Non-linear waveform inversion for surface waves with a neighbourhood algorithm - Application to multimode dispersion measurements, Geophys. J. Int., 149, 118-133.