Abstract
In this paper, we propose a nearly analytic exponential time difference (NETD) method for solving the 2D acoustic and elastic wave equations. In this method, we use the nearly analytic discrete operator to approximate the high-order spatial differential operators and transform the seismic wave equations into semi-discrete ordinary differential equations (ODEs). Then, the converted ODE system is solved by the exponential time difference (ETD) method. We investigate the properties of NETD in detail, including the stability condition for 1-D and 2-D cases, the theoretical and relative errors, the numerical dispersion relation for the 2-D acoustic case, and the computational efficiency. In order to further validate the method, we apply it to simulating acoustic/elastic wave propagation in multilayer models which have strong contrasts and complex heterogeneous media, e.g., the SEG model and the Marmousi model. From our theoretical analyses and numerical results, the NETD can suppress numerical dispersion effectively by using the displacement and gradient to approximate the high-order spatial derivatives. In addition, because NETD is based on the structure of the Lie group method which preserves the quantitative properties of differential equations, it can achieve more accurate results than the classical methods.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
To determine the Earth’s structure, it is necessary to develop an accurate and efficient method for modeling seismic wave propagation in the Earth’s media. In this effort, wave field simulation has become a powerful tool in seismological research in the last few decades. To improve the computational accuracy and efficiency of wave field simulation, many numerical techniques have been developed. Currently, widely used methods include the finite difference (FD) method (e.g., Kelly et al. 1976; Dablain 1986; Igel et al. 1995; Blanch and Robertson 1997; Carcione and Helle 1999), the finite element method (e.g., Erikson and Johnson 1991), the pseudo-spectral (PS) method (e.g., Kosloff and Baysal 1982), the spectral element method (e.g., Komatitsch and Vilotte 1998; Komatitsch et al. 2000), the reflectivity method (e.g., Booth and Crampin 1983a, b; Chen 1993), and the boundary integral equation-discrete wavenumber method (e.g., Bouchon 1996; Zhou and Chen 2008). Each method has its own advantages and disadvantages, which we have reviewed briefly in our previous work (Yang et al. 2004).
It is well-known that the FD methods have a number of significant advantages as compared with the other methods due to their easy implement, fast calculations, low computer storage requirements, and high parallelism. Because of these advantages, FD is the method used most frequently in wave field simulations in seismology. However, classical FD methods often produce serious numerical dispersion when computation grids are too coarse or when velocity models have strong contrasts across the interfaces (Dablain 1986; Yang et al. 2006). There are usually two ways to suppress numerical dispersion. One way is to increase the number of spatial sampling grid points in a wavelength, and the other is to use a high-order numerical discrete method. Unfortunately, using fine space grids results in a significant increase in memory requirements and computational cost, and a higher-order method does not guarantee lower numerical dispersion (Fei and Larner 1995). To solve the problem, Yang et al. (2003) introduced a type of nearly analytic discrete (NAD) operator to approximate the high-order spatial derivatives. These NAD operators use only three grid points in a spatial direction to achieve the fourth-order spatial accuracy, and operators can efficiently suppress the numerical dispersion. Based on the idea, a range of different effective numerical algorithms have been proposed by Chen et al. (2010), Tong et al. (2011), and Ma et al. (2011).
In the last few years, many numerical integration techniques have been designed to solve the ordinary differential equations (ODEs). These integration methods include the symplectic methods of Hamiltonian systems, the Lie group method (Munthe-Kaas and Zanna 1997; Munthe-Kass 1999; Iserles et al. 2000), the exponential time difference method (Cox and Matthews 2002; Minchev 2003; Krogstad 2005; Sun et al. 2008), and the precise integration method (Tang and Yang 2007; Li et al. 2010). Geometric integration methods usually preserve the important qualitative properties for some special ODEs and have better stability for some differential equations with a special structure. The numerical result of the integration methods is usually more accurate than those of the classical methods.
In this paper, we develop a nearly analytic exponential time difference (NETD) method by combining the basic idea of the Lie group method with the NAD method to solve seismic wave equations, which can effectively suppress the numerical dispersion and preserve the qualitative properties of PDEs. In this method, first, we use the nearly analytic operator to approximate the high-order spatial differential operator and convert the wave equations into semi-discrete ODEs. Then we solve the resulting ODE system using the exponential time difference method. We compare the results from the NETD with those of the Lax–Wendroff correction (LWC) scheme and the staggered grid (SG) scheme. The numerical results computed by NETD are also compared with the exact solution. Our numerical experiments show that the NETD method has weak numerical dispersion both when coarse grids are used and when the velocity models have large contrasts between the neighboring layers. From our process to obtain the NETD method, we can see that the new method is based on the geometric integration methods such as the Lie group method and the ETD method. Since these geometric integration methods can preserve qualitative properties of differential equations, we hope that the NETD method can achieve a more accurate result. As a result, the NETD method has quite a few advantages over other methods such as numerical dispersion, numerical error, and computational cost.
2 NETD method for the acoustic wave equation
In this section, we introduce and describe in detail the derivation of the NETD method for solving acoustic wave equation. The method comprises three major steps: the exponential time difference method, the transformation of the wave equations, and the semi-implicit scheme.
2.1 Exponential time difference method
Consider the stiff system
where L is a higher-order linear term and N is a lower-order nonlinear term.
In order to solve Eq. (1), we first multiply the equation by an integrating factor
and then integrate Eq. (2) over a single temporal step of length ,
Using the truncated Taylor series expansion of at to approximately calculate the integration in Eq. (3), we can obtain a numerical solution of Eq. (1). For example, we let , thus the numerical scheme can be written as
On the other hand, Scheme (4) can be also obtained from the idea of the Lie group method. We let ⋉ be the semi-direct product of the general linear group and . The Lie algebra of G is given as ⋉ with the Lie bracket
and exponential mapping
Now we can rewrite Eq. (1) in the form
where and where the algebra action is given as
Now Eq. (7) can be solved under the Lie group structure. To solve the equation, the “frozen vector field” technique is used here. Speaking in detail, let be the frozen vector field at the point ,
The flow of this vector field is
Let , , thus Eq. (10) can be converted to Scheme (4).
2.2 Transformation of wave equations
The acoustic wave equation in a 2-D homogeneous isotropic medium is written as
where and are the displacement and the acoustic velocity, respectively, and is the Laplace operator.
Let
Equation (11) can be rewritten as
We use the fourth-order NAD operator (see Appendix 1 for details) to approximate the high-order spatial derivatives in Eq. (12). Then Eq. (12) can be transformed into an ODE system as follows:
The first part of the right side of Eq. (13) is a linear combination of , and their gradient at the grid point , and the second part is a linear combination of , at its neighboring grid point. is a identity matrix and is a matrix that depends on the spatial discrete operator.
We let
and regard N as a nonlinear function of . Therefore, Eq. (13) can be rewritten as
Now Eq. (14) can be solved by the exponential time difference method. For instance, we can write a numerical scheme
where is the temporal step size.
2.3 Implicit scheme
In order to improve the stability of the NETD method, we reform Scheme (15) into an implicit scheme. By replacing with , we can rewrite Scheme (15) as
Let such that Eq. (16) can be rewritten as follows:
Now we can explicitly solve the system of linear equations in Scheme (17). Let
and use the truncated power series expansion
Thus, we can rewrite Scheme (17) explicitly as
3 NETD method for elastic wave equations
In this section, we briefly introduce the NETD method for solving elastic wave equations. In a 2-D anisotropic medium, the elastic wave equation can be written as
where is the density, and are the displacement and the force component in the ith direction, respectively, and is the stress tensor.
Using the stress–strain relation, we can transform Eq. (19) into the following vector equation:
where , , and is the second-order spatial partial differential operator.
Let , then Eq. (20) can be rewritten as
Equation (21) can be solved by the NETD method as the previous.
4 Stability criteria
It is important to keep the numerical calculation stable; therefore, it is necessary to investigate the stability condition of the NETD method. Following the analysis process presented by Yang et al. (2006), we perform a series of mathematical derivations, and thereby obtain the stability condition of the NETD method for solving acoustic wave equations in 1-D and 2-D acoustic cases.
For 1-D homogeneous cases, the Courant number is restricted by
We assume that the computational domain is subdivided by uniform grids , such that the stability condition of the NETD method for solving 2-D acoustic wave equations in homogenous media is given by
Note that the maximal Courant number of NETD for the 2-D case is relatively compact, which means the time step maybe restricted to relatively small values in some cases. As a result, the iterative steps in time advancing may be increased.
It is usually difficult to determine the stability condition for heterogeneous cases. However, it can be approximated using a local homogeneous case. We assume that Eqs. (22) and (23) are approximately correct for a heterogeneous medium if the maximal wave velocity is used.
5 Error analysis
5.1 Theoretical analysis
In this section, we first analyze the theoretical error of the NETD method. Using the Taylor series expansion, we conclude that the NETD method is fourth-order accurate with respect to space. From the truncated Taylor series expansion of suggested by Krogstad (2005), we can know that the truncation error of Scheme (3) is .
5.2 Numerical errors
To further investigate the numerical errors of the NETD method, we consider the following initial 2-D problem:
where is the velocity of the plane wave, is the incident angle at time , and is the frequency. The exact solution of this initial problem is
In the numerical experiment, we choose the computational domain as , the frequency is , the wave velocity c0 = 4,000 m/s, and the angle . The relative error for the 2-D case is defined by
Figure 1 shows the computational results of the relative error at different times under the condition of . The three lines of corresponding to the SG method with the fourth-order accuracy, the LWC method with the fourth-order accuracy, and the NETD method, respectively, are shown in a semi-log scale in Fig. 1. In Fig. 1a, we choose a spatial grid size of and the number of grid points as . The spatial size, as shown in Fig. 1b, is , and the number of grid points is . In the calculations, we fix the same time grid size of for both the numerical experiments. From the figures, it is evident that of the three methods the NETD method has the smallest relative error for the chosen computational parameters. Thus, it is numerically evident that the NETD method is fourth-order accurate with respect to space.
Next, we discuss the order of convergence for the NETD method. We consider the 1-D initial problem:
The exact solution of the initial problem is
We choose the 1-D computational domain as and fix the propagation time at
In this example, we choose a frequency of and a wave velocity of c0 = 4,000 m/s. In Table 1, we show the numerical errors of the variable . For the fixed spatial grid size , the error of the numerical solution with respect to the exact solution measured in the discrete norms is given by
From Table 1, if we choose two different spatial increments and two errors and corresponding to , the orders of numerical convergence can be given as in Dumbser et al. (2007):
Table 1 shows the numerical errors and the convergence orders. The first column shows the spatial increment , and the other four columns show and errors and the corresponding convergence orders and . Figure 2a is the graph in a log–log scale, whereas Fig. 2b is the graph in a log–log scale. The errors and decrease as the spatial grid size decreases, and the graphs in Fig. 2 show two straight lines each of which have an approximate slope of 4. Thus, we can infer that the NETD method is convergent.
6 Numerical dispersion analysis
Following the dispersion analysis presented by Dablain (1986) and Yang et al. (2006), we obtain the dispersion relations of the NETD method for the 2-D acoustic wave equations (presented in detail in Appendix 3). We define the spatial sampling ratio first proposed by Moszo et al. (2000) as , in which denotes the wavelength. The dispersion ratio R is defined as , in which and denote the numerical and true velocity, respectively. Figures 3, 4, and 5 show the numerical dispersion surfaces for different Courant numbers of LWC, SG, and NETD. In each method, the dispersion curves of a fixed wave propagation direction gradually deviate from as increases. This means the number of grid points in a wavelength decreasing results in a worse approximation. However, we find that the deviation of the entire dispersion surface for NETD is less than that of LWC and SG. This indicates that of the three methods NETD is the most accurate. In addition, the numerical dispersion for NETD, as compared with those for LWC and SG, has less numerical dispersion anisotropy because its dispersion curve for a fixed sampling rate varies much more slowly with the wave propagation angle . Table 2 shows the maximum and minimum dispersion ratios and and the maximum dispersion errors of LWC, SG, and NETD for three Courant numbers as shown in Figs. 3, 4, and 5. From Table 2, it is evident that the dispersion error of NETD is less than 10 % in all directions. However, the maximum relative errors of LWC and SG can be as high as about 25 % in some wave propagation directions.
7 Comparison with analytic solutions
To investigate the validity of NETD, in the following section, we compare the numerical solutions generated by NETD with the results from analytic methods, the fourth-order LWC, and the fourth-order SG in a homogeneous medium model and in a two-layer model.
7.1 Homogeneous medium model
In this experiment, we compare the numerical solutions computed by NETD with an analytic solution for the acoustic wave equation in a homogeneous medium. Consider Eq. (11) with an explosive source, in this case is a Ricker wavelet with a frequency of . The source function is given by
We choose the domain of and with a velocity of . The source is located at the center of the computational domain, and the receiver is located at (x = 6 km, z = 5 km). Figure 6a–c shows the waveforms generated by NETD for various spatial and temporal grid sizes and the analytic results at the receiver. In Fig. 6, the spatial steps are chosen as (a) , (b) , and (c) , respectively. The temporal grid sizes are (a) , (b) , and (c) , respectively. In Fig. 6a–c, the numerical results computed by the NETD method are gradually identical to those generated by the analytic method as the spatial and temporal grid sizes decrease, indicating both the convergence and the validity of the NETD method.
7.2 Two-layer model
In the second example, we compare the numerical solutions computed using the NETD, the fourth-order LWC, and the fourth-order SG with the analytic solution for the acoustic wave equation in a two-layer model. We choose the computational domain of and . The velocity for the two-layer model is 2.4 km/s in the upper layer and 4.8 km/s in the lower layer. The interface is located at a depth of 8 km. The explosive source is a Ricker wavelet with a frequency of 15 Hz. The source is located at (x = 10 km, z = 7 km) and the receiver is located at (x = 10 km, z = 6 km). We choose the spatial increment as and the temporal increment as which results in four sampling points in a minimal wavelength. In this experiment, the analytical solution is computed by the Cagniard–de Hoop method (Aki and Richards 1980; Berg et al. 1993).
Figure 7a–c presents the comparisons of the waveforms generated by the NETD, the fourth-order LWC, and the fourth-order SG methods; and the analytic solution at the receiver R. The solid lines represent the analytical solution and the dashed lines the numerical solutions, respectively. For the relatively coarse grid (four sampling points per minimal wavelength), the fourth-order LWC and the fourth-order SG suffer from serious numerical dispersions (Fig. 7b, c). Compared with the waveforms of those other methods, the results from NETD and from the analytic method (Fig. 7a) match well. This demonstrates that NETD can provide accurate numerical solutions when coarse grids are used and when there are large velocity contrasts across the interface.
8 Numerical dispersion and efficiency
To investigate the validity of suppressing the numerical dispersion and the computational efficiency of the NETD method, we consider the acoustic wave equation in a homogeneous medium with a velocity of In the first example, we choose the computational domain of and and a uniform spatial grid () is used. The source with a frequency of is located at the center of the computational domain, whose time variation is given by Eq. (30). The receivers and are located at (x = 12 km, z = 10 km) and (x = 11 km, z = 11.73 km), respectively. In the experiment, we compared the waveforms generated by the NETD, the fourth-order LWC, and the fourth-order SG at receiver and .
Figure 8a–c shows the waveforms generated by the NETD, the fourth-order LWC, and the fourth-order SG at receiver , respectively, and Fig. 9a–c shows the waveforms generated by the NETD, the fourth-order LWC, and the fourth-order SG at receiver , respectively. The figures do not show obvious numerical dispersion from the waveforms generated by NETD at either receiver, whereas the waveforms generated by the other two methods do suggest numerical dispersion. This indicates that the NETD effectively suppresses numerical dispersion as compared with the other two methods, when coarse grids (four sampling grid points per wavelength) are used. In addition, the waveforms generated by NETD at receiver are identical to the waveforms at receiver , whereas both the waveforms generated by the other two methods at receiver show more serious dispersion than waveforms at receiver . This demonstrates that the NETD has less numerical dispersion anisotropy than the other methods as noted in Sect. 6.
In the second example, we compare the computational efficiency and cost of NETD with those of LWC and SG. In this experiment, the computational domain chosen is and The source is still located at the center of this domain and the other computational parameters are the same as in the last example. Figure 10a–c shows the wave field snapshots at on the coarse spatial grid condition () of the NETD, the fourth-order LWC, and the SG, respectively. Restricted by the stability condition, the temporal grid size is chosen as . Figure 10a shows a clean result, whereas Fig. 10b, c shows serious numerical dispersion. To avoid numerical dispersion in the results from LWC and SG, we use finer grids (). Figure 11a, b shows the wave field snapshots at of LWC and SG on the fine grids, in which the same Courant number in the computation shown in Fig. 10a is used. By comparing Figs. 10a and 11, we find that the NETD method on the coarse grids can produce a result that is comparable with those of LWC and SG on much finer girds. As a result, the computational cost of generating a comparably accurate result using NETD is much less than the costs associated with the other two methods. In this example, NETD took about 26 s to compute Fig. 10a, whereas LWC and SG spend about 65 and 68 s on generating Fig. 11a and b, respectively. This means that NETD is about 2.5 times faster and 2.62 times faster than LWC and SG, respectively. In addition, NETD requires less computational storage. For example, NETD requires 18 arrays to store all the computational information needed in the method and the numbers for the grid points of each array are on coarse grids. The fourth-order LWC and SG need only three and five arrays, respectively. But to avoid numerical dispersion, a finer grid is needed for both LWC and SG. As a result, the numbers of the grid points of LWC and SG are both (10 spatial grid points per wavelength). Therefore, NETD requires only 96.58 % of the storage required by LWC and requires only 57.95 % of the storage required by SG.
9 Numerical simulations
In this section, we use our proposed method to simulate the seismic wave propagating in multilayer media with strong velocity contrasts, a complex geological medium, and heterogeneous media in order to further demonstrate the validity of the NETD method.
9.1 Three-layer model
In the first example, we choose a three-layer model with a computational domain of and as shown in Fig. 12. The velocity is 3.0 km/s in the top layer, 2.0 km/s in the middle thin layer, and 4.0 km/s in the bottom layer. There are strong velocity contrasts between the adjacent layers. We locate the same explosive source given by Eq. (30) with a frequency of at the center of the domain. The spatial and temporal increments are chosen as (four sampling grid points per minimum wavelength) and , respectively.
Figure 13 shows the wave field snapshots generated by NETD at time , , , and . There are no reflection waves in the snapshot at time , as the acoustic wave propagates in the middle layer (an isotropic homogeneous medium). The snapshots at , , and show that the reflected and transmitted waves propagate from the upper and bottom interfaces. In short, the four snapshots in Fig. 13 clearly show the wave propagation phenomena including reflection and transmission at the interfaces without visible numerical dispersion. Figure 14 shows the wave field snapshots generated by the fourth-order LWC at time for the same computational parameters as those shown in Fig. 13. The snapshot in Fig. 14 shows serious numerical dispersion. The comparison in this experiment demonstrates that NETD can better deal with the models with strong velocity between the adjacent layers on coarse spatial grids than LWC.
9.2 Corner–edge model
In the second experiment, we consider a quite complex model. The corner–edge model consisting of three domains (I, II, and III) is shown in Fig. 15. The velocity is 2.0 km/s in domain I, 3.0 km/s in domain II, and 4.0 km/s in domain III, respectively. The size of the entire domain is and , and the same source as the previous examples with a frequency of located at the center of the model is used. The chosen spatial increment is and the chosen temporal increment is . Thus, there are five sampling grid points per minimum wavelength.
Figure 16 shows the wave field snapshots generated by the NETD at time , and . The snapshots show complex reflected and transmitted waves from the horizontal inner interface and the vertical inner interface without visible numerical dispersion. This demonstrates that the NETD can effectively simulate wave propagation in a quite complex geological case.
9.3 Marmousi model
In the following example, we choose the heterogeneous Marmousi model (Versteeg and Grau 1991) shown in Fig. 17. In the experiment, the number of grid pints is and the spatial and temporal increments are and , respectively. The source, which has a frequency of , is located in the middle on the surface. The maximal acoustic velocity of this model is 5.5 km/s, so there are four grid points in a minimal wavelength.
Figure 18 shows the wave field snapshots at time , , , and The perfectly matched layer absorbing boundary condition (Dimitri and Jeroen 2003; Frank et al. 1996) is used in this experiment. There is no visible numerical dispersion in the four wave field snapshots. Figure 19 shows the synthetic seismogram on the surface generated by the NETD. The seismogram is recorded at time by 122 receivers with a space interval of 24 m apart on the surface. It is known that Marmousi model is widely used as a performance measure for various methods. The numerical results indicate that NETD can effectively simulate wave propagation in an extremely complex case.
9.4 SEG model
In the last example for the acoustic wave, we choose the SEG model (Fig. 20) to test the performance of NETD. In the experiment, the number of mesh points is , and the chosen space and time step are and , respectively. We locate the same explosive source as the previous experiments with a frequency of in the middle of the surface.
Figure 21 shows the wave field snapshots at time and The perfectly matched layer absorbing boundary condition is used in this experiment. We can see that the five wave field snapshots show no visible numerical dispersion. The synthetic seismogram in Fig. 22 generated by the NETD method is recorded at time by 201 receivers on the surface. We can see that Fig. 22 shows a clear waveform and the different reflected waves from different interior interfaces are evident. For example, R1, R2, R3, and R4 are reflected waves from the nearly horizontal interfaces D1, D2, D3, and D4, respectively. The numerical results further indicate that the NETD can be used to simulate the wave propagation in a complex medium. In addition, the snapshots demonstrate that the NETD method can be combined with the perfectly matched layer absorbing boundary condition successfully and effectively.
9.5 Homogeneous elastic model
For the elastic case, first we consider the following elastic wave equations in a 2D homogeneous TI medium:
where and are the displacement components in the x- and z-directions, respectively. , , , and are the elastic constants; is the medium density; and and are the force source components in the x- and z-directions.
In this example, the chosen computational parameters are , , , , and . The number of mesh points is , the spatial grid increment is and the time increment is . The source located at the center of the computational domain is a Ricker wavelet same as the previous experiments, which has a frequency of
Figure 23a, b shows the x- and z-component snapshots at generated by the NETD method, respectively. The snapshots show clear wave field information of the displacement without visible numerical dispersion. In addition, we can see clearly the cusps and the anisotropy of the velocity of the wave propagating from Fig. 23. In short, the numerical results demonstrate that the NETD method can simulate the elastic wave propagation effectively.
9.6 Two-layer elastic model
In the last elastic example, we choose a two-layer model with large velocity contrasts across the interface. The size of the computational domain is and and we locate the horizontal strong interface at depth of 2.4 km. The Lame constants and densities of the two-layer model are , , in the top layer and , , in the bottom layer. These computational parameters correspond to the P- and SV-wave velocities of 1.63 and 1.29 km/s in the top layer, and 3.61 and 2.74 km/s in the bottom layer. The chosen spatial increment is , and the chosen temporal increment is . The source, which has a frequency of is a symmetric Ricker wavelet located at (2 and 1.85 km). Figure 24a, b shows the x-direction and z-direction snapshots at , generated by the NETD. The numerical results clearly show the elastic wave propagation phenomena in the two-layer model, which indicates that the NETD can also be used in a multilayer medium with strong interfaces for elastic wave cases.
10 Conclusions
In this paper, we proposed a new NETD method for solving seismic wave equations and investigated in detail the properties of the NETD method, including its accuracy, stability, numerical dispersion, and computational efficiency. Both theoretical analyses and numerical experiments show that the NETD method has the fourth-order accuracy in space and the second-order accuracy in time. The numerical experiments also show that the NETD method can be widely used in seismic modeling from acoustic/elastic homogeneous; multilayer and complex heterogeneous models such as the Marmousi and SEG models.
The proposed method is based on the idea of the Lie group method, and it belongs to the category of integration method in that it preserves qualitative properties of the ODEs, so the NETD provides more accurate results than LWC and SG. For example, the relative error of NETD is much smaller than those of LWC and SG methods. Furthermore, because of the simultaneous use of wave displacement, particle velocity, and their respective gradients to reconstruct the wave displacement and velocity fields, the method effectively suppresses the numerical dispersion when coarse spatial grid is used and when there are strong velocity contrasts across the interface in a complex medium. As a result, the NETD has high computational efficiency and low memory requirement as compared with LWC and SG. However, the stability criterion of the NETD method is relatively compact. It needs to be further improved in the future.
References
Aki K, Richards PG (1980) Quantitative seismology: theory and methods. W H Freeman and Co, San Francisco
Berg P, If F, Nielsen P, Skovgaard O (1993) Diffraction by a wedge in an acoustic constant density medium. Gephys Prospect 41:803–831
Blanch JO, Robertsson JOA (1997) A modified Lax–Wendroff correction for wave propagation in media described by Zener elements. Geophys J Int 131:381–386
Booth DC, Crampin S (1983a) The anisotropic reflectivity technique: theory. Geophys J R Astron Soc 72:755–765
Booth DC, Crampin S (1983b) The anisotropic reflectivity technique: anomalous arrives from an anisotropic upper mantle. Geophys J R Astron Soc 72:767–782
Bouchon M (1996) The discrete wave number formulation of boundary integral equations and boundary element methods: a review with application to the simulations of seismic wave propagation in complex geological structures. Pure Appl Geophys 148(1–2):3–20
Carcione JM, Helle HB (1999) Numerical solution of the poroviscoelastic wave equation on a staggered mesh. J Comput Phys 154:520–527
Chen XF (1993) A systematic and efficient method of computing normal modes for multi-layered half-space. Geophys J Int 115:391–409
Chen S, Yang DH, Deng XY (2010) A weighted Runge–Kutta method with weak numerical dispersion for solving wave equations. Commun Comput Phys 7(5):1027–1048
Cox SM, Matthews PC (2002) Exponential time differencing for stiff systems. J Comput Phys 176:430–455
Dablain MA (1986) The application of high-order differencing to the scalar wave equation. Geophysics 51:54–66
Dimitri K, Jeroen T (2003) A perfectly matched layer absorbing boundary condition for the second-order seismic wave equation. Geophys J Int 154:146–153
Dumbser M, Kaser M, Toro E (2007) An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes V: local time stepping and p-adaptivity. Geophys J Int 171:695–717
Eriksson K, Johnson C (1991) Adaptive finite element methods for parabolic problems I: a linear model problem. SIAM J Numer Anal 28:43–77
Fei T, Larner K (1995) Elimination of numerical dispersion in finite difference modeling and migration by flux-corrected transport. Geophysics 60:1830–1842
Frank DH, Jhon BS, Shira LB (1996) Application of the perfectly matched layer (PML) absorbing boundary condition to elastic wave propagation. J Acoust Soc Am 100(5):3061–3069
Igel H, Mora P, Riollet B (1995) Anisotropic wave propagation through finite-difference grids. Geophysics 60:1203–1216
Iserles A, Munthe-Kaas H, Norsett SP, Zanna A (2000) Lie group methods. Acta Numer 9:215–365
Kelly KR, Wave RW, Tretel S (1976) Synthetic seismograms: a finite-difference approach. Geophysics 41:2–27
Komatitsch D, Vilotte JP (1998) The spectral element method: an efficient tool to simulate the seismic responses of 2-D and 3-D geological structures. Bull Seismol Soc Am 88:368–392
Komatitsch D, Barnes C, Tromp J (2000) Simulation of anisotropic wave propagation based upon a spectral-element method. Geophysics 65:1251–1260
Kosloff D, Baysal E (1982) Forward modeling by a Fourier method. Geophysics 47:1402–1412
Krogstad S (2005) Generalized integrating factor methods for stiff PDEs. J Comput Phys 203:72–88
Li J, Tang G, Hu T (2010) Optimization of a precise integration method for seismic modeling based on graphic processing unit. Earthq Sci 23:387–393
Ma X, Yang DH, Liu FQ (2011) A nearly-analytic symplectically partitioned Runge–Kutta method for 2-D seismic wave equations. Geophys J Int 187:480–496
Minchev BV (2003) Exponential time differencing and Lie-group methods for stiff problems. In: The international conference on scientific computation and differential equations, Trondheim, June 30–July 4, 2003
Moszo P, Kristek J, Halada L (2000) 3-D fourth-order staggered-grid finite-difference schemes: stability and grid dispersion. Bull Seismol Soc Am 90(3):587–603
Munthe-Kaas H (1999) High order Runge–Kutta methods on manifolds. Appl Numer Math 29:115–227
Munthe-Kaas H, Zanna A (1997) Numerical integration of differential equations on homogeneous manifolds. http://hans.munthe-kaas.no/work/Blog/Entries/1997/1/1_Article_Numerical_integration_of_differential_equations_on_homogeneous_manifolds_files/munthe-kaas97nio.pdf. Accessed 15 May, 2013
Sun JQ, Qin MZ, Dai GD (2008) Exponential time difference method to solve the diffusion equation. J Numer Methods Comput Appl 29(4):261–266
Tang G, Hu T, Yang J (2007) Applications of a precise integration method in forward seismic modeling. In: The 77th SEG annual international meeting. Expanded abstract, 2130–2134
Tong P, Yang DH, Hua BL (2011) High accuracy wave simulation—revised derivation, numerical analysis and testing of a nearly analytic integration discrete method for solving acoustic equation. Int J Solids Struct 48:56–70
Versteeg RJ, Grau G (1991) The Marmousi experience. In: Proceedings of the EAGE workshop on practical aspects of seismic data inversion (Copenhagen, 1990), European Association of Exploration Geophysicists, Zeist
Yang DH, Teng JW, Zhang ZJ et al (2003) A nearly-analytic discrete method for acoustic and elastic wave equation. Bull Seismol Soc Am 93(2):882–890
Yang DH, Lu M, Wu RS, Peng JM (2004) An optimal nearly-analytic discrete method for 2-D acoustic and elastic wave equations. Bull Seismol Soc Am 94:1982–1991
Yang DH, Peng JM, Lu M, Tamas T (2006) Optimal nearly analytic discrete approximation to the scalar wave equation. Bull Seismol Soc Am 96:1114–1130
Yang DH, Song GJ, Chen S et al (2007) An improved nearly analytical discrete method: an efficient tool to simulate the seismic response of 2 D porous structures. J Geophys Eng 4:40–52
Zhou H, Chen XF (2008) The localized boundary integral equation discrete wave-number method for simulating P-SV wave scattering by an irregular topography. Bull Seismol Soc Am 98:265–279
Acknowledgments
The study was supported by the National Natural Science Foundation of China (Grant No. 41230210) and by the Statoil Company (Contract No. 4502502663).
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Approximations of high-order spatial derivatives
To compute the high-order spatial derivatives in the wave equations (12) and (21), we follow Tong et al. (2011) and Yang et al. (2006, 2007) and obtain the approximation formulae. For convenience, we list the formulae used in the NETD method as follows:
where u denotes the displacement.
Appendix 2: Stability condition of NETD
We use the Fourier method to obtain the stability condition of the NETD method. We consider the scalar wave equation in homogeneous media for 1-D and 2-D cases. Substituting the harmonic solution 1-D case
2-D case
into the NETD method, we can obtain the following equation:
where and the amplification matrix G is in the form
the 1-D case:
and the 2-D case:
where is the wavenumber, is the spatial increment, and is the Courant number defined by
Because of the complexity of the matrix G, it is difficult to analytically determine the stability condition of the method. In this paper we numerically obtain the stability condition for the 1-D and 2-D cases by solving the Eigenvalue problem The 1-D case
and the 2-D case
where denotes the maximum courant number.
Appendix 3: Derivation of 2-D dispersion relations
To derive the numerical dispersion of the NETD scheme for the 2-D case, we consider the following harmonic solution
By substituting the solution into the scheme, we can obtain the numerical dispersion relation as follows:
where , is the same matrix as in Appendix 2, and is an identity matrix. From the dispersion relation (46), we can obtain the ratio of the numerical velocity to the exact velocity as follows:
where is the Courant number and is the spatial sampling rate defined by Moszo et al. (2000).
About this article
Cite this article
Zhang, X., Yang, D. & Song, G. A nearly analytic exponential time difference method for solving 2D seismic wave equations. Earthq Sci 27, 57–77 (2014). https://doi.org/10.1007/s11589-013-0056-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11589-013-0056-6