Automatic differentiation in geophysical inverse problems

Geophysical Journal International

Volumn 170, Issue 1, 2007, Pages 1-8

  Sambridge, Malcolm ^a   Rickwood, P ^a   Rawlinson, N ^a   Sommacal, S ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Derivatives; Inverse problems; Sensitivity kernel

Indexed keywords

FINITE DIFFERENCE METHOD; GEOPHYSICAL METHOD; GIBBS FREE ENERGY; INVERSE PROBLEM; NUMERICAL MODEL; OPTIMIZATION; RAY TRACING; SENSITIVITY ANALYSIS;

EID: 34447267242     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2007.03400.x     Document Type: Article

References (41)

1. Ammon, C.J., Randall, G.E. & Zandt, G., 1990. On the nonuniqueness of receiver function inversions, J. Geophys. Res., 95, 15303-15318.
2. Aster, R., Borchers, B. & Thurber, C.H., 2005. Parameter estimation and inverse problems, in International Geophysics Series, Vol. 90, Elsevier, Amsterdam.
3. Beda, L.M., Korolev, L.N., Sukkikh, N.V. & Frolova, T.S., 1959. Programs for automatic differentiation for the machine BESM, Technical Report, Institute for Precise Mechanics and Computation Techniques, Academy of Science, Moscow, USSR (In Russian).
4. Bunge, H.-P., Hagelberg, C.R. & Travis, B.J., 2003. Mantle circulation models with variational data assimilation: Inferring past mantle flow and structure from plate motion histories and seismic tomography, Geophys. J. Int., 152, 280-301.
5. Cacuci, D.G., 1981a. Sensitivity theory for nonlinear systems. I. Nonlinear functional analysis approach, J. Math. Phys., 22, 2794-2802.
6. Cacuci, D.G., 1981b. Sensitivity theory for nonlinear systems. II. Extension to additional classes of responses, J. Math. Phys., 22, 2803-2812.
7. Corliss, G., Faure, C., Griewank, A., Hascoët, L. & Naumann, U., 2002. Automatic Differentiation of Algorithms: From Simulation to Optimization, Springer, New York.
8. Cusdin, P. & Müller, J.-D., 2003. Automatic Differetiation: Learning to Speak AD, Qub-sae-03-05, Queen's Unversity Belfast.
9. De Capitani, C. & Brown, T.H., 1987. The computation of chemical equilibrium in complex systems containing non-ideal solutions, Geochim. Cosmochim. Acta, 51, 2639-2652.
10. Giering, R. & Kaminski, T., 1998. Recipes for Adjoint code construction, ACM Trans. Math Software, 24, 437-474.
11. Giering, R. & Kaminski, T., 2002. Recomputations in reverse mode AD, in Automatic Differentiation of Algorithms: From Simulation to Optimization, Chap. 33, pp. 283-291, eds Corliss, G., Faure, C., Griewank, A., Hascoët, L. & Naumann, U., Springer, New York, NY.
12. Giering, R. & Kaminski, T., 2003. Applying TAF to generate efficient derivative code of Fortran 77-95 programs, Proc. Appl. Math. Mech.
13. Griewank, A., 1989. On automatic differentiation, in Mathematical Programming: Recent Developments and Applications, pp. 83-108, eds Iri, M. & Tanabe, K., Kluwer Academic Publishers, Dordecht.
14. Griewank, A., 1991. The chain rule revisited in scientific computing, SIAM News, 24 (No. 3), p. 20 & (No. 4) p. 8.
15. Griewank, A., 2000. Evaluating derivatives: Principles and techniques of algorithmic differentiation, in Frontiers in Appl. Math., No. 19, SIAM, Philadelphia, PA.
16. Harvie, C.E., Greenberg, J.P. & Weare, J.H., 1987. A chemical equilibrium algorithm for highly non-ideal multiphase systems: Free energy minimization, Geochim. Cosmochim. Acta, 51, 1045-1057.
17. Haskell, N.A., 1953. The dispersion of surface waves in multilayered media, Bull. Seism. Soc. Am., 43, 17-34.
18. Iaffaldano, G., Bunge, H.-P. & Bücker, M., 2007. Mountain belt growth inferred from past plate convergence: A new tectonic inverse problem, Earth planet. Sci. Lett., submitted.
19. Kaminski, T., Giering, R., Scholze, M., Rayner, P.J. & Knorr, W., 2003. An example of an automatic differentiation-based modelling system, in Computational Science and its Applications-ICCSA 2003, Proceedings of the International Conference on Computer Science and its Applications, Montreal, Canada, May 18-21, 2003. Part - II, Lecture Notes in Computer Science, pp. 95-104, Springer, Berlin.
20. Komatitsch, D., Tsuboi, S. & Tromp, J., 2005. The spectral-element method in seismology, in Seismic Earth: Array Analysis of Broadband Seismograms, pp. 49-65, eds Lavender, A. & Nolet, G., AGU.
21. Langston, C.A., 1989. Scattering of teleseismic body waves under Pasadena, California, J. Geophys. Res., 94, 1935-1951.
22. Moresi, L., Gurnis, M. & Zhong, S.J., 2000. Plate tectonics and convection in the earth's mantle: Toward a numerical simulation, Comput. Sci. Eng., 2, 22-33.
23. Moresi, L., Dufor, F. & Mulhlaus, H.B., 2003. Lagrangian integration point finite element method for large deformation modeling of viscoelastic geomaterials, J. Comp. Phys., 184, 476-497.
24. Rall, L.B., 1981. Automatic Differentiation: Techniques and Applications, Vol. 120 of Lecture Notes in Computer Science, Springer-Verlag, Berlin.
25. Rall, L.B. & Corliss, G.F., 1996. An introduction to automatic differentiation, in Computational Differentiation: Techniques, Applications, and Tools, pp. 1-17, eds Berz, M., Bischof, C.H., Corliss, G.F. & Griewank, A., SIAM, Philadelphia, PA.
26. Rath, V., Wolf, A. & Bücker, H., 2006. Joint three-dimensional inversion of coupled groundwater flow and heat transfer based on automatic differentiation: Sensitivity calculation, verification, and synthetic examples, Geophys. J. Int., 167, 453-466, doi:. 10.1111/ j.1365-246X.2006.03074.x
27. Rawlinson, N. & Sambridge, M., 2003. Seismic traveltime tomography of the crust and lithosphere, Geophys. J. Int., 46, 81-197.
28. Sambridge, M. & Mosegaard, K., 2002. Monte Carlo methods in geophysical inverse problems, Rev. of Geophys., 40, 3.1-3.29, doi 10.1029/2000RG000089
29. Shibutani, T., Sambridge, M. & Kennett, B.L.N., 1996. Genetic algorithm inversion for receiver functions with application to crust and uppermost mantle structure beneath eastern australia, Geophys. Res. Lett., 23, 1829-1832.
30. Sieminski, A., Liu, Q., Trampert, J. & Tromp, J., 2007. Finite-frequency sensitivity of surface waves to anisotropy based on adjoint methods, Geophys. J. Int., 16 (3), 1153-1174.
31. Sommacal, S., 2004. Computational petrology: Subsolidus equilibria in the upper mantle, PhD thesis, The Australian National University.
32. Storey, S.H. & van Zeggeren, F., 1964. Computation of chemical equilibrium compositions, Can. J. Chem. Eng., 42, 54-55.
33. Talagrand, O., 1991. The use of adjoint equations in numerical modelling of the atmospheric circulation, in Automatic Differentiation of Algorithms: Theory, Implementation, and Application, pp. 169-180, eds Griewank, A. & Corlis, G.F., SIAM, Philadelphia, PA.
34. Talagrand, O. & Courtier, P., 1987. Variational assimilation of meteorological observarions with the adjoint vorticity equation. I: theory, Q. J. R. Meteorol. Soc., 113, 1311-1328.
35. Tarantola, A., 1984. Inversion of seismic reflection data in the acoustic approximation, Geophysics, 49, 1259-1266.
36. Tarantola, A., 1988. Theoretical background for the inversion of seismic waveforms, including elasticity and attenuation, Pure Appl. Geophys., 128, 365-399.
37. Tarantola, A., 2005. Inverse Problem Theory and Methods for Model Parameter Estimation, SIAM, Philadelphia.
38. Thacker, W. & Long, R.B., 1988. Fitting dynamics to data, J. Geophys. Res., 93, 1227-1240.
39. Thomson, W.T., 1950. Transmission of elastic waves through a stratified solid, J. Appl. Phys., 21, 89-93.
40. Tromp, J., Tape, C. & Liu, Q., 2005. Seismic tomography, adjoint methods, time reversal, and banana-donut kernels, Geophys. J. Int., 160, 195-216, doi 10.1111/j.1365-246X.2004.02456.x
41. Wengert, R., 1964. A simple automatic derivative evaluation program, Commun. ACM, 7 (8), 463-464.