A Newton-CG method for large-scale three-dimensional elastic full-waveform seismic inversion

Inverse Problems

Volumn 24, Issue 3, 2008, Pages

  Epanomeritakis, I ^a   Akcelik V ^b   Ghattas, O ^c   Bielak, J ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SLAC NATIONAL ACCELERATOR LABORATORY   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX ALGEBRA; NONLINEAR EQUATIONS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; WAVEFORM ANALYSIS;

ADJOINT-BASED COMPUTATION; ARMIJO BACKTRACKING; FULL-WAVEFORM SEISMIC INVERSION; HESSIAN-VECTOR PRODUCTS;

WAVE EQUATIONS;

EID: 44449150968     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/24/3/034015     Document Type: Article

References (41)

1. Acar R and Vogel C R 1994 Analysis of bounded variation penalty methods for ill-posed problems Inverse Problems 10 1217-29
2. Akçelik V, Biros G and Ghattas O 2002 Parallel multiscale Gauss-Newton-Krylov methods for inverse wave propagation Proc. ACM/IEEE SC2002 Conference (Baltimore, MD)
3. Akçelik V et al 2002 High resolution forward and inverse earthquake modeling on terascale computers Proc. ACM/IEEE SC2003 (Phoenix, AZ)
4. Akçelik V, Biros G, Ghattas O, Hill J, Keyes D and van Bloeman Waanders B 2006 Parallel PDE constrained optimization Frontiers of Parallel Computing ed M Heroux, P Raghaven and H Simon (Philadelphia, PA: SIAM)
5. Aki K and Richards P G 1980 Quantitative Seismology: Theory and Methods (San Francisco: Freeman)
6. Ascher U M and Haber E 2001 Grid refinement and scaling for distributed parameter estimation problems Inverse Problems 17 571-90
7. Axelsson O 1994 Iterative Solution Methods (Cambridge: Cambridge University Press)
8. Balay S, Buschelman K, Eijkhout V, Gropp W D, Kaushik D, Knepley M G, McInnes L C, Smith B F and Zhang H 2004 PETSc Users Manual Tech. Rep. ANL-95/11 - Revision 2.1.5, Argonne National Laboratory
9. Balay S, Buschelman K, Gropp W D, Kaushik D, Knepley M G, McInnes L C, Smith B F and Zhang H 2001 PETSc Web page http://www.mcs.anl.gov/petsc
10. Balay S, Gropp W D, McInnes L C and Smith B F 1997 Efficient management of parallelism in object oriented numerical software libraries Modern Software Tools in Scientific Computing ed E Arge, A M Bruaset and H P Langtangen (Basle: Birkhäuser) pp 163-202
11. Bangerth W 2008 A framework for the adaptive finite element solution of large inverse problems SIAM J. Sci. Comput. in press
12. Bao H, Bielak J, Ghattas O, Kallivokas L F, O'Hallaron D R, Shewchuk J R and Xu J 1998 Large-scale simulation of elastic wave propagation in heterogeneous basins on parallel computers Comput. Methods Appl. Mech. Eng. 152 85-102
13. Berggren M, Glowinski R and Lions J L 1996 A computational approach to controllability issues for flow-related models: I. Pointwise control of the viscous Burgers equation Int. J. Comput. Fluid Dyn. 7 237-52
14. Biros G and Ghattas O 2005 Parallel Lagrange-newton-Krylov-Schur methods for PDE-constrained optimization. Part I: The Krylov-schur solver SIAM J. Sci. Comput. 27 587-713
15. Biros G and Ghattas O 2005 Parallel Lagrange-newton-Krylov-Schur methods for PDE-constrained optimization: II. The Lagrange-newton solver and its application to optimal control of steady viscous flows SIAM J. Sci. Comput. 27 714-39
16. Blanch J O, Symes W W and Versteeg R 1998 A numerical study of linear viscoacoustic inversion Comparison of Seismic Inversion Methods on a Single Real Data Set ed R G Keys and D J Foster (Society of Exploration Geophysicists) pp 13-44
17. Bunks C, Saleck F M, Zaleski S and Chavent G 1995 Multiscale seismic waveform inversion Geophysics 50
18. Chavent G, Clément F and Gómez S 1995 Waveform inversion by MBTT formulation Proc. 3rd Int. Conf. on Mathematical and Numerical Aspects of Wave Propagation (Philadelphia, PA: SIAM) pp 713-22
19. Chen P, Jordan T H and Zhao L 2007 Full 3D waveform tomography: a comparison between the scattering-integral and adjoint-wavefield methods Geophys. J. Int. 170 175-81
20. Chen P, Zhao L and Jordan T H 2007 Full 3D tomography for the crustal structure of the Los Angeles region Bull. Seismol. Soc. Am. 97 1094-120
21. Eisenstat S C and Walker H F 1994 Globally convergent inexact Newton methods SIAM J. Optim. 4 393-422
22. Eisenstat S C and Walker H F 1996 Choosing the forcing terms in an inexact Newton method SIAM J. Sci. Comput. 17 16-32
23. Graves R W 1996 Simulating seismic wave propagation in 3D elastic media using staggered grid finite differences Bull. Seismol. Soc. Am. 86 1091-106
24. Griewank A 1992 Achieving logarithmic growth of temporal and spatial complexity reverse automatic differentiation Optim. Methods Softw. 1 35-54
25. Haber E, Ascher U and Oldenburg D 2000 On optimization techniques for solving nonlinear inverse problems Inverse Problems 16 1263-80
26. Heinkenschloss M 1993 Mesh independence for nonlinear least squares problems with norm constraints SIAM J. Optim. 3 81-117
27. Heinkenschloss M, Laumen M and Sachs E W 1991 Gauss-Newton methods with grid refinement Optimal Control of Partial Differential Equations ed W Desch, F Kappel and K Kunisch (Basel: Birkhäuser) pp 161-74
28. Komatitsch D, Liu Q, Tromp J, Süss P, Stidham C and Shaw J 2004 Simulations of ground motion in the Los Angeles basin based upon the spectral-element method Bull. Seismol. Soc. Am. 94 187-206
29. Lions J-L 1971 Optimal Control of Systems Governed by Partial Differential Equations (New York: Springer)
30. Magistrale H, McLaughlin K and Day S 1996 A geology-based 3-d velocity model of the Los Angeles basin sediments Bull. Seismol. Soc. Am. 86 1161-6
31. Morales J L and Nocedal J 2000 Automatic preconditioning by limited memory quasi-{N}ewton updating SIAM J. Optim. 10 1079-96
32. Nocedal J and Wright S J 1999 Numerical Optimization (Berlin: Springer)
33. Olsen K B and Archuleta R J 1996 Three-dimensional simulation of earthquakes on the Los Angeles fault system Bull. Seismol. Soc. Am. 86 575-96
34. Pratt R G, Shin C and Hicks G J 1998 Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion Geophys. J. Int. 133 341-62
35. Santosa F and Symes W 1989 An analysis of least squares velocity inversion (Society of Exploration Geophysicists)
36. Symes W W 1990 Velocity inversion: a case study in infinite-dimensional optimization Math. Program. 48 71-102
37. Symes W W and Carazzone J J 1991 Velocity inversion by differential semblance optimization Geophysics 56 654-63
38. Tarantola A 1984 Inversion of seismic reflection data in the acoustic approximation Geophysics 49 1259-66
39. Tarantola A 1986 A strategy for nonlinear elastic inversion of seismic reflection data Geophysics 51 1893-903
40. Tromp J, Tape C and Liu Q 2005 Seismic tomography, adjoint methods, time reversal and banana-doughnut kernels Geophys. J. Int. 160 195-216
41. Vogel C R 2002 Computational Methods for Inverse Problems (Frontiers in Applied Mathematics) (Philadelphia, PA: SIAM)