betaFeedback

WorksComputer Science

Accurate 3D frequency-domain seismic wave modeling with the wavelength-adaptive 27-point finite-difference stencil: a tool for full waveform inversion

Abstract

Efficient frequency-domain Full Waveform Inversion (FWI) of long-offset/wide-azimuth node data can be designed with a few discrete frequencies. However, 3D frequency-domain seismic modeling remains challenging since it requires solving a large and sparse linear indefinite system per frequency. When such systems are solved with direct methods or hybrid direct/iterative solvers, based upon domain decomposition preconditioner, finite-difference stencils on regular Cartesian grids should be designed to conciliate compactness and accuracy, the former being necessary to mitigate the fill-in induced by the Lower-Upper (LU) factorization. Compactness is classically implemented by combining several second-order accurate stencils covering the eight cells surrounding the collocation point, leading to the so-called 27-point stencil. Accuracy is obtained by applying optimal weights on the different stiffness and consistent mass matrices such that numerical dispersion is jointly minimized for several number of grid points per wavelength (GG). However, with this approach, the same weights are used at each collocation point, leading to suboptimal accuracy in heterogeneous media. In this study, we propose a straightforward recipe to improve the accuracy of the 27-point stencil. First, we finely tabulate the values of GG covering the range of wavelengths spanned by the subsurface model and the frequency. Then, we estimate with a classical dispersion analysis in homogeneous media the corresponding table of optimal weights that minimize dispersion for each GG treated separately. We however apply a Tikhonov regularization to guarantee smooth variation of the weights with GG. Finally, we build the impedance matrix by selecting the optimal weights at each collocation point according to the local wavelength, hence leading to a wavelength-adaptive stencil.

A Preprint

Introduction

Numerical seismic wave simulation as the forward problem of Full Waveform Inversion (FWI) can be implemented in the time or frequency domains [26, 37, 39, 40, 41, 54]. Although the time-domain formulation implemented with explicit (matrix-free) time-stepping schemes has emerged as the way forward because forward engines of reverse time migration can be readily used for FWI, frequency-domain FWI still has some potential key strengths when applied on wide-azimuth long-offset stationary-recording acquisitions such as seabed acquisitions implemented with ocean bottom cables or nodes and land acquisitions. These strengths mostly rely on the fact that reliable FWI can be performed with a few discrete frequencies by reducing the redundancy with which such acquisitions locally sample subsurface wavenumbers [42, 43, 48]. This frequency decimation potentially leads to computationally efficient algorithms and a compact volume of data. Moreover, the frequency domain provides the most convenient framework to design frequency continuation strategies, which are useful to mitigate the FWI nonlinearity generated by cycle skipping (e.g., Gorszczyk et al., [20]). Finally, implementation of attenuation is straightforward and does not generate computational overheads [51].

The main challenge in frequency-domain FWI is the solution of the time-harmonic wave equation, a boundary-value problem that requires the solution of large and sparse indefinite unsymmetric linear system per frequency with multiple right-hand sides. Although frequency-domain FWI can also be implemented with a time-domain forward engine, when the monochromatic wavefields are extracted on the fly in the loop over time steps by phase sensitive detection [31] or discrete Fourier transform [49], the benefit of the straightforward implementation of attenuation is lost with this approach. Two main categories of linear algebra methods exist to solve the linear system resulting from the discretization of the time-harmonic wave equation: Direct methods first perform a Lower-Upper (LU) decomposition of the impedance matrix before computing the solutions by forward/backward elimination [17]. The strength of this approach is predictability (the solution is obtained in a finite number of operations) and the efficiency of the solution step when a large number of right-hand sides (namely, sources) should be processed as in seismic imaging. The drawbacks are the memory overhead induced by the storage of the LU factors and the limited scalability of the LU decomposition. This approach is generally considered as intractable for 3D applications although recent developments of sparse direct solvers [5, 8, 26, 57] and FWI case studies [3, 32, 37] proved precisely the opposite. The second category of linear algebra methods relies on iterative solvers [45], which are scalable but raise the challenge of designing a suitable preconditioner for indefinite Helmholtz problems [18]. Domain decomposition preconditioners based on additive Schwarz are among the most popular ones to tackle this challenge [14], where a Krylov subspace iterative method such as the generalized minimal residual (GMRES) algorithm [44] is used to solve the preconditioned system while direct methods are used to solve the local problems associated with the subdomains of the computational mesh [52].

In both approaches, the discretization scheme should be designed with care to find the best trade-off between the number of degrees of freedom in the computational mesh, accuracy, and compactness. In the frequency-domain, the second-order formulation of the wave equation is generally used to minimize the number of degrees of freedom at the expense of a first-order velocity-stress formulation, which is more popular in the time domain [56]. Compactness is useful to minimize the numerical bandwidth of the matrix and hence mitigate the memory burden induced by the LU factorization of the global or local matrices as well as the amount of inter-domain communication when parallel domain-decomposition preconditioner are used. Two- and three-dimensional finite-difference stencils on regular Cartesian grid (constant grid interval) have been designed in the past to fulfil these specifications [12, 13, 21, 24, 29, 34, 36, 50, 53] (Jo et al. 1996). Turkel et al. [53] develop a 3D sixth-order accurate scheme 27-point finite-difference stencil for the Helmholtz equation with variable wavenumber. In this approach derivatives of the Helmholtz equation are used to eliminate high order derivatives in the discretization error. One difficulty with this approach, regardless its technical complexity, is related to the right-hand side of the discretized equation, which involve high-order derivatives of the physical source [53]. Their equation 27. This might raise some accuracy issues when the point sources in seismic applications doesn’t coincide with a grid point [23]. Essentially, it seems that this approach still lacks validation against highly heterogeneous and contrasted media. The other above mentioned references rely on a different paradigm for compact discretization of the Helmholtz equation, which is more oriented toward numerical optimization. Compactness is achieved with second-order accurate stencils while accuracy is achieved by linearly combining several second-order accurate stencils built on different (rotated) coordinate systems with appropriate weights and by designing a consistent mass matrix as opposed to the lumped mass matrix. The weights used to combine the different stiffness matrices and the different entries of the consistent mass matrix are estimated by solving an optimization problem, which aims to minimize numerical phase velocity dispersion in homogeneous media for a series of plane waves of different incidence and azimuth angles. This finite difference method leads also to a 27-point stencil involving the eight cells surrounding the central grid (or collocation) point. To deal with heterogeneous media (i.e., variable wavenumber kk), these weights are generally estimated such that numerical dispersion is jointly minimized for several numbers of grid points per wavelength (GG). However, the accuracy of the resulting stencil is suboptimal because the same weights are used at each grid point (i.e., row of the matrix) instead of being matched to the local wavelength. This paper proposes to overcome this accuracy issue by designing a wavelength-adaptive 27-point finite-difference stencil. The straightforward principle first consists of finely tabulating the range of GG commonly found in the Earth’s crust. Then, the corresponding table of weights is built by minimizing the dispersion for each tabulated GG, which are processed separately although some regularization can be implemented to force smooth variations of the weights with GG. Then, each row of the impedance matrix is built by picking in the table the weights corresponding to the local wavelength. A similar idea was proposed for the 2D 9-point stencil by Xu & Gao (2018), who concluded from basic 2D simulations that the 9-point adaptive stencil reaches the same accuracy as the 25-point counterpart ([47]). However, this study lacks comprehensive validation of the method against structurally complex and contrasted media.

The key contribution of this study is to assess the accuracy and robustness of the adaptive 27-point stencil against 3D tectonically complex models involving sharp contrasts for FWI applications. To achieve this goal, we present several large-scale 3D numerical experiments, which show that the accuracy of the adaptive stencil is significantly improved relative to the non-adaptive counterpart without generating any computational overhead.

This paper is organized as follows. We first briefly review the principles of the 27-point stencil to introduce the different stiffness matrices involved in the stencil and the consistent mass matrix. Then, we present the dispersion analysis and the optimization algorithm that is used to estimate the tabulated weights. At the next step, we present five numerical experiments. The method is first validated against analytical solutions in homogeneous media and linear velocity models in which a large number of wavelengths are propagated. Then, we use the 3D SEG/EAGE overthrust and salt models ([9]) as well as the deep crustal GO_3D_OBS model ([19]) to validate our method in heterogeneous media by comparison with the highly-accurate solutions of the volume-integral convergent Born series (CBS) method ([38]). With the 3D salt benchmark, we also show that the adaptive stencil outperforms a high-order finite-difference time-domain method in the presence of sharp contrasts.

Method

A review of the 27-point finite-difference frequency-domain stencil

We briefly review the main principles underlying the 27-point finite-difference frequency-domain stencil on a regular Cartesian grid. The readers are referred to Brossier et al. [11]; Operto et al. [34, 36] for more details. According to the parsimonious staggered-grid formulation of Hustedt et al. [24], we start from the 3D frequency-domain visco-acoustic velocity-stress wave equation

−iωp(x,y,z,ω)=κ(x,y,z)(∂vx(x,y,z,ω)∂x~+∂vy(x,y,z,ω)∂y~+∂vz(x,y,z,ω)∂z~),(1)-\mathrm{i}\omega p(x,y,z,\omega)=\kappa(x,y,z)\left(\frac{\partial v_x(x,y,z,\omega)}{\partial\tilde{x}}+\frac{\partial v_y(x,y,z,\omega)}{\partial\tilde{y}}+\frac{\partial v_z(x,y,z,\omega)}{\partial\tilde{z}}\right), \tag*{(1)}
−iωvx(x,y,z,ω)=b(x,y,z)∂p(x,y,z,ω)∂x~+fx(x,y,z,ω),(2)-\mathrm{i}\omega v_x(x,y,z,\omega)=b(x,y,z)\frac{\partial p(x,y,z,\omega)}{\partial\tilde{x}}+f_x(x,y,z,\omega), \tag*{(2)}
−iωvy(x,y,z,ω)=b(x,y,z)∂p(x,y,z,ω)∂y~+fy(x,y,z,ω),(3)-\mathrm{i}\omega v_y(x,y,z,\omega)=b(x,y,z)\frac{\partial p(x,y,z,\omega)}{\partial\tilde{y}}+f_y(x,y,z,\omega), \tag*{(3)}
−iωvz(x,y,z,ω)=b(x,y,z)∂p(x,y,z,ω)∂z~+fz(x,y,z,ω),(4)-\mathrm{i}\omega v_z(x,y,z,\omega)=b(x,y,z)\frac{\partial p(x,y,z,\omega)}{\partial\tilde{z}}+f_z(x,y,z,\omega), \tag*{(4)}

where ω\omega is the angular frequency, κ(x,y,z)\kappa(x,y,z) is the bulk modulus, b(x,y,z)b(x,y,z) is the buoyancy (the inverse of density), p(x,y,z,ω)p(x,y,z,\omega) is the pressure, vx(x,y,z,ω)v_x(x,y,z,\omega), vy(x,y,z,ω)v_y(x,y,z,\omega), vz(x,y,z,ω)v_z(x,y,z,\omega) are the components of the particle velocity vector and fxf_x, fyf_y and fzf_z are external forces acting as the source term. We introduce perfectly-matched layer (PML) absorbing conditions in equations (1)–(4) through a change of coordinates in the complex space such that ∂x~=1ξx∂x\partial_{\tilde{x}}=\frac{1}{\xi_x}\partial_x, ∂y~=1ξy∂y\partial_{\tilde{y}}=\frac{1}{\xi_y}\partial_y and ∂z~=1ξz∂z\partial_{\tilde{z}}=\frac{1}{\xi_z}\partial_z. We have ξx=1+iγxω\xi_x=1+\mathrm{i}\frac{\gamma_x}{\omega}, ξy=1+iγyω\xi_y=1+\mathrm{i}\frac{\gamma_y}{\omega} and ξz=1+iγzω\xi_z=1+\mathrm{i}\frac{\gamma_z}{\omega}, where the functions γx\gamma_x, γy\gamma_y and γz\gamma_z control the damping of the wavefield in the PML (Operto et al. [34], Their Appendix A). Plugging vxv_x, vyv_y and vzv_z from equations (2)–(4) in equation (1) gives a generalization of the Helmholtz equation for heterogeneous density:

ω2κ(x)p(x,ω)+∂∂x(b(x)∂p(x,ω)∂x)+∂∂y(b(x)∂p(x,ω)∂y)+∂∂z(b(x)∂p(x,ω)∂z)=s(x,ω),(5)\frac{\omega^2}{\kappa(\mathbf{x})}p(\mathbf{x},\omega)+\frac{\partial}{\partial x}\left(b(\mathbf{x})\frac{\partial p(\mathbf{x},\omega)}{\partial x}\right)+\frac{\partial}{\partial y}\left(b(\mathbf{x})\frac{\partial p(\mathbf{x},\omega)}{\partial y}\right)+\frac{\partial}{\partial z}\left(b(\mathbf{x})\frac{\partial p(\mathbf{x},\omega)}{\partial z}\right)=s(\mathbf{x},\omega), \tag*{(5)}

where x=(x,y,z)\mathbf{x}=(x,y,z) and s(x,ω)=∇⋅fs(\mathbf{x},\omega)=\nabla\cdot\mathbf{f} denotes the pressure source. The above-mentioned elimination procedure applied on the continuous form of the wave equation can be used to discretize equation (5) from the well-documented finite-difference approximation of the first derivative operators involved in equations (1)-(4). Accordingly, the discretization procedure of equation (5) begins with the discretization of the spatial derivatives in equation (1) with classical second-order accurate staggered-grid finite-difference stencils [46, 55]. Then, the discretized particle velocities involved in the right-hand side of equation (1) are developed as a function of the pressure by discretizing equations (2)-(4). Then, the resulting expressions of the particle velocities are eliminated from equation (1) to end up with the discrete form of equation (5). This parsimonious discretization procedure is applied separately on the three different rotated coordinate systems illustrated in Figure 1, namely the Cartesian coordinate system leading to the classical seven-point stencil with a cross shape (Figure 1a), three rotated coordinate systems obtained by a 45∘45^\circ rotation around each Cartesian axis leading to three 11-point stencils, the combination of them forming a 19-point stencil (Figure 1b), and four rotated coordinate systems defined by three diagonals of the cubic cell leading to four 27-point stencils (Figure 1c). Note also that this elimination procedure can be applied in a simpler setting by considering the approach of Min et al. [29] extended to the 3D acoustic and elastic equations by Chen et al. [12] and Gosselin-Cliche & Giroux [21], respectively. In this approach, the classical second-order stencil is used to discretize the spatial derivatives in the three Cartesian directions at the collocation point but also at the neighbouring points such that the support of the mixed stencil spans the 27 points surrounding the collocation point.

Figure 1. Geometry of the 3D 27-point stencil. (a-c) Discretization of stiffness matrix. Circles are pressure grid points. Red circle is the central (collocation) point. Gray circles are points involved in the stencil in addition to the central point. a) Seven-point stencil on the classic Cartesian coordinate system. b) Eleven-point stencil obtained by 45° rotation around xx. The same strategy is applied by rotation around yy and zz. Averaging of the three resulting stencils defines a 19-point stencil. c) Stencil obtained from four coordinate systems, each of them being associated with three main diagonals of a cubic cell. This stencil incorporates 27 coefficients. (d) Categories of grid points are involved in the consistent mass matrix. (Green) Collocation point. (Blue) Points involved in (a). (Red) Points involved in (b). (Yellow) Corner points involved in (c) (Brossier et al., [11]; Operto et al., [34]).

After discretization, the generalized Helmholtz, equation (5), can be written in matrix form as

[M+S]p=s,(6)[\mathbf{M}+\mathbf{S}]\mathbf{p}=\mathbf{s}, \tag*{(6)}

where M\mathbf{M} and S\mathbf{S} are the mass and stiffness matrices, respectively. The stiffness matrix S\mathbf{S} is formulated as a weighted sum of the stiffness matrices formulated on each coordinate system

S=ws1S1+ws23∑i=13S2,i+ws34∑i=14S3,i,(7)\mathbf{S}=w_{s1}\mathbf{S}_1+\frac{w_{s2}}{3}\sum_{i=1}^{3}\mathbf{S}_{2,i}+\frac{w_{s3}}{4}\sum_{i=1}^{4}\mathbf{S}_{3,i}, \tag*{(7)}

where the weights satisfy

∑i=13wsi=1,(8)\sum_{i=1}^{3}w_{si}=1, \tag*{(8)}

and S1\mathbf{S}_1, S2,∙\mathbf{S}_{2,\bullet} and S3,∙\mathbf{S}_{3,\bullet} denote the stiffness matrices associated with the three classes of coordinate system illustrated in Figure 1.

The consistent mass matrix M\mathbf{M} is built by distributing the term ω2κ(x)\frac{\omega^2}{\kappa(\mathbf{x})} over the 27 points as

ω2κp⟹ω2(wm0p0+wm16∑i=16[pκ]1,i+wm212∑i=112[pκ]2,i+wm38∑i=18[pκ]3,i),(9)\frac{\omega^2}{\kappa}p\Longrightarrow\omega^2\left(w_{m0}p_0+\frac{w_{m1}}{6}\sum_{i=1}^{6}\left[\frac{p}{\kappa}\right]_{1,i}+\frac{w_{m2}}{12}\sum_{i=1}^{12}\left[\frac{p}{\kappa}\right]_{2,i}+\frac{w_{m3}}{8}\sum_{i=1}^{8}\left[\frac{p}{\kappa}\right]_{3,i}\right), \tag*{(9)}

where the weights satisfy

∑i=03wmi=1,(10)\sum_{i=0}^{3}w_{mi}=1, \tag*{(10)}

and the subscript 0 denotes the collocation point (Figure 1d, green point), the subscripts 1,∙1,\bullet denote the 6 neighbour grid points involved in the classical 7-point stencil (Figure 1d, blue points), the subscripts 2,∙2,\bullet denote the 12 additional grid points involved in the three stencils of type 2 (Figure 1d, red points) and the subscripts 3,∙3,\bullet denote the eight additional grid points at the corners involved in the four stencils of type 3 (Figure 1d, yellow points). Alternatively, one may use for the consistent mass

ω2κp⟹ω2κ0(wm0p0+wm16∑i=16p1,i+wm212∑i=16p2,i+wm38∑i=18p3,i),(11)\frac{\omega^2}{\kappa}p\Longrightarrow\frac{\omega^2}{\kappa_0}\left(w_{m0}p_0+\frac{w_{m1}}{6}\sum_{i=1}^{6}p_{1,i}+\frac{w_{m2}}{12}\sum_{i=1}^{6}p_{2,i}+\frac{w_{m3}}{8}\sum_{i=1}^{8}p_{3,i}\right), \tag*{(11)}

where the bulk modulus at the collocation point is used for all the 27 coefficients. This later formulation preserves the bilinearity property of the wave equation ([1 b]).

Numerical dispersion analysis for adaptive mass and stiffness weights

The dispersion analysis in homogeneous media of the 27-point stencil is presented in Operto et al. [33]. Plugging a plane wave in the discretized wave equation gives the following expression of the numerical phase velocity normalized by the wavespeed cc.

v~=G2Jπws1(3−C)+ws23(6−C−B)+2ws34(3−3A+B−C)(12)\tilde{v} = \frac{G}{\sqrt{2J\pi}}\sqrt{w_{s1}(3-C)+\frac{w_{s2}}{3}(6-C-B)+\frac{2w_{s3}}{4}(3-3A+B-C)} \tag*{(12)}

where GG is the number of points per wavelength λ\lambda, J=(wm0+2wm1C+4wm2B+8wm3A)J=(w_{m0}+2w_{m1}C+4w_{m2}B+8w_{m3}A), and the functions AA, BB and CC are given by

A(G,θ,ϕ)=cos⁡(2πcos⁡(ϕ)cos⁡(θ)G)cos⁡(2πcos⁡(ϕ)sin⁡(θ)G)cos⁡(2πsin⁡(ϕ)G),B(G,θ,ϕ)=cos⁡(2πcos⁡(ϕ)cos⁡(θ)G)cos⁡(2πcos⁡(ϕ)sin⁡(θ)G)+cos⁡(2πcos⁡(ϕ)cos⁡(θ)G)cos⁡(2πsin⁡(ϕ)G)+cos⁡(2πcos⁡(ϕ)sin⁡(θ)G)cos⁡(2πsin⁡(ϕ)G),C(G,θ,ϕ)=cos⁡(2πcos⁡(ϕ)cos⁡(θ)G)+cos⁡(2πcos⁡(ϕ)sin⁡(θ)G)+cos⁡(2πsin⁡(ϕ)G),(13)\begin{aligned} A(G,\theta,\phi) &= \cos\left(\frac{2\pi\cos(\phi)\cos(\theta)}{G}\right)\cos\left(\frac{2\pi\cos(\phi)\sin(\theta)}{G}\right)\cos\left(\frac{2\pi\sin(\phi)}{G}\right),\\ B(G,\theta,\phi) &= \cos\left(\frac{2\pi\cos(\phi)\cos(\theta)}{G}\right)\cos\left(\frac{2\pi\cos(\phi)\sin(\theta)}{G}\right)+\cos\left(\frac{2\pi\cos(\phi)\cos(\theta)}{G}\right)\cos\left(\frac{2\pi\sin(\phi)}{G}\right)\\ &\quad+\cos\left(\frac{2\pi\cos(\phi)\sin(\theta)}{G}\right)\cos\left(\frac{2\pi\sin(\phi)}{G}\right),\\ C(G,\theta,\phi) &= \cos\left(\frac{2\pi\cos(\phi)\cos(\theta)}{G}\right)+\cos\left(\frac{2\pi\cos(\phi)\sin(\theta)}{G}\right)+\cos\left(\frac{2\pi\sin(\phi)}{G}\right), \tag*{(13)} \end{aligned}

where ϕ∈[0 π/4]\phi\in[0\ \pi/4] and θ∈[0 π/2]\theta\in[0\ \pi/2] are the incidence and azimuth angles of the plane wave.

Considering the relationships in equations (8) and 2.10, there exist only five independent weights that are to be determined for minimizing the numerical dispersion. These weights satisfy the following linear equation (obtained by requiring v~=1\tilde{v}=1, eliminating ws3w_{s3} and wm4w_{m4} and rearranging the terms in equation 2.12):

∑l=15Hl(G,θ,ϕ)wl=g(G,θ,ϕ),(14)\sum_{l=1}^{5} H_l(G,\theta,\phi)w_l=g(G,\theta,\phi), \tag*{(14)}

where w=[ws1,ws2,wm0,wm1,wm2]T\mathbf{w}=[w_{s_1},w_{s_2},w_{m_0},w_{m_1},w_{m_2}]^{T}, g(G,θ,ϕ)=12(4π2G2+3)A−B+C−3g(G,\theta,\phi)=\frac{1}{2}\left(\frac{4\pi^{2}}{G^{2}}+3\right)A-B+C-3 and

{H1(G,θ,ϕ)=12(3+3A−B−C),H2(G,θ,ϕ)=12(3A−53B+13C),H3(G,θ,ϕ)=2π2G2(A−1),H4(G,θ,ϕ)=2π2G2(6A−2C),H5(G,θ,ϕ)=2π2G2(12A−4B).(15)\begin{cases} H_1(G,\theta,\phi)=\frac{1}{2}(3+3A-B-C),\\ H_2(G,\theta,\phi)=\frac{1}{2}\left(3A-\frac{5}{3}B+\frac{1}{3}C\right),\\ H_3(G,\theta,\phi)=\frac{2\pi^{2}}{G^{2}}(A-1),\\ H_4(G,\theta,\phi)=\frac{2\pi^{2}}{G^{2}}(6A-2C),\\ H_5(G,\theta,\phi)=\frac{2\pi^{2}}{G^{2}}(12A-4B). \tag*{(15)} \end{cases}

In order to solve equation (14), we define the following misfit function

∑i=1NG∑j=1Nθ∑k=1Nϕ(∑l=15Hl(ijk)wl−g(ijk))2,(16)\sum_{i=1}^{N_G}\sum_{j=1}^{N_\theta}\sum_{k=1}^{N_\phi}\left(\sum_{l=1}^{5}H_l^{(ijk)}w_l-g^{(ijk)}\right)^2, \tag*{(16)}

where ∙(ijk)≡∙(Gi,θj,ϕk)\boldsymbol{\bullet}^{(ijk)}\equiv\boldsymbol{\bullet}(G_i,\theta_j,\phi_k). This function can be minimized for one value of GG (NG=1N_G=1) if an accurate monochromatic simulation should be performed in a homogeneous medium. The phase velocity dispersion curves as a function of 1/G1/G are shown in Figure 2a, when the weights have been optimized for G=4G=4. We also plot phase velocity dispersion surfaces in spherical coordinates (Brossier et al., [11], Their Figure 3) for different values of GG to better assess the numerical anisotropy of the stencil (Figure 3a). A high accuracy is achieved for G=4G=4. However, significant errors are shown for higher values of GG (lower frequencies), with the maximum error reached at G≈5.5G\approx5.5 suggesting that this setting is suboptimal for simulation in heterogeneous media.

Figure 2. Phase velocity dispersion curves showing the ratio between the numerical phase velocity and the wavespeed versus 1/G1/G. (a) Weights of the 27-point mixed-grid stencil are estimated to minimize dispersion for G=4G=4, (b) Same as (a) for G=4,6,8,10G=4,6,8,10. (c) Adaptive weights are estimated separately for a fine table of 1/G1/G ranging between 0 and 0.4 with a step of 0.001. The dip and azimuth angles of the plane waves range between 0 and 45∘45^\circ with a step of 10∘10^\circ.

Figure 3. Three-dimensional view of the numerical phase velocity error (in percent). Numerical dispersion and anisotropy are illustrated. (a) The numerical phase velocity errors are computed with the weights minimizing dispersion for G=4G=4. From left to right, error for G=4,6,8G=4,6,8, and 10. (b) Same as (a) when the weights are computed to jointly minimize dispersion for G=4G=4, 6, 8, and 10. (c) Same as (a) for the adaptive weights.

To improve accuracy in heterogeneous media, Operto et al. [33] and Brossier et al. [11] minimize the equation (16) for a range of GG representative of the wavelengths propagated in the subsurface medium during a monochromatic simulation. More precisely, they minimize the misfit function for NG=4N_G=4 with G=4G=4, 6, 8 and 10. The corresponding dispersion curves in Figure 2a show that the phase velocity errors have been mitigated in an average sense, although the minimum error is higher compared to the previous case (Figure 3b).

In both approaches, the 27-point stencil is non-adaptive since the weights don’t depend on the local wavelength. To implement wavelength adaptivity, first we build the weights as functions of GG. The set of weight functions

{ws1(G),ws2(G),wm0(G),wm1(G),wm2(G)},(17)\{w_{s_1}(G),w_{s_2}(G),w_{m_0}(G),w_{m_1}(G),w_{m_2}(G)\}, \tag*{(17)}

can be built by using either a parametric or non-parametric regression via equation (16). In a non-parametric setting, equation (16) reads

∑i=1NG∑j=1Nθ∑k=1Nϕ(∑l=15Hl(ijk)wl(i)−g(ijk))2,(18)\sum_{i=1}^{N_G}\sum_{j=1}^{N_\theta}\sum_{k=1}^{N_\phi}\left(\sum_{l=1}^{5}H_l^{(ijk)}w_l^{(i)}-g^{(ijk)}\right)^2, \tag*{(18)}

where w(i)=[ws1(i),ws2(i),wm0(i),wm1(i),wm2(i)]T\mathbf{w}^{(i)}=[w_{s_1}^{(i)},w_{s_2}^{(i)},w_{m_0}^{(i)},w_{m_1}^{(i)},w_{m_2}^{(i)}]^{T}. We now describe in more detail the optimization algorithm that we use to estimate the weights. Equation (18) is separable and may be solved for each ii separately as

minimize⁡w(i)∥H(i)w(i)−g(i)∥22,(19)\underset{\mathbf{w}^{(i)}}{\operatorname{minimize}}\left\lVert\mathbf{H}^{(i)}\mathbf{w}^{(i)}-\mathbf{g}^{(i)}\right\rVert_{2}^{2}, \tag*{(19)}

where

H(i)=[H1(i11)H2(i11)H3(i11)H4(i11)H5(i11)H1(i21)H2(i21)H3(i21)H4(i21)H5(i21)⋮⋮⋮⋮⋮H1(iNθ1)H2(iNθ1)H3(iNθ1)H4(iNθ1)H5(iNθ1)H1(iNθ2)H2(iNθ2)H3(iNθ2)H4(iNθ2)H5(iNθ2)⋮⋮⋮⋮⋮H1(iNθNϕ)H2(iNθNϕ)H3(iNθNϕ)H4(iNθNϕ)H5(iNθNϕ)],g(i)=[g(i11)g(i21)⋮g(iNθ1)g(iNθ2)⋮g(iNθNϕ)].(20)\mathbf{H}^{(i)}= \begin{bmatrix} H_1^{(i11)} & H_2^{(i11)} & H_3^{(i11)} & H_4^{(i11)} & H_5^{(i11)}\\ H_1^{(i21)} & H_2^{(i21)} & H_3^{(i21)} & H_4^{(i21)} & H_5^{(i21)}\\ \vdots& \vdots& \vdots& \vdots& \vdots\\ H_1^{(iN_\theta1)} & H_2^{(iN_\theta1)} & H_3^{(iN_\theta1)} & H_4^{(iN_\theta1)} & H_5^{(iN_\theta1)}\\ H_1^{(iN_\theta2)} & H_2^{(iN_\theta2)} & H_3^{(iN_\theta2)} & H_4^{(iN_\theta2)} & H_5^{(iN_\theta2)}\\ \vdots& \vdots& \vdots& \vdots& \vdots\\ H_1^{(iN_\theta N_\phi)} & H_2^{(iN_\theta N_\phi)} & H_3^{(iN_\theta N_\phi)} & H_4^{(iN_\theta N_\phi)} & H_5^{(iN_\theta N_\phi)} \end{bmatrix}, \qquad \mathbf{g}^{(i)}= \begin{bmatrix} g^{(i11)}\\ g^{(i21)}\\ \vdots\\ g^{(iN_\theta1)}\\ g^{(iN_\theta2)}\\ \vdots\\ g^{(iN_\theta N_\phi)} \end{bmatrix}. \tag*{(20)}

However, solving these overdetermined systems independently without any prior information about the weights might cause significant oscillatory variations of each weight as a function of GG, which may be undesired for accurate wavefield estimation. Therefore, we estimate the NGN_G series of weights simultaneously by gathering the H(i)\mathbf{H}^{(i)} matrices in a block diagonal matrix H\mathbf{H} of dimension (Nθ×Nϕ×NG)×(5×NG)(N_\theta\times N_\phi\times N_G)\times(5\times N_G) and by augmenting the misfit function a Tikhonov smoothing regularizer to enforce smooth variations of each weight as a function of GG. Accordingly, the regularized optimization problem reads

minimize⁡w ∥Hw−g∥22+λ∥Lw∥22(21)\underset{\mathbf{w}}{\operatorname{minimize}}\ \lVert\mathbf{H}\mathbf{w}-\mathbf{g}\rVert_2^2+\lambda\lVert\mathbf{L}\mathbf{w}\rVert_2^2 \tag*{(21)}

where

H=[H(1)⋮H(NG)],g=[g(1)⋮g(NG)],w=[w(1)⋮w(NG)],(22)\mathbf{H}= \begin{bmatrix} \mathbf{H}^{(1)}\\ \vdots\\ \mathbf{H}^{(N_G)} \end{bmatrix}, \quad \mathbf{g}= \begin{bmatrix} \mathbf{g}^{(1)}\\ \vdots\\ \mathbf{g}^{(N_G)} \end{bmatrix}, \quad \mathbf{w}= \begin{bmatrix} \mathbf{w}^{(1)}\\ \vdots\\ \mathbf{w}^{(N_G)} \end{bmatrix}, \tag*{(22)}

and L\mathbf{L} is a smoothing operator. Note that the values of not shown coefficients in matrix H\mathbf{H} are zero. One may build L\mathbf{L} as the product of two matrices: L=DP\mathbf{L}=\mathbf{D}\mathbf{P} where D\mathbf{D} is a difference operator with appropriate boundary conditions and P\mathbf{P} is a permutation matrix which reorders the coefficients of w\mathbf{w} such that the first NGN_G entries are [ws1(1),…,ws1(NG)][w_{s_1}^{(1)},\ldots,w_{s_1}^{(N_G)}], the second NGN_G entries are [ws2(1),…,ws2(NG)][w_{s_2}^{(1)},\ldots,w_{s_2}^{(N_G)}] and so on. The smooth variation of the estimated adaptive weights as a function of GG are shown in Figure 4 while the dispersion curves and surfaces of the adaptive stencil are shown in Figure 2c and Figure 3c. As expected, the numerical dispersion can be theoretically reduced very significantly for a wide range of GG by treating each GG separately during the dispersion analysis.

Figure 4. Tabulated values of the stiffness-matrix weights (ws1,ws2,ws3)(w_{s1},w_{s2},w_{s3}) and the mass-matrix weights (wm1,wm2,wm3,wm4)(w_{m1},w_{m2},w_{m3},w_{m4}) as a function of 1/G1/G.

The goal of the next section is to check the robustness of this approach with large-scale numerical experiment involving complex structures and sharp material discontinuities.

Numerical examples

Experimental setup

We validate our method against five benchmarks (Table 1). We limit ourselves to isotropic acoustic media with a constant density equal to 1. However, the conclusions of these tests should apply to visco acoustic media with heterogeneous density. It should also apply to acoustic media with transverse isotropic (TI) effects and viscoelastic media. In the first case, the normalized phase velocity for the quasi-P mode is a function of the vertical wavespeed and the Thomsen’s parameters δ\delta and ϵ\epsilon ([35]). An approximation can also be used to estimate the optimal weights from the local elliptic phase velocity ([36 Their equation 15]). In the elastic case, the normalized P and S phase velocity can be formulated as a function of the Poisson ratio and the shear wavenumber and hence the optimal weights can be formulated as functions of these quantities ([21, 50]). The first two benchmarks involve an infinite homogeneous medium and an infinite laterally-homogeneous medium where the velocity linearly increases in one direction. For both media, the accuracy of the finite-difference frequency-domain (FDFD) solutions is assessed against analytical solutions. The reader is referred to Kuvshinov & Mulder [27] for the analytical solution of the Helmholtz equation in a velocity gradient model. The last three benchmarks involve complex velocity models corresponding to the 3D SEG/EAGE overthrust model (Figure 5a), the 3D SEG/EAGE salt model (Figure 5b) ([9]) and a target of the 3D GO_3D_OBS model (Figure 5c) ([19]). The two SEG/EAGE models are representative of the exploration geophysics scale. At this scale, GG typically ranges between 4 and 12 during a monochromatic simulation. The 3D

Perspective view of the overthrust, salt, and GO 3D OBS models

Figure 5. Perspective view of the (a) overthrust, (b) salt, and (c) GO 3D OBS models.

Modelsndof(10610^6)cm(m/s)c_m(m/s)cM(m/s)c_M(m/s)f(Hz)f(Hz)h(m)h(m)λm(m)\lambda_m(m)λM(m)\lambda_M(m)GmG_mGMG_MNλN_\lambda
Homogeneous23.5150015007.5503753754440
Linear23.5150085007.5503751133422.729
Overthrust17.22179600010502186004.41250
Salt16.4150044829.3754016047841248
GO_3D_OBS67.515008639.13.751004002303.8423255

Table 1. Main specifications of the five benchmark models. dofdof: Number of degrees of freedom in the FD grid (including PMls). cmc_m, cMc_M: Minimum and maximum wavespeed. ff: Frequency. hh: Grid interval. λmin\lambda_{min}, λmax\lambda_{max}: Minimum and maximum wavelength. GminG_{min}, GmaxG_{max}: Smallest and higher GG. NλN_\lambda: Maximum number of propagated wavelengths.

GO_3D_OBS model covers a continental margin at a regional scale. In this case, GG typically ranges between 4 and 25 due to the wider range of wavespeeds found in the crust and upper mantle. For these last three models, the FDFD solution is assessed against a reference solution computed with the highly-accurate Convergent Born Series (CBS) method (Osnabrugge et al. [38]). Compared to finite-difference or finite-element methods that rely on discretization of differential operators, the CBS method belongs to another class of methods referred to as volume integral methods based upon the Green’s function theorem. More specifically, the solution of the Helmholtz equation in heterogeneous media is inferred from Fourier-domain analytic expression of the Green’s functions in homogeneous media by solving the scattered-field wave equation with material contrasts of arbitrary scattering strength starting from the zero-order term of the Born series and iteratively recovering the higher-order scattering terms. Therefore, we expect to achieve an accuracy of the CBS solutions at the level of machine precision while Osnabrugge et al. [38] conclude that the CBS method is nine orders more accurate than the pseudospectral time-domain method. For all the extracted wavefields using CBS, the stopping criterion of iteration is set according to a backward error of 1e−121\mathrm{e}{-12}. In addition to visual comparison, we assess the accuracy of the adaptive and non-adaptive FDFD stencils by computing the ℓ1\ell_1 norm of the difference between the CBS and FDFD wavefields (Table 2) according to the formula

ModelsG4GmGAGAm
Homogeneous0.02420.80650.02520.0252
Linear0.48220.22850.0130.0135
Overthrust0.86190.31230.1290.1289
Salt0.76890.25820.02980.031
GO-3D OBS0.45730.30220.21140.2125

Table 2. Accuracy measurement of the 27-point FDFD stencil for the different benchmarks. For the homogeneous and linear models, the reference solutions are the analytical ones. For the other models, the reference solution is the CBS one. The errors between the reference wavefield and the G4, GmGm, GAGA and GAmGAm wavefields (equation 3.1) are shown in the table.

err⁡=∣R(ucbs−ufdfd)∣∣R(ucbs)∣+∣I(ucbs−ufdfd)∣∣I(ucbs)∣,(23)\operatorname{err} = \frac{\left|\mathcal{R}(\mathbf{u}_{cbs}-\mathbf{u}_{fdfd})\right|}{\left|\mathcal{R}(\mathbf{u}_{cbs})\right|} + \frac{\left|\mathcal{I}(\mathbf{u}_{cbs}-\mathbf{u}_{fdfd})\right|}{\left|\mathcal{I}(\mathbf{u}_{cbs})\right|}, \tag*{(23)}

where ucbs\mathbf{u}_{cbs} and ufdfd\mathbf{u}_{fdfd} denotes the CBS and FDFD wavefields, respectively, R\mathcal{R} and I\mathcal{I} denote the real and imaginary parts of a complex number, respectively, and W\mathbf{W} is a diagonal matrix applying a linear gain with distance from the source to the wavefield for amplitude balancing.

For each benchmark, we perform the FDFD simulation with non-adaptive and adaptive weights. In the non-adaptive case, we use two sets of weights that have been obtained by minimizing dispersion for G=4G = 4 (NG=1N_G = 1) and G=4,6,8,10G = 4, 6, 8, 10 (NG=4N_G = 4). In the following, the wavefields computed with such weights are referred to as G4G4 and GmGm wavefields, respectively. We test two implementations of the adaptive stencil. The first implementation builds each row of the impedance matrix with the weights corresponding to the local wavelength at the collocation point. The second one builds each row of the impedance matrix with average weights, the averaging being performed over the 27 points of the stencil. In the following, the wavefields computed with these two adaptive approaches are referred to as GAGA and GAmGAm wavefields, respectively. The source is a point source located on a grid point where the temporal source signature is a delta function, unless otherwise mentioned: s(x,ω)=δ(x−xs)s(\mathbf{x},\omega)=\delta(\mathbf{x}-\mathbf{x}_s), where δ\delta denotes the delta function and xs\mathbf{x}_s denotes the source coordinates. We solve the discretized Helmholtz equation in single precision with the full-rank version of the massively-parallel sparse direct solver MUMPS ([30]) based upon the multifrontal method ([6, 7, 15, 16]). We implement PMLs along each face of the grid. We perform the simulation on the Occigen supercomputer of CINES (https://www.cines.fr). The computer nodes contain two Haswell [email protected] GHz processors with 128 Giga bytes of shared memory and 12 cores per processor. The high-speed network is Infiniband FDR 56 Gbit/s. For the simulation, we assign one Message Passing Interface (MPI) per node and use multithreading with 24 threads per MPI process to minimize memory overheads during Lower-Upper (LU) decomposition while optimizing computational time.

Homogeneous velocity model

We first consider a homogeneous medium of size 10 km ×\times 20 km ×\times 10 km with a wavespeed of 1500 m/s (Table 1). The medium is discretized with a grid interval of 50 m, and the frequency is 7.5 Hz, leading to G=4G=4. The number of grid points in the PML is as high as 16 to minimize the footprint of parasite reflections in the accuracy assessment of the stencil. The source is positioned at (5 km, 2 km, 5 km). We perform the simulation with 40 nodes of the Occigen

computer. The elapsed time and the memory required to perform the LU factorization is 837 s and around 2 Tera bytes. The analytical and FDFD wavefields in the (x,y)(x,y) plane across the source, as well as the difference between the two solutions, are shown in Figure 6. The direct comparison between the two wavefields and the error along the yy-profile across the source are shown in Figure 7. As expected, the G4G4 wavefield is highly accurate since we discretize the homogeneous medium with G=4G=4 to perform the simulation. Consistently with the dispersion curves, the accuracy of the GAGA and GAmGAm wavefields are similar to that of the G4G4 counterpart, while the GmGm wavefield is significantly less accurate since the GmGm weights result from a compromise to jointly minimize the dispersion for G=4,6,8G=4,6,8 and 10.

Homogeneous model wavefields

Figure 6. Homogeneous model. Top panels show the real part of the analytical solution. Middle panels show, from left to right, the real part of the G4G4, GmGm, GAGA, GAmGAm wavefields. The bottom panels show the differences between the analytical and FDFD solutions. The vertical and horizontal axis correspond to the xx and yy dimensions, respectively.

Figure 7. Homogeneous model. Direct comparison between analytical (blue) and FDFD (red) solutions (real part) along an horizontal profile across the source oriented in the yy direction. The black line is the difference. Amplitudes are corrected for geometrical spreading with a linear gain with offset. From top to bottom, real part of the G4G_4, GmG_m, GAG_A, GAmG_{Am} wavefields.

Linear velocity model

The second benchmark involves a laterally homogeneous medium in which the velocity linearly increases in the yy direction. The size of the grid and the frequency are the same as that used for the homogeneous medium. The wavespeed increases from 1500 m/s at y=0y=0 km to 8500 m/s at y=20y=20 km hence covering the wavespeeds encountered in the earth’s crust and upper mantle (the velocity gradient is 0.35 s−10.35\ \mathrm{s}^{-1}). Accordingly, GG increases from 4 to ∼23\sim23 (Table 1). The results are shown in Figure 8 and Figure 9 with the same showing as for the homogeneous case. As expected, the G4G4 wavefield accumulates phase error as GG increases in the yy direction. The GmGm wavefield shows a better accuracy as expected, while the GAGA and GAmGAm wavefields show a higher accuracy without visible phase error and small amplitude errors, hence providing a first validation of the adaptive stencil in smooth media.

Linear velocity model

Figure 8. Linear velocity model. Top row: Real part of the analytical solution. Middle row from left to right: Real part of the wavefield computed with G4G_4, GmG_m, GAG_A, and GAmG_{Am} weights. Bottom row: Differences between analytical and FDFD wavefields. The vertical and horizontal axis represents the xx and yy directions, respectively.

Figure 9. Linear velocity model. Direct comparison between analytical (blue) and FDFD (red) wavefield solutions (real part) along an horizontal profile across the source oriented in the yy-direction. The black line is the difference. Amplitudes are corrected for geometrical spreading with a linear gain with offset. From top to bottom, G4G4, GmGm, GAGA, GAmGAm wavefields.

3D SEG/EAGE Overthrust model

We now benchmark the adaptive stencil against more heterogeneous models involving either complex compressive tectonics (overthrust) or sharp contrasts (salt). We start with the overthrust model of dimensions 20 km ×\times 20 km ×\times 4.65 km. It represents a complex thrusted sedimentary succession on top of a structurally exten[sional] and rift basement block (Aminzadeh et al., [9]) (Figure 5a). A complex weathered zone also characterizes it in the near-surface with sharp lateral velocity variations and several sand channels. The velocities range between 2179 m/s at the surface and 6000 m/s at the basement. We re-mesh the model with a grid interval of 50 m and 8 grid points in the PMLs along each face of the 3D grid of dimensions 417 ×\times 417 ×\times 109. The source is positioned at (2500 m, 2500 m, 500 m). The frequency is 10 Hz, and hence GG varies between 4.4 and 12 (Table 1). We perform the simulation with 40 nodes of the Occigen computer. The elapsed time and the memory required to perform the LU factorization are 395 s and 1.2 Tera bytes. The wavefields are shown in Figure 10 and Figure 11. In Figure 10, we show two depth slices of the wavefields at 500 m depth across the source and 3500 m depth just above the basement and two vertical sections at y=2500 m across the source and y=15000 m. In Figure 11, we show a direct comparison between the CBS and the FDFD wavefields along four horizontal profiles at (x,z)=(2000 m, 500 m), (x,z)=(15000 m, 3500 m), (y,z)=(2500 m, 500 m), (y,z)=(15000 m, 3500 m). As expected, the GmGm wavefield is more accurate than the G4G4 counterpart since the values of GG covered by the propagated wavelengths are consistent with the values of GG for which phase velocity dispersion was minimized during the estimation of the GmGm weights (Table 2). The accuracy of the GAGA and $GAm

Wavefields computed in the 3D SEG/EAGE Overthrust model

Figure 10. Wavefields computed in the 3D SEG/EAGE Overthrust model. The real part if shown. The figure can be read as a F2×5F_{2\times5} matrix where the first and second subscripts denote row and column, respectively. From top to bottom, one entry of the matrix (as an example, F1,1F_{1,1} is delineated by the thick line in the Figure) shows two depth sections at z=0.5z=0.5 km depth and z=3.5z=3.5 km depth and two vertical sections at y=2.5y=2.5 km and y=15y=15 km. (F1:2,1F_{1:2,1}) CBS wavefield. (F1,2F_{1,2}): G4G4 wavefield. (F1,4F_{1,4}) GmGm wavefield. (F2,2F_{2,2}) GAGA wavefield. (F2,4F_{2,4}): GAmGAm wavefield. (F1,3F_{1,3}, F1,5F_{1,5}, F2,3F_{2,3}, F2,5F_{2,5}): Differences between CBS wavefield and G4G4, GmGm, GAGA, GAmGAm wavefields.

3D SEG/EAGE Overthrust model wavefield comparisons

Figure 11. 3D SEG/EAGE Overthrust model. Direct comparison between horizontal profiles across the CBS (blue) and the FDFD (red) wavefields. The difference is plotted with black lines. Amplitudes are corrected from geometrical spreading through a linear gain with offset. In (a-d), from top to bottom, CBS versus G4G_4, GmG_m, GAG_A, and GAmG_{Am} wavefields. (a) (x,z)=(2.5 km,0.5 km)(x,z)=(2.5\ \mathrm{km},0.5\ \mathrm{km}). (b) (x,z)=(15 km,3.5 km)(x,z)=(15\ \mathrm{km},3.5\ \mathrm{km}). (c) (a) (y,z)=(2.5 km,0.5 km)(y,z)=(2.5\ \mathrm{km},0.5\ \mathrm{km}). (b) (y,z)=(15 km,3.5 km)(y,z)=(15\ \mathrm{km},3.5\ \mathrm{km})

wavefields is significantly higher than that of the GmGm wavefield, hence providing a first validation of the adaptive stencil in heterogeneous media with the complex tectonic trend. The accuracies of the GAGA and GAmGAm stencil are almost identical for this benchmark.

3D SEG/EAGE Salt model

We continue with the 3D SEG/EAGE salt model, which is representative of a typical Gulf coast salt structure [9] (Figure 5b). Here, we want to check the ability of the adaptive stencil to deal with sharp velocity contrasts between the sediments and the salt. The velocities range between 1500 m/s in the water and 4481 m/s in the salt. We re-mesh the velocity model with a grid interval of 40 m and 8 grid points in the PMIs along each face of the 3D grid of dimensions 354×354×131354 \times354 \times131. The source is positioned at (4000 m, 4000 m, 400 m). The frequency is 9.375 Hz, and hence GG varies between 4 and 12 (Table 1). We perform the simulation with 40 nodes of the Occigen computer. The elapsed time and the memory required to perform the LU factorization are 448 s and 1.1 Tera bytes. The wavefields are shown in Figure 12 and Figure 13. Similar to the overthrust model, the G4G4 wavefield shows the worst accuracy. The GAGA and GAmGAm wavefields show an impressive agreement with the CBS wavefield suggesting that the adaptive stencil is very valuable to deal with sharp contrasts. This is highlighted by the fact that the relative accuracy improvement achieved by the adaptive stencils related to the GmGm counterpart is much more significant for the salt model compared to the overthrust model (Table 2). Unlike the overthrust model, the GAGA scheme slightly outperforms the GAmGAm counterpart, further supporting the above statement. We also check how the stencil behaves at lower frequencies. We re-mesh the model with a grid interval of 80 m and perform the simulation at the 3 Hz frequency leading to GG ranging between 6.25 and 18.7. Again the adaptive stencils achieve an impressive accuracy (Figure 14 and Figure 15).

Wavefields computed in the 3D SEG/EAGE Salt model

Figure 12. Wavefields computed in the 3D SEG/EAGE Salt model. Same showing as that of Figure 10 is used. The depth sections are at 0.4 km and 2 km depth and two vertical sections at y=4y=4 km and y=8y=8 km.

Figure 13. Same as Figure 11 for the Salt model. Positions of the horizontal profiles are (a) (x,z)=(4 km,0.4 km)(x,z)=(4\ \mathrm{km},0.4\ \mathrm{km}). (b) (x,z)=(8 km,2 km)(x,z)=(8\ \mathrm{km},2\ \mathrm{km}). (c) (y,z)=(4 km,0.4 km)(y,z)=(4\ \mathrm{km},0.4\ \mathrm{km}). (d) (y,z)=(8 km,2 km)(y,z)=(8\ \mathrm{km},2\ \mathrm{km}).

Wavefields computed in the 3D SEG/EAGE Salt model

Figure 14. Wavefields computed in the 3D SEG/EAGE Salt model. Same showing as that of Figure 12 is used but frequency is 3 Hz.

Figure 15. Same as Figure 13 for the 3Hz frequency.

3D GO_3D_OBS crustal model

The last benchmark corresponds to the 3D GO_3D_OBS crustal model ([19]). This geomodel has been designed to assess seismic imaging techniques for regional deep crustal exploration. It embeds the main structural factors that characterize subduction zones and has been inspired by the FWI case study performed in the eastern Nankai trough by Górszczyk et al. [20]. We select a target of the model of dimensions 20 km×102 km×28.4 km20\ \mathrm{km} \times102\ \mathrm{km} \times28.4\ \mathrm{km}. We discretize this target with a grid interval of 100 m100\ \mathrm{m} with eight grid points in the PMLs, leading to a finite-difference grid of dimensions 217×1037×300217 \times1037 \times300, hence 67.567.5 millions degrees of freedom. We show the result of the simulation for a source positioned on the sea bottom at (10500 m,12300 m,900 m)(10500\ \mathrm{m}, 12300\ \mathrm{m}, 900\ \mathrm{m}). The simulated frequency is 3.75 Hz3.75\ \mathrm{Hz}. The wavespeeds range between 1500 m/s1500\ \mathrm{m/s} in the water and 8639.1 m/s8639.1\ \mathrm{m/s} in the upper mantle, and hence GG ranges between 44 and 2323 (Table 1). We perform the simulation using 120120 nodes of Occigen computer. The elapsed time for factorization and the elapsed time to compute 130130 wavefield solutions associated with a sparse layout of ocean bottom nodes is 2615 s2615\ \mathrm{s} and 50 s50\ \mathrm{s}, respectively. The used peak memory is 9.179.17 Tera bytes. Note that much improved performances can be obtained in such kinds of large computational domains with the block-low rank version of MUMPS ([3, 5]). This topic will be addressed in the next study. Note also that this simulation could have been performed at the 5 Hz5\ \mathrm{Hz} frequency with good accuracy. For this frequency, G=3G=3 in the water, which is undersampled according to the FWI resolution. However, the water layer can be kept fixed during FWI since the wavespeed in water is know with good accuracy. Comparisons between the CBS and FDFD wavefields are shown in Figure 16 and Figure 17. In Figure 17, a direct comparison between the CBS and wavefields is performed along with three horizontal profiles in the yy direction running across the source position and cross-cutting the accretionary wedge at 6 km6\ \mathrm{km} depth, the subduction megathrust at 10 km10\ \mathrm{km} depth and the Moho at 16 km16\ \mathrm{km} depth. The G4G4 wavefield lacks accuracy since this value of GG is met in the water only. The GAGA and GAmGAm wavefields are significantly more accurate than the GmGm counterpart. The GAGA wavefield is slightly more accurate than the GAmGAm counterpart, further supporting that the adaptive stencil doesn’t require averaging of the weights. Note that compared to the previous tests, we see more significant errors in the bottom-right part of the computational domain for the GmGm, GAGA, and DAmDAm wavefields. These errors may result from the higher number of propagated wavelengths in the GO_3D_OBS crustal model. They may also result from some inaccuracies of the PMLs at grazing incidences.

Wavefields computed in the 3D GO_3D_OBS model

Figure 16. Wavefields computed in the 3D GO_3D_OBS model. Same showing as that of Figure 10.

Figure 17. Direct comparison between y-profiles of the real part of the CBS (blue) and the FDFD (red) wavefields across the source position (x=10.5x=10.5 km). The differences are plotted in black. Amplitudes are corrected for geometrical spreading. Depth of profiles are 6 km, 10 km and 16 km.

Comparison with high-order finite-difference time-domain method

It is also worth benchmarking the adaptive FDFD method against a high-order staggered-grid velocity-stress finite-difference time-domain method (FDTD) ([22, 28, 55]). In the latter case, the monochromatic solution is computed on the fly in the loop over time steps by discrete Fourier transform [31, 49]. The FDTD stencil is second-order accurate in time and eight-order accurate in space. We use a Ricker wavelet for these simulations instead of a delta signature to prevent numerical artifacts during the FDTD simulations. We first compare the CBSCBS wavefield, the GAGA wavefield and the monochromatic wavefield inferred from the FDTD simulation for the overthrust model (Figure 18-Figure 19 and Table 3). The wavefields computed with the two finite-difference methods match pretty well the CBS wavefield. Using the global metric given by equation (23), the FDTD solution is in average more accurate than the FDFD counterpart. However, a close examination of the profiles in Figure 19 shows that the FDFD wavefield is clearly more accurate than the FDTD counterpart in the shallow part, while the FDTD wavefield is more accurate in the deep part. This results because the accuracy of the FDTD and FDFD methods is managed with different paradigms: the error increases monotonically with 1/G1/G from 0 at the zero frequency to higher values near the Nyquist frequency in FDTD where the derivative is approximated by a Taylor polynomial of a given degree [10], while the accuracy of the adaptive FDFD is optimized for each value of GG through the weight estimation. Accordingly, the error doesn’t necessarily increase monotonically with 1/G1/G in FDFD, as illustrated for example in Figure 2(a-b). This explains why the FDFD wavefields are more accurate for small values of GG, while high-order FDTD is more accurate for high values of GG as the error tends to 0. We repeat this comparison for the salt model. The results are shown in Figure 20 and Figure 21 and in Table 3. Interestingly, the GAGA wavefield is significantly more accurate than the FDTD counterpart for this benchmark involving sharp contrasts. This highlights how large-support high-order stencils implemented with high-degree Taylor polynomials implemented in FDTD tend to smooth out the effects of the contrasts, unlike the compact-support adaptive FDFD stencil.

Wavefields computed in the 3D SEG/EAGE Overthrust model

Figure 18. Wavefields computed in the 3D SEG/EAGE Overthrust model. The real part is shown. The figure can be read as a F1×5F_{1\times5} matrix where the first and second subscript denote row and column, respectively. From top to bottom, one entry of the matrix shows two depth sections at z=0.5z=0.5 km and z=3.5z=3.5 km and two vertical sections at x=2.5x=2.5 km and x=15x=15 km. (F1,1F_{1,1}) CBS. (F1,2F_{1,2}): O(Δt2,Δx8)O(\Delta t^2,\Delta x^8) FDTD solution. (F1,4F_{1,4}) FDFD-Ga. (F1,3F_{1,3}, F1,5F_{1,5}): Differences between CBS and FDTD, FDFD-Ga.

Direct comparison between horizontal profiles across the CBS, FDTD and FDFD wavefield solutions

Figure 19. 3D SEG/EAGE Overthrust model. Direct comparison between horizontal profiles across the CBS (blue), FDTD and FDFD (red) wavefield solutions. The difference is plotted with black lines. Amplitudes are corrected from geometrical spreading through a linear gain with offset. In (a-d), from top to bottom, CBS versus FDTD and CBS versus FDFD-Ga. (a) (x,z)=(2.5(x,z)=(2.5 km,0.50.5 km). (b) (x,z)=(15(x,z)=(15 km,3.53.5 km). (c) (a) (y,z)=(2.5(y,z)=(2.5 km,0.50.5 km). (b) (y,z)=(15(y,z)=(15 km,3.53.5 km).

Wavefields computed in the 3D SEG/EAGE salt model

Figure 20. Wavefields computed in the 3D SEG/EAGE salt model. The real part is shown. Same as Figure 18 but for the salt model.

Figure 21. 3D SEG/EAGE salt model. Direct comparison between horizontal profiles across the CBS (blue), FDTD and FDFD (red) wavefield solutions. The difference is plotted with black lines. Amplitudes are corrected from geometrical spreading through a linear gain with offset. In (a-d), from top to bottom, CBS versus FDTD and CBS versus FDFD-Ga. (a) (x,z)=(4 km,0.4 km). (b) (x,z)=(8 km,2 km). (c) (a) (y,z)=(4 km,0.4 km). (b) (y,z)=(8 km,2 km).

ModelsFDTD errorFDFD-GA error
Overthrust0.08760.1278
Salt0.19770.0297

Table 3. Accuracy of the GAGA stencil versus the O(Δt2,Δh8)O(\Delta t^{2}, \Delta h^{8}) staggered-grid finite-difference time-domain stencil for the overthrust and salt benchmarks. The error given by equation 3.1 is provided in the table.

Conclusion

We significantly improve the accuracy of the 27-point finite-difference stencil for 3D frequency-domain (visco-)acoustic seismic wave modeling by adapting the weights through which dispersion is minimized to the local wave-

length. This wavelength-adaptivity doesn’t introduce computational overhead because the shape (position and number of coefficients) of the stencil is unchanged, and the weights are tabulated once and for all for a wide range of the number of grid points per wavelength. Therefore, any impedance matrix associated with a particular simulation is easily built by picking the appropriate weights in the table for each of its rows. We benchmark the method with different subsurface models of increasing complexity. In all cases, the adaptive stencil outperforms the non-adaptive stencil in terms of accuracy. The accuracy improvement is more significant when the subsurface model contains sharp contrasts. The compact adaptive stencil also shows improved accuracy compared to the high-order finite-difference time-domain method in the presence of sharp contrasts. The method should also apply to acoustic media with transverse isotropic effects and elastic media.

Acknowledgments

This study was partially funded by the WIND consortium (https://www.geoazur.fr/WIND), sponsored by Chevron, Shell and Total. The authors are grateful to the OPAL infrastructure from Observatoire de la Côte d’Azur (CRIM-SON) for providing resources and support. This work was granted access to the HPC resources of IDRIS under the allocation A50050410596 made by GENCI. We thank the MUMPS developers, P. Amestoy (Mumps Technologies - ENS Lyon), A. Buttari (CNRS-IRIT), J-Y. L’Excellent (Mumps Technologies - ENS Lyon), T. Mary (LPI-CNRS), C. Puglisi (Mumps Technologies - ENS Lyon), for providing the MUMPS solver (http://mumps-solver.org) and assistance for optimal tuning.

References

  1. [1]Aghamiry, H., Gholami, A., & Operto, S., 2019a. ADMM-based multi-parameter wavefield reconstruction inversion in VTI acoustic media with TV regularization, Geophysical Journal International, 219(2), 1316–1333.
  2. [3]Amestoy, P., Brossier, R., Buttari, A., L’Excellent, J.-Y., Mary, T., Métivier, L., Miniussi, A., & Operto, S., 2016a. Fast 3D frequency-domain FWI with a parallel Block Low-Rank multifrontal direct solver: application to OBC data from the North Sea, Geophysics, 81(6), R363 – R383.
  3. [5]Amestoy, P., Buttari, A., L’Excellent, J.-Y., & Mary, T., 2018. On the complexity of the block low-rank multifrontal factorization, SIAM Journal on Scientific Computing, 49(4), A1710–A1740.
  4. [6]Amestoy, P. R., Duff, I. S., Koster, J., & L’Excellent, J. Y., 2001. A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal of Matrix Analysis and Applications, 23(1), 15–41.
  5. [7]Amestoy, P. R., Duff, I. S., Pralet, S., & Vomel, C., 2003. Adapting a parallel sparse direct solver to architectures with clusters of SMPs, Parallel computing, 29, 1645–1668.DOI
  6. [8]Amestoy, P. R., Ashcraft, C., Boiteau, O., Buttari, A., L’Excellent, J.-Y., & Weisbecker, C., 2015. Improving multifrontal methods by means of block low-rank representations, SIAM Journal on Scientific Computing, 37(3), 1451–1474.
  7. [9]Aminzadeh, F., Brac, J., & Kunz, T., 1997. 3-D Salt and Overthrust models, SEG/EAGE 3-D Modeling Series No.1.DOI
  8. [10]Brac, J., 1997. Simulation de la propagation des ondes acoustiques 2D et 3D, élastiques 2D. Etude des schémas d’ordre élevé. Méthode pseudo-spectrale tronquée. Logiciel C2D, C3D, E2D, Tech. rep., Institut Français du Pétrole (IFP), Rapport 44 220.
  9. [11]Brossier, R., Etienne, V., Operto, S., & Virieux, J., 2010. Frequency-domain numerical modelling of visco-acoustic waves based on finite-difference and finite-element discontinuous galerkin methods, in Acoustic Waves, pp. 125–158, ed. Dissanayake, D. W., SCIYO.DOI
  10. [12]Chen, Z., Cheng, D., & Wu, T., 2012. A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation, Journal of Computational Physics, 231, 8152–8175.DOI
  11. [13]Chen, Z., Cheng, D., Feng, W., & Wu, T., 2013. An optimal 9-point finite difference scheme for the Helmholtz equation with PML, International Journal of Numerical Analysis & Modeling, 10(2).DOI
  12. [14]Dolean, V., Jolivet, P., & Nataf, F., 2015. An introduction to domain decomposition methods - Algorithms, theory, and parallel implementation, SIAM.
  13. [15]Duff, I. S. & Reid, J. K., 1983. The multifrontal solution of indefinite sparse symmetric linear systems, ACM Transactions on Mathematical Software, 9, 302–325.DOI
  14. [16]Duff, I. S., Erisman, A. M., & Reid, J. K., 1986. Direct methods for sparse matrices, second edition, Oxford Science Publications, Oxford, U. K.
  15. [17]Duff, I. S., Erisman, A. M., & Reid, J. K., 2017. Direct methods for sparse matrices, Clarendon Press, Oxford, U. K., second edition.
  16. [18]Ernst, O. G. & Gander, M. J., 2012. Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods, in Numerical Analysis of Multiscale Problems, vol. 83 of Lecture Notes in Computational Science and Engineering, pp. 325–363, eds Graham, I. G., Hou, T. Y., Lakkis, O., & Scheichl, R., Springer Berlin Heidelberg.DOI
  17. [19]Górszczyk, A. & Operto, S., 2021. GO-3D-OBS: the multi-parameter benchmark geomodel for seismic imaging method assessment and next-generation 3d survey design (version 1.0), Geoscientific Model Development, 14, 1773–1799.DOI
  18. [20]Górszczyk, A., Operto, S., & Malinowski, M., 2017. Toward a robust workflow for deep crustal imaging by FWI of OBS data: The eastern nankai trough revisited, Journal of Geophysical Research: Solid Earth, 122(6), 4601–4630.DOI
  19. [21]Gosselin-Cliche, B. & Giroux, B., 2014. 3D frequency-domain finite-difference viscoelastic-wave modeling using weighted average 27-point operators with optimal coefficients, Geophysics, 79(3), T169–T188.DOI
  20. [22]Graves, R., 1996. Simulating seismic wave propagation in 3D elastic media using staggered-grid finite differences, Bulletin of the Seismological Society of America, 86, 1091–1106.DOI
  21. [23]Hicks, G. J., 2002. Arbitrary source and receiver positioning in finite-difference schemes using Kaiser windowed sinc functions, Geophysics, 67, 156–166.DOI
  22. [24]Hustedt, B., Operto, S., & Virieux, J., 2004. Mixed-grid and staggered-grid finite difference methods for frequency domain acoustic wave modelling, Geophysical Journal International, 157, 1269–1296.DOI
  23. [26]Kostin, V., Solovyev, S., Bakulin, A., & Dmitriev, M., 2019. Direct frequency-domain 3D acoustic solver with intermediate data compression benchmarked against time-domain modeling for full-waveform inversion applications, Geophysics, 84(4), T207–T219.DOI
  24. [27]Kuvshinov, B. N. & Mulder, W. A., 2006. The exact solution of the time-harmonic wave equation for a linear profile, Geophysical Journal International, 167, 659–662.DOI
  25. [28]Levander, A. R., 1988. Fourth-order finite-difference P-SV seismograms, Geophysics, 53(11), 1425–1436.DOI
  26. [29]Min, D. J., Sin, C., Kwon, B.-D., & Chung, S., 2000. Improved frequency-domain elastic wave modeling using weighted-averaging difference operators, Geophysics, 65, 884–895.
  27. [30]MUMPS team, 2021. Multifrontal Massively Parallel Solver (MUMPS 5.4.0) Users’ guide (April, 2021), Mumps Technologies, http://mumps-solver.org.
  28. [31]Nihei, K. T. & Li, X., 2007. Frequency response modelling of seismic waves using finite difference time domain with phase sensitive detection (TD-PSD), Geophysical Journal International, 169, 1069–1078.
  29. [32]Operto, S. & Miniussi, A., 2018. On the role of density and attenuation in 3D multi-parameter visco-acoustic VTI frequency-domain FWI: an OBC case study from the North Sea, Geophysical Journal International, 213, 2037–2059.
  30. [33]Operto, S., Virieux, J., Amestoy, P., L’Exçellent, J.-Y., Giraud, L., & Ben Hadj Ali, H., 2007a. 3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study, Geophysics, 72(5), SM195–SM211.DOI
  31. [34]Operto, S., Virieux, J., Amestoy, P., L’Exçellent, J.-Y., Giraud, L., & Ben Hadj Ali, H., 2007b. 3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study, Geophysics, 72(5), SM195–SM211.DOI
  32. [35]Operto, S., Virieux, J., Ribodetti, A., & Anderson, J. E., 2009. Finite-difference frequency-domain modeling of visco-acoustic wave propagation in two-dimensional TTI media, Geophysics, 74 (5), T75–T95.
  33. [36]Operto, S., Brossier, R., Combe, L., Métivier, L., Ribodetti, A., & Virieux, J., 2014. Computationally-efficient three-dimensional visco-acoustic finite-difference frequency-domain seismic modeling in vertical transversely isotropic media with sparse direct solver, Geophysics, 79(5), T257–T275.
  34. [37]Operto, S., Miniussi, A., Brossier, R., Combe, L., Métivier, L., Monteiller, V., Ribodetti, A., & Virieux, J., 2015. Efficient 3-D frequency-domain mono-parameter full-waveform inversion of ocean-bottom cable data: application to Valhall in the visco-acoustic vertical transverse isotropic approximation, Geophysical Journal International, 202(2), 1362–1391.DOI
  35. [38]Osnabrugge, G., Leedumrongwatthanakun, S., & Vellekoop, I. M., 2016. A convergent born series for solving the inhomogeneous helmholtz equation in arbitrarily large media, Journal of computational physics, 322, 113–124.DOI
  36. [39]Plessix, R. E., 2006. A robust three-dimensional iterative solver for the time-harmonic wave equation, in Extended Abstracts, Eur. Ass. Expl.Geophys.DOI
  37. [40]Plessix, R. E., 2007. A Helmholtz iterative solver for 3D seismic-imaging problems, Geophysics, 72(5), SM185–SM194.DOI
  38. [41]Plessix, R.-E., 2017. Some computational aspects of the time and frequency domain formulations of seismic waveform inversion, pp. 159–187, Springer.DOI
  39. [42]Pratt, R. G., 1999. Seismic waveform inversion in the frequency domain, part I: theory and verification in a physical scale model, Geophysics, 64, 888–901.
  40. [43]Pratt, R. G. & Worthington, M. H., 1990. Inverse theory applied to multi-source cross-hole tomography. Part I: acoustic wave-equation method, Geophysical Prospecting, 38, 287–310.
  41. [44]Saad, Y., 1986. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing, 7(3), 856–869.
  42. [45]Saad, Y., 2003. Iterative Methods for Sparse Linear Systems, SIAM, Philadelphia.
  43. [46]Saenger, E. H., Gold, N., & Shapiro, S. A., 2000. Modeling the propagation of elastic waves using a modified finite-difference grid, Wave motion, 31, 77–92.DOI
  44. [47]Shin, C. & Sohn, H., 1998. A frequency-space 2-D scalar wave extrapolator using extended 25-point finite-difference operator, Geophysics, 63, 289–296.DOI
  45. [48]Sirgue, L. & Pratt, R. G., 2004. Efficient waveform inversion and imaging : a strategy for selecting temporal frequencies, Geophysics, 69(1), 231–248.DOI
  46. [49]Sirgue, L., Etgen, J. T., & Albertin, U., 2008. 3D frequency domain waveform inversion using time domain finite difference methods, in Proceedings 70th EAGE, Conference and Exhibition, Roma, Italy, p. F022.DOI
  47. [50]Stekl, I. & Pratt, R. G., 1998. Accurate viscoelastic modeling by frequency-domain finite difference using rotated operators, Geophysics, 63, 1779–1794.DOI
  48. [51]Toksöz, M. N. & Johnston, D. H., 1981. Geophysics reprint series, No. 2: Seismic wave attenuation, Society of exploration geophysicists, Tulsa, OK.
  49. [52]Tournier, P. H., Aliferis, I., Bonazzoli, M., Buhan, M. D., Darbas, M., Dolean, V., Hecht, F., Jolivet, P., Kanfoud, I. E., Miglaccio, C., Nataf, F., Pichot, C., & Semenoc, S., 2019. Microwave Tomographic Imaging of Cerebrovascular Accidents by Using High-Performance Computing, Parallel computing, 85, 88–97.DOI
  50. [53]Turkel, E., Gordon, D., Gordon, R., & Tsynkov, S., 2013. Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number, Journal of Computational Physics, 232, 272–287.DOI
  51. [54]Vigh, D. & Starr, E. W., 2008. Comparisons for Waveform Inversion, Time domain or Frequency domain?, in Extended Abstracts, pp. 1890–1894.
  52. [55]Virieux, J., 1984. SH wave propagation in heterogeneous media: Velocity-stress finite difference method, Geophysics, 49, 1259–1266.
  53. [56]Virieux, J., 1986. P-SV wave propagation in heterogeneous media: Velocity-stress finite difference method, Geophysics, 51, 889–901.
  54. [57]Wang, S., de Hoop, M. V., & Xia, J., 2011. On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver, Geophysical Prospecting, 59(5), 857–873.

Paper details

vlnc:W_xpk2358h
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…
Contents