Algorithmic strategies for full waveform inversion: 1D experiments

Geophysics

Volumn 74, Issue 6, 2009, Pages

  Burstedde, Carsten ^a   Ghattas, Omar ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; IMAGE DENOISING; NUMERICAL METHODS; QUADRATIC PROGRAMMING; SEISMOLOGY;

CONTINUOUS PARAMETERS; DIMENSIONAL PARAMETERS; FULL-WAVEFORM INVERSION; GRADIENT-BASED OPTIMIZATION METHOD; INEQUALITY CONSTRAINT; INTERIOR-POINT METHOD; OPTIMIZATION STRATEGY; TOTAL VARIATION REGULARIZATION;

ITERATIVE METHODS;

ALGORITHM; DATA INVERSION; GROUND MOTION; LEAST SQUARES METHOD; NUMERICAL MODEL; OPTIMIZATION; PARAMETERIZATION; SEISMIC DATA; WAVE EQUATION; WAVEFORM ANALYSIS;

EID: 84861198886     PISSN: 00168033     EISSN: None     Source Type: Journal    
DOI: 10.1190/1.3237116     Document Type: Article

References (47)

1. Acar, R. Vogel, C., 1994, Analysis of bounded variation penalty methods for ill-posed problems: Inverse Problems, 10, 1217-1229.inp, INPEEY, 0266-5611, 10.1088/0266-5611/10/6/003
2. Akcelik, V. Bielak, J. Biros, G. Epanomeritakis, I. Fernandez, A. Ghattas, O. Kim, E.J. Lopez, J. O'Hallaron, D. Tu, T. Urbanic, J., 2003, High-resolution forward and inverse earthquake modeling on terascale computers: Proceedings of the IEEE/ACM SC2003 Conference, 52.
3. Akcelik, V. Biros, G. Ghattas, O., 2002, Parallel multiscale Gauss-Newton-Krylov methods for inverse wave propagation: Proceedings of the IEEE/ACM SC2002 Conference, 1-15.
4. Allgower, E.L. Böhmer, K. Potra, F.A. Rheinboldt, W.C., 1986, A mesh-independence principle for operator equations and their discretizations: SIAM Journal on Numerical Analysis, 23, 160-169.sja, SJNAAM, 0036-1429, 10.1137/0723011
5. Bamberger, A. Chavent, G. Lailly, P., 1979, About the stability of the inverse problem in 1-D wave equations - Application to the interpretation of seismic profiles: Applied Mathematics and Optimization, 5, 1-47.awe, AMOMBN, 0095-4616, 10.1007/BF01442542
6. Brenders, A.J. Pratt, R.G., 2007, Full waveform tomography for lithospheric imaging: Results from a blind test in a realistic crustal model: Geophysical Journal International, 168, 133-151.gji, GJINEA, 0956-540X, 10.1111/j.1365-246X.2006.03156.x
7. Bube, K.P. Burridge, R., 1983, The one-dimensional inverse problem of reflection seismology: SIAM Review, 25, 497-559.sir, SIREAD, 0036-1445, 10.1137/1025122
8. Bunks, C. Saleck, F. Zaleski, S. Chavent, G., 1995, Multiscale seismic waveform inversion: Geophysics, 50, 1457-1473.gpy, GPYSA7, 0016-8033, 10.1190/1.1443880
9. Chan, T. Golub, G. Mulet, P., 1999, A nonlinear primal-dual method for total variation-based image restoration: SIAM Journal on Scientific Computing, 20, 1964-1977.8sm, SJOCE3, 1064-8275, 10.1137/S1064827596299767
10. Chavent, G., 1974, Identification of functional parameters in partial differential equations, , in R. E. Goodson and M. Polis, eds., Identification of parameters in distributed systems: American Society of Mechanical Engineers, 31-48.
11. Chavent, G. Clément, F. Gómez, S., 1995, Waveform inversion by MBTT formulation: Proceedings of the 3rd International Conference on Mathematical and Numerical Aspects of Wave Propagation, 713-722.
12. Chen, P. Zhao, L. Jordan, T.H., 2007, Full 3D tomography for the crustal structure of the Los Angeles region: Bulletin of the Seismological Society of America, 97, 1094-1120.bss, BSSAAP, 0037-1106, 10.1785/0120060222
13. Conn, A. Gould, N. Toint, P., 2000, Trust-region methods: SIAM.
14. Dembo, R.S. Eisenstat, S.C. Steihaug, T., 1982, Inexact Newton methods: SIAM Journal on Numerical Analysis, 19, 400-408.sja, SJNAAM, 0036-1429, 10.1137/0719025
15. Dembo, R.S. Steihaug, T., 1983, Truncated-Newton algorithms for large-scale unconstrained optimization: Mathematical Programming, 26, 190-212.mhp, MHPGA4, 0025-5610, 10.1007/BF02592055
16. Deuflhard, P., 2004, Newton methods for nonlinear problems: Affine invariance and adaptive algorithms: Springer.
17. Dobson, D. Vogel, C.R., 1997, Convergence of an iterative method for total variation denoising: SIAM Journal on Numerical Analysis, 34, 1779-1791.sja, SJNAAM, 0036-1429, 10.1137/S003614299528701X
18. Eisenstat, S.C. Walker, H.F., 1994, Globally convergent inexact Newton methods: SIAM Journal on Optimization, 4, 393-422.au9, SJOPE8, 1052-6234, 10.1137/0804022
19. 1996, Choosing the forcing terms in an inexact Newton method: SIAM Journal on Scientific Computing, 17, 16-32.8sm, SJOCE3, 1064-8275, 10.1137/0917003
20. Epanomeritakis, I. Akcelik, V. Ghattas, O. Bielak, J., 2008, A Newton-CG method for large-scale three-dimensional elastic full-waveform seismic inversion: Inverse Problems, 24, 034015.inp, INPEEY, 0266-5611, 10.1088/0266-5611/24/3/034015
21. Gunzburger, M.D., 2003, Perspectives in flow control and optimization: SIAM.
22. Heinkenschloss, M., 1993, Mesh independence for nonlinear least squares problems with norm constraints: SIAM Journal on Optimization, 3, 81-117.au9, SJOPE8, 1052-6234, 10.1137/0803005
23. Heinkenschloss, M. Laumen, M. Sachs, E.W., 1991, Gauss-Newton methods with grid refinement, , in W. Desch, F. Kappel, and K. Kunisch, eds., Optimal control of partial differential equations: Birkhäuser, 161-174.
24. Hintermüller, M. Hinze, M., 2006, A SQP-semismooth Newton-type algorithm applied to control of the instationary Navier-Stokes system subject to control constraints: SIAM Journal on Optimization, 16, 1177-1200.au9, SJOPE8, 1052-6234, 10.1137/030601259
25. Hintermüller, M. Ito, K. Kunisch, K., 2003, The primal-dual active set strategy as a semi-smooth Newton method: SIAM Journal on Optimization, 13, 865-888.au9, SJOPE8, 1052-6234, 10.1137/S1052623401383558
26. Hintermüller, M. Stadler, G., 2006, An infeasible primal-dual algorithm for total variation-based INF-convolution-type image restoration: SIAM Journal on Scientific Computing, 28, 1-23.8sm, SJOCE3, 1064-8275, 10.1137/040613263
27. Kolb, P. Collino, F. Lailly, P., 1986, Pre-stack inversion of a 1-D medium: Proceedings of the IEEE, 74, 498-508.iee, IEEPAD, 0018-9219, 10.1109/PROC.1986.13490
28. Luo, Y. Schuster, G.T., 1991, Wave-equation traveltime inversion: Geophysics, 56, 645-653.gpy, GPYSA7, 0016-8033, 10.1190/1.1443081
29. Nocedal, J. Wright, S.J., 1999, Numerical optimization: Springer.
30. Plessix, R.-E., 2006, A review of the adjoint-state method for computing the gradient of a functional with geophysical applications: Geophysical Journal International, 167, 495-503.gji, GJINEA, 0956-540X, 10.1111/j.1365-246X.2006.02978.x
31. Polak, E. Ribière, G., 1969, Note sur la convergence de méthodes de directions conjuguées: Revue Française d'Informatique et de Recherche Opérationnelle, 16, 35-43.awp, RFIOAY
32. Pratt, R.G., 1999, Seismic waveform inversion in the frequency domain, Part 1: Theory and verification in a physical scale model: Geophysics, 64, 888-901.gpy, GPYSA7, 0016-8033, 10.1190/1.1444597
33. Pratt, R.G. Shin, C. Hicks, G.J., 1998, Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion: Geophysical Journal International, 133, 341-362.gji, GJINEA, 0956-540X, 10.1046/j.1365-246X.1998.00498.x
34. Rudin, L. Osher, S. Fatemi, E., 1992, Nonlinear total variation based noise removal algorithms: Physica D, 60, 259-268.phd, PDNPDT, 0167-2789, 10.1016/0167-2789(92)90242-F
35. Saad, Y., 2003, Iterative methods for sparse linear systems, 2nd ed.: SIAM.
36. Sacks, P. Santosa, F., 1987, A simple computational scheme for determining the sound speed of an acoustic medium from its surface impulse response: SIAM Journal on Scientific and Statistical Computing, 8, 501-520.sss, SIJCD4, 0196-5204, 10.1137/0908048
37. Santosa, F. Symes, W.W., 1985, The determination of a layered acoustic medium via multiple impedance profile inversions from plane wave responses: Geophysical Journal of the Royal Astronomical Society, 81, 175-195.gjr, GEOJAN, 0016-8009
38. 1988, Computation of the Hessian for least-squares solutions of inverse problems of reflection seismology: Inverse Problems, 4, 211-233.inp, INPEEY, 0266-5611, 10.1088/0266-5611/4/1/017
39. 1989, An analysis of least squares velocity inversion: SEG.
40. Sirgue, L. Pratt, R.G., 2004, Efficient waveform inversion and imaging: A strategy for selecting temporal frequencies: Geophysics, 69, 231-248.gpy, GPYSA7, 0016-8033, 10.1190/1.1649391
41. Symes, W.W., 2008, Migration velocity analysis and waveform inversion: Geophysical Prospecting, 56, 765-790.8uc, GPPRAR, 0016-8025, 10.1111/j.1365-2478.2008.00698.x
42. Symes, W.W. Carazzone, J.J., 1991, Velocity inversion by differential semblance optimization: Geophysics, 56, 654-663.gpy, GPYSA7, 0016-8033, 10.1190/1.1443082
43. Tape, C. Liu, Q. Tromp, J., 2007, Finite-frequency tomography using adjoint methods - Methodology and examples using membrane surface waves: Geophysical Journal International, 168, 1105-1129.gji, GJINEA, 0956-540X, 10.1111/j.1365-246X.2006.03191.x
44. Tarantola, A., 1986, A strategy for nonlinear elastic inversion of seismic reflection data: Geophysics, 51, 1893-1903.gpy, GPYSA7, 0016-8033, 10.1190/1.1442046
45. Tikhonov, A.N. Arsenin, V.A., 1977, Solution of ill-posed problems: Winston & Sons.
46. Tromp, J. Tape, C. Liu, Q., 2005, Seismic tomography, adjoint methods, time reversal and banana-doughnut kernels: Geophysical Journal International, 160, 195-216.gji, GJINEA, 0956-540X, 10.1111/j.1365-246X.2004.02453.x
47. Vogel, C.R. Oman, M.E., 1996, Iterative methods for total variation denoising: SIAM Journal on Scientific Computing, 17, 227-238.8sm, SJOCE3, 1064-8275, 10.1137/0917016