FWT2D: A massively parallel program for frequency-domain full-waveform tomography of wide-aperture seismic data-Part 1. Algorithm

Computers and Geosciences

Volumn 35, Issue 3, 2009, Pages 487-495

  Sourbier, Florent ^a   Operto, Stéphane ^b   Virieux, Jean ^c   Amestoy, Patrick ^d   L'Excellent, Jean Yves ^e  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

^b CNRS   (France)

^c Laboratoire de Geophysique Interne et Tectonophysique   (France)

^d UNIVERSITÉ DE TOULOUSE   (France)

^e UNIVERSITÉ DE LYON   (France)

Author keywords

Full waveform inversion; Parallel computation; Seismic imaging

Indexed keywords

DIAGNOSTIC RADIOGRAPHY; DOMAIN DECOMPOSITION METHODS; EARTHQUAKES; FREQUENCY DOMAIN ANALYSIS; GRADIENT METHODS; INVERSE PROBLEMS; KNOWLEDGE BASED SYSTEMS; PARALLEL PROCESSING SYSTEMS; SEISMIC RESPONSE; SEISMIC WAVES; TOMOGRAPHY; WAVE EQUATIONS; WAVEFORM ANALYSIS;

COMPLEX STRUCTURES; DIRECT SOLVERS; DOMAIN DECOMPOSITIONS; EFFICIENT ALGORITHMS; FREQUENCY DOMAINS; FULL-WAVEFORM INVERSION; LOCAL OPTIMIZATIONS; MULTI FREQUENCIES; MULTI-SCALE; OBJECTIVE FUNCTIONS; PARALLEL CODES; PARALLEL COMPUTATION; PARALLEL COMPUTING; PARALLEL DIRECT SOLVERS; PARALLEL EFFICIENCIES; PARALLEL PROGRAMS; REPRESENTATIVE CASE; SEISMIC DATUM; SEISMIC IMAGING; SOLUTION PHASE; SPARSE SYSTEMS; TWO-PART SERIES; WAVE FORMS;

PARALLEL ALGORITHMS;

ALGORITHM; EFFICIENCY MEASUREMENT; IMAGE PROCESSING; OPTIMIZATION; PERFORMANCE ASSESSMENT; SEISMIC DATA; SEISMIC TOMOGRAPHY; TWO-DIMENSIONAL MODELING; WAVEFORM ANALYSIS;

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

References (34)

1. Amestoy P., Davis T.A., and Duff I.S. An approximate minimum degree ordering algorithm. Society for Industrial and Applied Mathematics, Journal on Matrix Analysis and Applications 17 (1996) 886-905
2. Amestoy P.R., Guermouche A., L'Excellent J.Y., and Pralet S. Hybrid scheduling for the parallel solution of linear systems. Parallel Computing 32 (2006) 136-156
3. Ben Hadj Ali H., Operto S., and Virieux J. Velocity model building by 3D frequency-domain full-waveform inversion of wide-aperture seismic data. Geophysics 73 5 (2008) VE101-VE117
4. Berenger J.-P. A perfectly matched layer for absorption of electromagnetic waves. Journal of Computational Physics 114 (1994) 185-200
5. Brenders A.J., and Pratt R.G. Full waveform tomography for lithospheric imaging: results from a blind test in a realistic crustal model. Geophysical Journal International 168 (2007) 133-151
6. Bunks C., Salek F.M., Zaleski S., and Chavent G. Multiscale seismic waveform inversion. Geophysics 60 5 (1995) 1457-1473
7. Clayton R., and Engquist B. Absorbing boundary conditions for acoustic and elastic wave equation. Bulletin of the Seismological Society of America 67 (1977) 1529-1540
8. Duff I.S., and Reid J.K. The multifrontal solution of indefinite sparse symmetric linear systems. Association for Computing Machinery, Transactions on Mathematical Software 9 (1983) 302-325
9. George A., and Liu J.W. Computer Solution of Large Sparse Positive Definite Systems (1981), Prentice-Hall, Englewood Cliffs, NJ 256pp
10. Guermouche A., L'Excellent J.Y., and Utard G. Impact of reordering on the memory of a multifrontal solver. Parallel Computing 29 (2003) 1191-1218
11. Hustedt B., Operto S., and Virieux J. Mixed-grid and staggered-grid finite difference methods for frequency domain acoustic wave modelling. Geophysical Journal International 157 (2004) 1269-1296
12. Jo C.H., Shin C., and Suh J.H. An optimal 9-point, finite-difference, frequency-space 2D scalar extrapolator. Geophysics 61 (1996) 529-537
13. Karypis G., and Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. Society for Industrial and Applied Mathematics, Journal on Scientific Computing 20 (1999) 359-392
14. Liu J.W.H. The multifrontal method for sparse matrix solution: theory and practice. Society for Industrial and Applied Mathematics Review 34 1 (1992) 82-109
15. Luo Y., and Schuster G.T. Parsimonious staggered grid finite-differencing of the wave equation. Geophysical Research Letters 17 2 (1990) 155-158
16. Marfurt K. Accuracy of finite-difference and finite-elements modeling of the scalar and elastic wave equation. Geophysics 49 (1984) 533-549
17. Operto S., Virieux J., Dessa J.X., and 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 111 B09306 (2006) 10.1029/2005JB003835
18. Operto S., Virieux J., Amestoy P., L'Excellent J.Y., Giraud L., and Ben-Hadj-Ali H. 3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: a feasibility study. Geophysics 72 5 (2007) SM195-SM211
19. Plessix R.-E. A review of the adjoint-state method for computing the gradient of a functional with geophysical applications. Geophysical Journal International 167 (2006) 495-503
20. Pratt R.G. Seismic waveform inversion in the frequency domain, Part I: theory and verification in a physic scale model. Geophysics 64 (1999) 888-901
21. Pratt R.G., and Worthington M.H. Inverse theory applied to multi-source cross-hole tomography. Part 1: acoustic wave-equation method. Geophysical Prospecting 38 (1990) 287-310
22. Pratt R.G., Song Z.M., and Warner M. Two-dimensional velocity models from wide-angle seismic data by wavefield inversion. Geophysical Journal International 124 (1996) 323-340
23. Pratt R.G., Shin C., and Hicks G.J. Gauss-Newton and full Newton methods in frequency-space seismic waveform inversion. Geophysical Journal International 133 (1998) 341-362
24. Ravaut C., Operto S., Improta L., Virieux J., Herrero A., and 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 159 (2004) 1032-1056
25. Saenger E.H., Gold N., and Shapiro S.A. Modeling the propagation of elastic waves using a modified finite-difference grid. Wave Motion 31 (2000) 77-92
26. Shin C., Yoon K., Marfurt K.J., Park K., Yang D., Lim H.Y., Chung S., and Shin S. Efficient calculation of a partial derivative wavefield using reciprocity for seismic imaging and inversion. Geophysics 66 6 (2001) 1856-1863
27. Sirgue L., and Pratt R.G. Efficient waveform inversion and imaging: a strategy for selecting temporal frequencies. Geophysics 69 1 (2004) 231-248
28. Stekl I., and Pratt R.G. Accurate viscoelastic modeling by frequency-domain finite difference using rotated operators. Geophysics 63 (1998) 1779-1794
29. Tarantola A. Inversion of seismic reflection data in the acoustic approximation. Geophysics 49 8 (1984) 1259-1266
30. Tarantola A. Inverse Problem Theory: Methods for Data Fitting and Model Parameter Estimation (1987), Elsevier, New York 613pp
31. Toksöz, M.N., Johnston, D.H., 1981. Seismic wave attenuation. Geophysics Reprint Series No. 2. Society of Exploration Geophysicists, Tulsa, 459pp.
32. Virieux J. SH wave propagation in heterogeneous media, velocity-stress finite difference method. Geophysics 49 (1984) 1259-1266
33. Virieux J. P-SV wave propagation in heterogeneous media, velocity-stress finite difference method. Geophysics 51 (1986) 889-901
34. Wu R.-S., and Töksoz M.N. Diffraction tomography and multisource holography applied to seismic imaging. Geophysics 52 (1987) 11-25