Two-dimensional frequency-domain visco-elastic full waveform inversion: Parallel algorithms, optimization and performance

Computers and Geosciences

Volumn 37, Issue 4, 2011, Pages 444-455

  Brossier, R ^a  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Finite element discontinuous Galerkin; Massively parallel computing; Multi parameter seismic imaging; Quasi Newton optimization; Seismic wave modelling

Indexed keywords

DISCONTINUOUS GALERKIN; MASSIVELY PARALLEL COMPUTING; MULTI-PARAMETER SEISMIC IMAGING; QUASI-NEWTON OPTIMIZATION; SEISMIC WAVE MODELLING;

ALGORITHMS; FINITE ELEMENT METHOD; FREQUENCY DOMAIN ANALYSIS; INVERSE PROBLEMS; LINEAR SYSTEMS; MESSAGE PASSING; NEWTON-RAPHSON METHOD; OPTIMIZATION; PARALLEL ARCHITECTURES; SEISMIC WAVES; SEISMOLOGY; TWO DIMENSIONAL; WAVEFORM ANALYSIS;

GALERKIN METHODS;

ALGORITHM; DATA INVERSION; GALERKIN METHOD; GEOTECHNICAL ENGINEERING; IMAGING METHOD; OPTIMIZATION; PERFORMANCE ASSESSMENT; SEISMIC DATA; SEISMIC WAVE; SEISMOLOGY; TWO-DIMENSIONAL MODELING; WAVE MODELING; WAVEFORM ANALYSIS;

EID: 79952620870     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2010.09.013     Document Type: Article

References (55)

1. Amestoy P.R., Guermouche A., L'Excellent J.Y., Pralet S. Hybrid scheduling for the parallel solution of linear systems. Parallel Computing 2006, 32:136-156.
2. Berenger J.-P. A perfectly matched layer for absorption of electromagnetic waves. Journal of Computational Physics 1994, 114:185-200.
3. Bielak J., Loukakis K., Hisada Y., Yoshimura C. Domain reduction method for three-dimensional earthquake modeling in localized regions, part I: theory. Bulletin of the Seismological Society of America 2003, 93(2):817-824.
4. Bohlen T., Saenger E.H. Accuracy of heterogeneous staggered-grid finite-difference modeling of Rayleigh waves. Geophysics 2006, 71:109-115.
5. Brenders, A., Pratt, R., Charles, S., 2009. Waveform tomography of 2-d seismic data in the canadian foothills-data preconditioning by exponential time-damping. In: Expanded Abstracts. EAGE, p. U041.
6. Brenders A.J., Pratt R.G. Efficient waveform tomography for lithospheric imaging: implications for realistic 2D acquisition geometries and low frequency data. Geophysical Journal International 2007, 168:152-170.
7. Brenders A.J., Pratt R.G. Full waveform tomography for lithospheric imaging: results from a blind test in a realistic crustal model. Geophysical Journal International 2007, 168:133-151.
8. Brossier R., Operto S., Virieux J. Seismic imaging of complex onshore structures by 2D elastic frequency-domain full-waveform inversion. Geophysics 2009, 74(6):WCC63-WCC76.
9. Brossier R., Operto S., Virieux J. Two-dimensional seismic imaging of the Valhall model from synthetic OBC data by frequency-domain elastic full-waveform inversion. SEG Technical Program Expanded Abstracts, Houston 2009, 28(1):2293-2297.
10. Brossier R., Virieux J., Operto S. Parsimonious finite-volume frequency-domain method for 2-D P-SV-wave modelling. Geophysical Journal International 2008, 175(2):541-559.
11. Bunks C., Salek F.M., Zaleski S., Chavent G. Multiscale seismic waveform inversion. Geophysics 1995, 60(5):1457-1473.
12. Chaljub E., Capdeville Y., Vilotte J. Solving elastodynamics in a fluid-solid heterogeneous sphere: a parallel spectral element approximation on non-conforming grids. Journal of Computational Physics 2003, 187:457-491.
13. Duff I.S., Reid J.K. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Transactions on Mathematical Software 1983, 9:302-325.
14. Dumbser M., Käser M. An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes II: the three-dimensional isotropic case. Geophysical Journal International 2006, 167(1):319-336.
15. Epanomeritakis I., Akçelik V., Ghattas O., Bielak J. A Newton-CG method for large-scale three-dimensional elastic full waveform seismic inversion. Inverse Problems 2008, 24:1-26.
16. Etienne V., Chaljub E., Virieux J., Glinsky N. An hp-adaptive discontinuous Galerkin finite-element method for 3D elastic wave modelling. Geophysical Journal International 2010, 183(2):941-962.
17. Futterman W. Dispersive body waves. Journal of Geophysics Research 1962, 67:5279-5291.
18. Garvin W.W. Exact transient solution of the buried line source problem. Proceedings of Royal Society of London 1956, 234:528-541.
19. Hesthaven, J.S., Warburton, T., 2008. Nodal Discontinuous Galerkin Method. Algorithms, Analysis, and Application. Springer, New York.
20. Hustedt B., Operto S., Virieux J. Mixed-grid and staggered-grid finite difference methods for frequency domain acoustic wave modelling. Geophysical Journal International 2004, 157:1269-1296.
21. Jo C.H., Shin C., Suh J.H. An optimal 9-point, finite-difference, frequency-space 2D scalar extrapolator. Geophysics 1996, 61:529-537.
22. Karypis G., Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 1999, 20(1):359-392.
23. Käser M., Dumbser M. An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes I: the two-dimensional isotropic case with external source terms. Geophysical Journal International 2006, 166:855-877.
24. Kolsky H. The propagation of stress pulses in viscoelastic solids. Philosophical Magazine 1956, 1:693-710.
25. Komatitsch D., Vilotte J.P. The spectral element method: an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bulletin Seismology Society of America 1998, 88:368-392.
26. Luo Y., Schuster G.T. Parsimonious staggered grid finite-differencing of the wave equation. Geophysical Research Letters 1990, 17(2):155-158.
27. Marfurt K. Accuracy of finite-difference and finite-elements modeling of the scalar and elastic wave equation. Geophysics 1984, 49:533-549.
28. Moczo P., Bystricky E., Carcione J.M., Bouchon M. Hybrid modeling of P-SV seismic motion at inhomogeneous viscoelastic topographic structures. Bulletin Seismology Society of America 1997, 87:1305-1323.
29. Mulder, W.A., Hak, B., 2009. Simultaneous imaging of velocity and attenuation perturbations from seismic data is nearly impossible. In: Expanded Abstracts. p. S043.
30. Munns J.W. The Valhall field: a geological overview. Marine and Petroleum Geology 1985, 2:23-43.
31. Nocedal J. Updating quasi-Newton matrices with limited storage. Mathematics of Computation 1980, 35(151):773-782.
32. Nocedal J., Wright S.J. Numerical Optimization 1999, Springer, New York, US.
33. Operto S., Virieux J., Dessa J.X., Pascal G. Crustal imaging from multifold ocean bottom seismometers data by frequency-domain full-waveform tomography: application to the eastern Nankai trough. Journal of Geophysical Research 2006, 111(B09306). 10.1029/2005JB003835.
34. Plessix R.-E. A review of the adjoint-state method for computing the gradient of a functional with geophysical applications. Geophysical Journal International 2006, 167(2):495-503.
35. Pratt R.G. Inverse theory applied to multi-source cross-hole tomography. Part II: elastic wave-equation method. Geophysical Prospecting 1990, 38:311-330.
36. Pratt R.G., Shin C., Hicks G.J. Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion. Geophysical Journal International 1998, 133:341-362.
37. Pratt R.G., Worthington M.H. Inverse theory applied to multi-source cross-hole tomography. Part I: acoustic wave-equation method. Geophysical Prospecting 1990, 38:287-310.
38. Ravaut C., Operto S., Improta L., Virieux J., Herrero A., dell'Aversana P. Multi-scale imaging of complex structures from multi-fold wide-aperture seismic data by frequency-domain full-wavefield inversions: application to a thrust belt. Geophysical Journal International 2004, 159:1032-1056.
39. Remaki M. A new finite volume scheme for solving Maxwell's system. COMPEL 2000, 19(3):913-931.
40. Saenger E.H., Bohlen T. Finite-difference modelling of viscoelastic and anisotropic wave propagation using the rotated staggered grid. Geophysics 2004, 69:583-591.
41. Sambridge M.S., Tarantola A., Kennett B.L. An alternative strategy for non-linear inversion of seismic waveforms. Geophysical Prospecting 1991, 39:723-736.
42. Sears T., Singh S., Barton P. Elastic full waveform inversion of multi-component OBC seismic data. Geophysical Prospecting 2008, 56(6):843-862.
43. Shewchuk J.R. Triangle: engineering a 2D quality mesh generator and delaunay triangulator. Applied Computational Geometry: Towards Geometric Engineering. Lecture Notes in Computer Science May 1996, vol. 1148:203-222. Springer-Verlag, from the First ACM Workshop on Applied Computational Geometry.
44. Shin C., Jang S., Min D.J. Improved amplitude preservation for prestack depth migration by inverse scattering theory. Geophysical Prospecting 2001, 49:592-606.
45. Shin C., Min D.-J. Waveform inversion using a logarithmic wavefield. Geophysics 2006, 71(3):R31-R42.
46. Shin C., Min D.-J., Marfurt K.J., Lim H.Y., Yang D., Cha Y., Ko S., Yoon K., Ha T., Hong S. Traveltime and amplitude calculations using the damped wave solution. Geophysics 2002, 67:1637-1647.
47. Sirgue L., Pratt R.G. Efficient waveform inversion and imaging: a strategy for selecting temporal frequencies. Geophysics 2004, 69(1):231-248.
48. Sourbier F., Operto S., Virieux J., Amestoy P., L'Excellent J.-Y. Fwt2d: a massively parallel program for frequency-domain full-waveform tomography of wide-aperture seismic data-part 1: algorithm. Computers & Geosciences 2009, 35(3):487-495.
49. Sourbier F., Operto S., Virieux J., Amestoy P., L'Excellent J.-Y. Fwt2d: a massively parallel program for frequency-domain full-waveform tomography of wide-aperture seismic data-part 2: numerical examples and scalability analysis. Computers & Geosciences 2009, 35(3):496-514.
50. Stekl I., Pratt R.G. Accurate viscoelastic modeling by frequency-domain finite difference using rotated operators. Geophysics 1998, 63:1779-1794.
51. Symes W.W. Migration velocity analysis and waveform inversion. Geophysical Prospecting 2008, 56:765-790.
52. Tarantola A. Inversion of seismic reflection data in the acoustic approximation. Geophysics 1984, 49(8):1259-1266.
53. Tarantola A. Inverse Problem Theory: Methods for Data Fitting and Model Parameter Estimation 1987, Elsevier, New York.
54. Toksöz, M.N., Johnston, D.H., 1981. Seismic Wave Attenuation. Geophysics reprint series, No. 2. Society of Exploration Geophysicists, Tulsa, OK.
55. Virieux J., Operto S. An overview of full waveform inversion in exploration geophysics. Geophysics 2009, 74(6):WCC127-WCC152.