3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study

Geophysics

Volumn 72, Issue 5, 2007, Pages

  Operto, Stéphane ^a   Virieux, Jean ^a   Amestoy, Patrick ^b   L'Excellent, Jean Yves ^c   Giraud, Luc ^b   Ali, Hafedh Ben Hadj ^a  

^a CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FACTORIZATION; FINITE DIFFERENCE METHOD; FREQUENCY DOMAIN ANALYSIS; HEURISTIC METHODS; LINEAR EQUATIONS; THREE DIMENSIONAL; WAVEFORM ANALYSIS;

ANTILUMPED MASS STRATEGY; MASSIVELY PARALLEL DIRECT SOLVER; PARSIMONIOUS STAGGERED-GRID METHOD;

ACOUSTIC WAVE PROPAGATION;

ACOUSTIC WAVE; FINITE DIFFERENCE METHOD; PARALLEL COMPUTING; THREE-DIMENSIONAL MODELING; WAVE DISPERSION; WAVE MODELING; WAVE PROPAGATION; WAVEFORM ANALYSIS;

EID: 34548530666     PISSN: 00168033     EISSN: None     Source Type: Journal    
DOI: 10.1190/1.2759835     Document Type: Article

References (42)

1. Amestoy, P. R., A. Guermouche, J. Y. L'Excellent, and S. Pralet, 2006, Hybrid scheduling for the parallel solution of linear systems: Parallel computing, 32, 136-156. 9ev ZZZZZZ 0167-8191
2. Aminzadeh, F., N. Burehard, L. Nicoletis, F. Rocca, and K. Wyatt, 1994, SEG/EAEG 3-D modeling project: Second report: The Leading Edge, 13, 949-952. lee LEEDFF 1070-485X 10.1190/1.1437054
3. 1995, SEG/EAEG 3-D modeling project: Third report: The Leading Edge, 14, 125-128. lee LEEDFF 1070-485X 10.1190/1.1437102
4. Ashcraft, C., and J. W. H. Liu, 1998, Robust ordering of sparse matrices using multisection: SIAM Journal on Matrix Analysis and Applications, 19, 816-832. sjm SJMAEL 0895-4798 10.1137/S0895479896299081
5. Berenger, J.-P., 1994, A perfectly matched layer for absorption of electromagnetic waves: Journal of Computational Physics, 114, 185-200. jct JCTPAH 0021-9991 10.1006/jcph.1994.1159
6. Brenders, A. J., and R. G. Pratt, 2006, Efficient waveform tomography for lithospheric imaging: Implications for realistic 2D acquisition geometries and low frequency data: Geophysical Journal International, 168, 152-170. gji GJINEA 0956-540X 10.1111/j.1365-246X.2006.03096.x
7. Demmel, J. W., 1997, Applied numerical linear algebra: SIAM.
8. Duff, I. S., and J. K. Reid, 1983, The multifrontal solution of indefinite sparse symmetric linear systems: ACM Transactions on Mathematical Software, 9, 302-325. att ACMSCU 0098-3500 10.1145/ 356044.356047
9. Guermouche, A., J. Y. L'Excellent, and G. Utard, 2003, Impact of reor-dering on the memory of a multifrontal solver: Parallel computing, 29, 1191-1218. 9ev ZZZZZZ 0167-8191
10. Hustedt, B., S. Operto, and J. Virieux, 2004, Mixed-grid and staggered-grid finite difference methods for frequency-domain acoustic wave modelling: Geophysical Journal International, 157, 1269-1296. gji GJINEA 0956-540X 10.1111/j.1365-246X.2004.02289.x
11. Jo, C.-H., C. Shin, and J. H. Suh, 1996, An optimal 9-point, finite-difference, frequency-space, 2-D scalar wave extrapolator: Geophysics, 61, 529-537. gpy GPYSA7 0016-8033 10.1190/1.1443979
12. Karypis, G., and V. Kumar, 1998, METIS - A software package for partitioning unstructured graphs, partitioning meshes and computing fill-reducing orderings of sparse matrices: Version 4.0, University of Minnesota.
13. Kurzak, J., and J. Dongarra, 2006, Implementation of the mixed-precision high performance LINPACK benchmark on the CELL processor: Technical report ut-cs-06-580, University of Tennessee; http://icl.cs.utk.edu/ iter-ref/.
14. Langou, J., J. Langou, P. Luszczek, J. Kurzak, A. Buttari, and J. Dongarra, 2006, LAPACK working note 175: Exploiting the performance of 32 bit floating point arithmetic in obtaining 64 bit accuracy (revisiting iterative refinement for linear systems): Technical report, University of Tennessee; http://icl.cs.utk.edu/iter-ref/.
15. Liu, J. W. H., 1992, The multifrontal method for sparse matrix solution: Theory and practice: SIAM Review, 34, 82-109. sir SIREAD 0036-1445 10.1137/1034004
16. Luo, Y., and G. Schuster, 1990, Parsimonious staggered grid finite differencing of the wave equation: Geophysical Research Letters, 17, 155-158. gpr GPRLAJ 0094-8276
17. Marfurt, K., 1984, Accuracy of finite-difference and finite-elements modeling of the scalar and elastic wave equation: Geophysics, 49, 533-549. gpy GPYSA7 0016-8033 10.1190/1.1441689
18. Michell, S., J. Sharp, and D. Chergotis, 2007, Dual-azimuth versus wide-azimuth technology as applied in subsalt imaging of Mad Dog Field: A case study: The Leading Edge, 470-478. lee LEEDFF 1070-485X
19. Miller, D., M. Oristaglio, and G. Beylkin, 1987, A new slant on seismic imaging: Migration and integral geometry: Geophysics, 52, 943-964. gpy GPYSA7 0016-8033 10.1190/1.1442364
20. Mulder, W. A., and R. E. Plessix, 2004, How to choose a subset of frequencies in frequency-domain finite-difference migration: Geophysical Journal International, 158, 801-812. gji GJINEA 0956-540X 10.1111/ j.1365-246X.2004.02336.x
21. MUMPS Team, 2007, Multifrontal massively parallel solver users' guide: ENSEEIHT-ENS Lyon, http://graal.ens-lyon.fr/MUMPS, accessed June 15, 2007.
22. Operto, S., C. Ravaut, L. Improta, J. Virieux, A. Herrero, and P. dell'Av-ersana, 2004, Quantitative imaging of complex structures from multi-fold wide-aperture data: A case study: Geophysical Prospecting, 52, 625-651. 8uc GPPRAR 0016-8025 10.1111/ j.1365-2478.2004.00452.x
23. Operto, S., J. Virieux, J.-X. Dessa, and G. Pascal, 2007, Crustal seismic imaging from multifold ocean bottom seismometer data by frequency domain full waveform tomography: Application to the eastern Nankai trough: Journal of Geophysical Research, 111, http://dx.doi.org/ 10.1029/2005JB003835.
24. Operto, S., J. Virieux, B. Hustedt, and F. Malfanti, 2002, Adaptive wavelet-based finite-difference modelling of SH-wave propagation: Geophysical Journal International, 148, 477-499. gji GJINEA 0956-540X
25. Plessix, R.-E., 2006, A robust three-dimensional iterative solver for the time-harmonic wave equation: 68th Annual Conference and Exhibition, EAGE, Extended Abstracts, H047.
26. Plessix, R.-E., and W. A. Mulder, 2004, Frequency-domain finite-difference amplitude-preserving migration: Geophysical Journal International, 157, 975-987. gji GJINEA 0956-540X 10.1111/ j.1365-246X.2004.02282.x
27. 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
28. 2004, Velocity models from frequency-domain waveform tomography: Past, present and future: Presented at the 66th Annual conference and Exhibition, EAGE.
29. Pratt, R. G., C. Shin, and G. J. Hicks, 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
30. Pratt, R. G., Z. Song, and M. Warner, 1996, Two-dimensional velocity models from wide-angle seismic data by wavefield inversion: Geophysical Journal International, 124, 323-340. gji GJINEA 0956-540X
31. Ravaut, C., S. Operto, L. Improta, J. Virieux, A. Herrero, and P. dell'Aversana, 2004, 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, 1032-1056. gji GJINEA 0956-540X 10.1111/ j.1365-246X.2004.02442.x
32. Riyanti, C. D., Y. A. Erlangga, R. E. Plessix, W. A. Mulder, C. Vuik, and C. Oosterlee, 2006, A new iterative solver for the time-harmonic wave equation: Geophysics, 71, no. 5, E57-E63. gpy GPYSA7 0016-8033 10.1190/1.2231109
33. Saenger, E. H., N. Gold, and A. Shapiro, 2000, Modeling the propagation of elastic waves using a modified finite-difference grid: Wave motion, 31, 77-92. wvm WAMOD9 0165-2125 10.1016/S0165-2125(99)00023-2
34. Sen, M., and P. Stoffa, 1995, Global optimization methods in geophysical inversion: Elsevier Science Publ-Co, Inc.
35. Štekl, I., and C. Pain, 2002, 3D frequency domain visco-acoustic modeling using rotated finite difference operators: 64th Annual Conference and Exhibition, EAGE, Expanded Abstracts, C27.
36. Štekl, I., C. Pain, and M. R. Warner, 2002, Frequency-domain 3D modelling and waveform inversion: What can be done today?: Sub-basalt Imaging, Expanded Abstracts, 190.
37. Štekl, I., and R. G. Pratt, 1998, Accurate viscoelastic modeling by frequency-domain finite differences using rotated operators: Geophysics, 63, 1779-1794. gpy GPYSA7 0016-8033 10.1190/1.1444472
38. Takeuchi, N., R. J. Geller, and P. R. Cummins, 2000, Complete synthetic seismograms for 3-D heterogeneous earth models computed using modified DSM operators and their applicability to inversion for earth structure: Physics of the Earth and Planetary Interiors, 119, 1191-1218. pei PEPIAM 0031-9201
39. Toksöz, M., and D. Johnston, 1981, Seismic wave attenuation: SEG.
40. Virieux, J., 1984, SH wave propagation in heterogeneous media, velocity-stress finite difference method: Geophysics, 49, 1933-1957. gpy GPYSA7 0016-8033 10.1190/1.1441605
41. Virieux, J., 1986, P-SV wave propagation in heterogeneous media: Velocity-stress finite difference method: Geophysics, 51, 889-901. gpy GPYSA7 0016-8033 10.1190/1.1442147
42. Zhang, Y.-G., and J. Ballmann, 1997, Two techniques for the absorption of elastic waves using an artificial transition layer: Wave motion, 25, 15-33. wvm WAMOD9 0165-2125 10.1016/S0165-2125(96)00030-3