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

被引:246
作者
Operto, Stephane [1 ]
Virieux, Jean
Amestoy, Patrick
L'Excellent, Jean-Yves
Giraud, Luc
Ali, Hafedh Ben Hadj
机构
[1] UPMC, UNSA, IRD, CNRS,Geosci Azur, Villefranche Sur Mer, France
[2] UPMC, UNSA, IRD, CNRS,Geosci Azur, Valbonne, France
[3] ENSEEIHT IRIT, Toulouse, France
[4] ENS Lyon, Lab Informat Parallelisme, Lyon, France
关键词
D O I
10.1190/1.2759835
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
We present a finite-difference frequency-domain method for 3D visco-acoustic wave propagation modeling. In the frequency domain, the underlying numerical problem is the resolution of a large sparse system of linear equations whose right-hand side term is the source. This system is solved with a massively parallel direct solver. We first present an optimal 3D finite-difference stencil for frequency-domain modeling. The method is based on a parsimonious staggered-grid method. Differential operators are discretized with second-order accurate staggered-grid stencils on different rotated coordinate systems to mitigate numerical anisotropy. An antilumped mass strategy is implemented to minimize numerical dispersion. The stencil incorporates 27 grid points and spans two grid intervals. Dispersion analysis shows that four grid points per wavelength provide accurate simulations in the 3D domain. To assess the feasibility of the method for frequency-domain full-waveform inversion, we computed simulations in the 3D SEG/EAGE overthrust model for frequencies 5, 7, and 10 Hz. Results confirm the huge memory requirement of the factorization (several hundred Figabytes) but also the CPU efficiency of the resolution phase (few seconds per shot). Heuristic scalability analysis suggests that the memory complexity of the factorization is O(35N(4)) for a N-3 grid. Our method may provide a suitable tool to perform frequency-domain full-waveform inversion using a large distributed-memory platform. Further investigation is still necessary to assess more quantitatively the respective merits and drawbacks of time- and frequency-domain modeling of wave propagation to perform 3D full-waveform inversion.
引用
收藏
页码:SM195 / SM211
页数:17
相关论文
共 42 条
  • [1] Hybrid scheduling for the parallel solution of linear systems
    Amestoy, PR
    Guermouche, A
    L'Excellent, JY
    Pralet, S
    [J]. PARALLEL COMPUTING, 2006, 32 (02) : 136 - 156
  • [2] AMINZADEH F, 1995, LEADING EDGE, V14, P125, DOI DOI 10.1190/1.1437102
  • [3] Aminzadeh F., 1994, The Leading Edge, V13, P949
  • [4] [Anonymous], 1981, SEISMIC WAVE ATTENUA
  • [5] Robust ordering of sparse matrices using multisection
    Ashcraft, C
    Liu, JWH
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 19 (03) : 816 - 832
  • [6] A PERFECTLY MATCHED LAYER FOR THE ABSORPTION OF ELECTROMAGNETIC-WAVES
    BERENGER, JP
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 114 (02) : 185 - 200
  • [7] Brenders AJ, 2007, GEOPHYS J INT, V168, P152, DOI 10.1111/j.1365-246X.2006.03096x
  • [8] Demmel JW., 1997, APPL NUMERICAL LINEA
  • [9] THE MULTIFRONTAL SOLUTION OF INDEFINITE SPARSE SYMMETRIC LINEAR-EQUATIONS
    DUFF, IS
    REID, JK
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (03): : 302 - 325
  • [10] Impact of reordering on the memory of a multifrontal solver
    Guermouche, A
    L'Excellent, JY
    Utard, G
    [J]. PARALLEL COMPUTING, 2003, 29 (09) : 1191 - 1218