1 Introduction

Seismological investigation of the Earth’s interior has been improved with growing high quality broadband seismic observations. Seismic waveform analysis by comparing observations with synthetics is one of the most effective approaches for study of the Earth’s inner structure. For teleseismic applications, synthetic waveforms for a large range of epicentral distances are generally calculated for a lateral heterogeneous whole-Earth model with numerical method. For examples, Cummins et al. (1997) applied the direct solution method (DSM) to compute complete synthetic seismograms for a laterally heterogeneous spherical whole-Earth model and illustrated effects of two-dimensional (2-D) (axisymmetric) upper-mantle heterogeneity on SH-wavefield. Takeuchi et al. (2000) modified the DSM operators and calculated synthetic waveforms for spherical whole-Earth model with three-dimensional (3-D) heterogeneity and showed their applications in waveform inversion. With steady increase of computational performance, full 3-D global seismic waveform modeling became available on parallel hardware. Komatitsch and Tromp (2002a, 2002b) developed a spectral-element method to simulate seismic wave propagation in the whole spherical Earth with full complexity of 3-D heterogeneity.

The full 3-D modeling of large scale global seismic wave propagation is still computationally intensive due to large computer memory and a long computation time and is not efficient for routine-like study of the Earth’s structure. Therefore, numerical methods have been developed for 2-D realistically simplified whole-Earth model to save computational resources and improve efficiency. By assuming that structure heterogeneity is invariant in the out of plane direction, an axisymmetric 2-D whole-Earth model is often used in global seismology as a good approximation of the 3-D spherical Earth. Nissen-Meyer et al. (2007a, 2007b) developed a 2-D spectral-element method for computing the full 3-D moment-tensor and point force response of a spherically symmetric earth model in a 2-D semi-circular computational domain. Several studies have applied finite difference method (FDM) to such a 2-D global model. Igel and Weber (1995, 1996) used a high-order FDM to a 2-D axisymmetric whole-Earth model to calculate SH and P-SV wave propagations, respectively, with lateral heterogeneity. Igel and Gudmundsson (1997) applied this method and studied frequency-dependent effects of long-period S and SS waves. Thorne et al. (2007) performed 2-D global SH-wavefield simulation based on FDM to study lateral variation in the lower-mantle structure beneath the Cocos Plate. Jahnke et al. (2008) presented a 2-D axisymmetric global SH wave modeling for use on a parallel computer and examined the comparability of a ring source to a double-couple source. Toyokuni et al. (2005) and Toyokuni and Takenaka (2006, 2012) proposed a new FDM approach for 2-D axisymmetric model in the “quasi-spherical domain” and the implementation of moment-tensor point source and anelastic attenuation. Wen (2002) developed a hybrid method for SH wavefield simulation including 2-D localized heterogeneous structures by combining generalized ray theory and FDM and studied shear velocity structures in the lowermost mantle beneath the central Pacific and South Atlantic Oceans.

Comparing with FDM, the Fourier pseudospectral method (PSM) provides an alternative spatial derivative operator that can achieve the same accuracy as FDM but with less grid points and hence requires less computer memory and computation time (Fornberg 1996). Furumura et al. (1998) applied PSM to simulate global P–SV wave propagation for the 2-D whole-Earth model defined in cylindrical coordinates. Wang et al. (2001, 2010) extended this method to a whole 2-D Earth model including the center by solving numerical problems associated with the singularity at the center of the Earth. Wang and Takenaka (2011) presented a PSM scheme to simulate SH-wave propagation in a 2-D whole-Earth model with arbitrary lateral heterogeneities. Wang et al. (2013) presented numerical modeling of seismic wave propagation for P-SV wavefield in a whole Moon model with a hybrid method based on PSM and FDM.

In this paper, we present a hybrid numerical algorithm combining PSM and FDM for global SH-wavefiled simulation. The 2-D whole-Earth model is defined in a cylindrical coordinate and field variables in wave equations are discretized with staggered grids. Spatial derivatives in wave equations are calculated with PSM operator in the lateral direction, and with FDM in the radial direction. Such a hybrid PSM/FDM algorithm enables us to divide the whole-Earth model into sub-domains along radial direction and perform efficient parallel modeling on PC clusters. In order to consider moment-tensor source in the 2-D model, we propose a rotation scheme of moment tensor between spherical and cylindrical coordinates to get the corresponding components of moment tensor for 2-D model. We will first introduce the hybrid PSM/FDM algorithm, its parallel implementation on PC cluster and the rotation of moment tensor. Then, we test the accuracy of this algorithm by comparing synthetic global seismograms calculated by our method with DSM results for Preliminary Reference Earth Model (PREM) (Dziewonski and Anderson 1981). Finally, we demonstrate feasibility of our algorithm by applying it to a whole-Earth model with lateral shear velocity perturbation just above the core-mantle boundary (CMB).

2 Wave equations and hybrid PSM/FDM algorithm

2.1 Wave equations

We consider SH wave propagation in a whole-Earth model. In a cylindrical coordinate system (r, θ, z), assuming invariance in z for all fields, the equation of momentum conservation for transverse SH-waves in velocity-stress form is given by:

ρ v z t = σ z r r + 1 r σ z θ θ + σ z r + f z ,
(1)

The constitutive relations between stress and velocity for isotropic and elastic medium are:

σ z r t = μ v z r , σ z θ t = μ r v z θ ,
(2)

where v z is the transverse velocity, f z is the body force, σ zr and σ are stress tensor components. ρ and μ represent mass density and shear modulus of the medium.

2.2 Hybrid PSM/FDM algorithm

We consider a 2-D cross-section cutting through a great circle of the spherical Earth, which is defined between the Earth’s surface and outer core in the radial (r) and 0°–360° in the lateral (θ) direction. In order to solve the above equations for such a model with hybrid PSM/FDM algorithm, we first discretize the computational domain with staggered grids along both lateral and radial directions as schematically illustrated in Fig. 1. The velocity, stress components, and medium parameters are defined at different locations with half grid spacing between each other.

Fig. 1
figure 1

Layout of discretized grid points for the staggered grid algorithm for global SH wavefield modeling in 2-D cylindrical coordinates (r, θ). i and j are grid points in r and θ directions

Wang and Takenaka (2011) presented a PSM scheme to solve global SH wave propagation for this model. They discretized the whole model with non-staggered grid and approximated spatial derivatives in both r and θ directions with PSM operator. However, this scheme could potentially bring numerical artifacts arising from sharp discontinuity of medium parameter due to the global nature of PSM. Hence, they discretized the model with irregular grid spacing in the r direction and treated free surface boundary with air-filled zone in order to suppress numerical artifacts. This scheme is difficult to be implemented on a parallel hardware due to the global derivative operator and limits the computational efficiency.

In order to suppress potential numerical artifacts and improve computational efficiency, we here propose the hybrid PSM/FDM algorithm to solve above wave equations. In θ direction, we use PSM operator for staggered grids to calculate spatial derivatives. This will naturally incorporate the periodic boundary condition in θ direction for the whole-Earth model in the calculation. This operation was proved to be efficient in reducing numerical artifacts arising from sharp discontinuity as compared with non-staggered grid PSM (Witte and Richards 1990; Özdenva and McMechan 1996). Let M represents the grid number in θ direction, the corresponding discrete field variable is f(jΔθ), j = 0, 1, 2, …, M − 1 (Fig. 1). It is first transformed into wavenumber domain as F(lΔk), l = 0, 1, 2, …, M – 1 via a 1-D fast Fourier transformation (FFT):

F ( l Δ k ) = 1 M j = 0 M - 1 f ( j Δ θ ) e - i 2 π j l / M
(3)

The spatial derivative is then calculated half-way between grid points ((j ± 1/2)Δθ) in the wavenumber domain by multiplication and inverse transformation via 1-D FFT (Wang and Takenaka 2010):

d d θ f j ± 1 2 Δ θ = Δ k 2 π l = 0 M - 1 i ( l Δ k ) e ± i l Δ k Δ θ / 2 F ( l Δ k ) e i 2 π j l / M , j = 0 , 1 , 2 , , M - 1
(4)

In r direction, we use a fourth-order staggered grid FDM to approximate spatial derivatives. Let f(iΔr), i = 0, 1, 2, …, N − 1 represents a discrete field variable in r direction with N grid points (Fig. 1), the spatial derivatives on internal grids can be calculated by (Virieux 1986):

d d r f ( i Δ r ) = 1 Δ r c 1 f i + 1 2 Δ r - f i - 1 2 Δ r + c 2 f i + 3 2 Δ r - f i - 3 2 Δ r , i = 0 , 1 , 2 , , N - 1
(5)

where c1 = 9/8, c2 = 1/24. In the staggered grid configuration shown in Fig. 1, σ zr at the right hand side of Eq. (1) is calculated with a Fourier interpolation method (Wang and Takenaka 2001).

Since the localized FDM derivative operator is used in r direction, the free surface boundary condition at the Earth’s surface is treated by satisfying traction-free condition and additional air zone is not necessary. At the bottom of the model in the outer core, we apply absorbing boundaries with a 20-grid buffer zone (Cerjan et al. 1985) to reduce artificial reflections. The velocity field v z in wave equations is calculated in time domain with a second order FDM approximation (Furumura et al. 1998). The time interval Δt is determined from the stability condition defined by the minimum grid spacing Δmin and the maximum shear velocity Vmax in the whole model:

Δ t α Δ min V max
(6)

where parameter α is 0.606 for FDM (Daudt et al. 1989) and 0.45 for PSM (Fornberg 1996), respectively. We take a value of 0.45 to ensure stability for both PSM and FDM in the hybrid algorithm.

2.3 Parallel Implementation on PC Cluster

The stagger-grid FDM used in r direction is a localized operation. It enables us to divide the 2-D whole-Earth model into sub-domains along radial direction. All sub-domains have the same number of grid points in both θ and r directions. We assign each sub-domain to a single processor of a PC cluster to perform parallel computing. Since a fourth-order FDM on staggered grid is used, we add two layers of grids above and below each sub-domain named as overlap regions. The neighboring processors exchange quantities in the overlap domain for calculating derivatives with respect to the radial coordinate (r). These values sent/received between sub-domains then used in FDM to update current wavefields. The inter-processor communication and data exchange is carried out by the message passing interface (MPI). Since a localized FDM operator is used, work space required for data exchange between sub-domains is negligible. Qin et al. (2012) and Furumura et al. (2002) applied a PSM/FDM algorithm to solve seismic wave equations defined in 3-D Cartesian coordinates and simulated regional seismic wave propagation from the 1999 Chi-Chi (Ji-Ji) earthquake. They found that the hybrid PSM/FDM offers a good speed-up rate using a large number of processors.

The way in which we solve wave Eqs. (1) and (2) with the parallel hybrid PSM/FDM algorithm is accomplished by the following procedures:

  1. (1)

    Divide the 2-D whole-Earth model into sub-domains along r direction and assign them to processors of PC cluster.

  2. (2)

    In each processor, calculate spatial derivatives of velocity field with respect to θ (∂v z /∂θ) with PSM and to r (∂v z /∂r) with FDM. Data exchange between sub-domains for overlapping regions.

  3. (3)

    Calculate stress components (σ zr , σ ) in Eq. (2) with time domain differencing.

  4. (4)

    In each processor, calculate spatial derivatives of stress field with respect to θ (∂σ /∂θ) with PSM and to r (∂σ zr /∂r) with FDM. Data exchange between sub-domains for overlapping regions.

  5. (5)

    Calculate velocity fields (v z ) in Eq. (1) with time domain differencing.

  6. (6)

    The next time step.

2.4 Incorporation of moment-tensor source

We consider global SH wavefield radiated from a 2-D point seismic source in the model, which corresponds to a line source extending infinitely in z direction. The source is incorporated in the calculation by applying body force f z corresponding to specified focal mechanism in Eq. (1) on discretized grids around center of the source. In 2-D cylindrical coordinates, body force corresponding to a combination of moment tensor components M zr and M around the center of the source (r0, θ0) is written as (Wang et al. 2001).

f z ( r , θ , t ) = - M z r ( t ) 1 r r δ ( r - r 0 ) δ ( θ - θ 0 ) - M z θ ( t ) 1 r r 0 θ δ ( r - r 0 ) δ ( θ - θ 0 ) .
(7)

In order to consider moment-tensor source in our calculation, we propose a rotation of seismic moment tensor between 3-D spherical model and 2-D model. Focal mechanism of a point source can be expressed as a seismic moment tensor that describes an earthquake source as a sum of three force couples. In 3-D spherical Earth, one convention is to express moment tensor in a localized Cartesian coordinates (Z, S, E) at the source, where Z is up, S is south and E is east (Aki and Richards 2002). As shown in Fig. 2, our 2-D whole-Earth model is a cross section of the 3-D spherical Earth along the great-circle plane passing the source and receiver. We denote the coordinates at the source corresponding to the cylindrical system as (r, θ, z). Then, the seismic moment tensor in this system is given by

Fig. 2
figure 2

Transformation from spherical (R, Θ, Φ) to cylindrical (r, θ, z) coordinates at source (star). The blue-shadowed plane is our 2-D whole-Earth model, which is a cross section along a great circle of the Earth passing through the source and receiver. α is the azimuth for the source-receiver path at the epicenter

M c = M θ θ M θ z M θ r M z θ M z z M z r M r θ M r z M r r .
(8)

Let (R, Θ, Φ) denote (Z, S, E), the moment tensor in 3-D spherical Earth is written as

M s = M Θ Θ M Θ Φ M Θ R M Φ Θ M Φ Φ M Φ R M R Θ M R Φ M R R .
(9)

We use moment tensor components of M c in our 2-D calculation, but M s is usually given for 3-D spherical Erath. Therefore, we have to convert from M s to M c . This can be performed by a rotation of moment tensor between the two coordinate systems at the source as described by Tape and Tape (2012). As shown in Fig. 2, the counter-clockwise rotation matrix is written as

Q = cos ( π - α ) sin ( π - α ) 0 - sin ( π - α ) cos ( π - α ) 0 0 0 1 = - cos α sin α 0 - sin α - cos α 0 0 0 1 ,
(10)

where α is the azimuth for the source-receiver path at the epicenter. Rotation of moment tensor between spherical and cylindrical coordinates at the source is done by

M c = Q M s Q T
(11)

Inserting Eqs. (9) and (10) into (11), we get moment tensor components in cylindrical coordinate transformed from those in 3-D spherical coordinates as

M θ θ = M Θ Θ cos 2 α - 2 M Θ Φ sin α cos α + M Φ Φ sin 2 α , M r θ = M θ r = - M R Θ cos α + M Φ R sin α , M r r = M R R , M θ z = M z θ = ( M Θ Θ - M Φ Φ ) sin α cos α + M Θ Φ cos 2 α , M r z = M z r = - M Θ R sin α - M Φ R cos α , M z z = M Θ Θ sin 2 α + 2 M Θ Φ sin α cos α + M Φ Φ cos 2 α .
(12)

These relations can be used to derive the corresponding moment tensor components used in our 2-D calculation from any M s .

3 Accuracy of the algorithm

In this section, we perform an accuracy test of our parallel hybrid algorithm. The whole-Earth model is defined between θ = 0°–360° and r = 3221.0–6371.0 km. We discretize this model with 8,192 and 1,260 grid in θ and r direction, respectively, which results in a radial grid spacing Δr = 2.5 km and a lateral grid spacing varies from 2.47 km at the bottom to 4.89 km at the Earth’s surface. The velocity model used in this modeling is the PREM model. Considering the minimum grid spacing and the maximum shear velocity in the model, we take a time interval of 0.025 s given by the stability condition. The source time function is a bell-shaped function with width of 30 s. We calculate for 120,000 time steps to give synthetic waveforms of 3,000 s duration. The whole model is divided into 30 sub-domains and assigned to 30 processors on a PC cluster.

We compare our synthetic waveforms with those obtained by the DSM (Cummins et al. 1997) that gives exact waveforms for spherically symmetric media. The DSM results are calculated for a 600-km-deep source with moment tensor component M Θ Φ = 1.0 × 10 25 dyne · cm (all other components are zeros). The receivers are located at the surface of a great circle with azimuth α = 0°. Applying, moment tensor rotation using equation (12), we get the corresponding moment tensor component for our 2-D model is M θ z = 1.0 × 10 25 dyne · cm .

Figure 3 shows the velocity (v z ) waveforms calculated with our algorithm together with DSM results. For comparison, we compensate the differences between 2-D and 3-D geometric spreading and 2-D line and 3-D point source radiation for our results by applying a correction coefficient used by Wang et al. (2001). We see a very good agreement of waveforms and arrival times for nearly all seismic phases between the two results. At 170°, the waveforms calculated with our method show little amplitude reduction and phase shift comparing with the DSM result. Such a difference for the surface multiple reflections is caused by the numerical dispersion and errors accumulated after propagation for a very long distance that can be reduced with a denser grid spacing than that used in the present modeling. This comparison suggests that our parallel hybrid PSM/FDM scheme is valid and can achieve sufficient accuracy.

Fig. 3
figure 3

Comparison of velocity seismograms calculated with our parallel hybrid PSM/FDM algorithm (red lines) and those from DSM (back lines). A low-pass filter (<1/30 Hz) has been applied for all traces

4 Application to a lateral heterogeneous model

We apply our algorithm to a lateral heterogeneous whole-Earth model to illustrate its feasibility. Waveform modeling studies using SH wave observations have revealed shear wave velocity perturbations at the base of CMB beneath several regions (e.g., Wen 2002; Thorne et al. 2007). In this model, we put a semi-elliptically shaped low-velocity perturbation region just above the CMB to the background PREM model as shown in Fig. 4. The maximum thickness of the perturbation is 200 km and length along CMB is 800 km. Center of the low-velocity region is 50° from the earthquake source. Shear wave velocity reduction in the perturbation region is set to be 5 % relative to background PREM model. We consider a 600-km-deep seismic source with moment tensor component M r z = 1.0 × 10 25 dyne · cm . The whole-Earth model is discretized with the same grid numbers and all other parameters used in the modeling are the same as used in the previous example. The anelastic attenuation of the medium is incorporated into calculation by adopting attenuation coefficients proposed by Graves (1996), which had been successfully used in P-SV wavefield calculation for 2-D whole-Earth model with PSM (Furumura et al. 1998; Wang et al. 2001).

Fig. 4
figure 4

The lateral heterogeneous whole-Earth model. Star represents the 600-km-deep seismic source, and gray region shows the low-velocity perturbation (5 % velocity reduction relative to PREM) above the CMB. Center of the perturbation is 50° from the source. Solid and dashed circles from top to bottom are Earth’s surface, the CMB, 410 and 660 km discontinuities and the bottom of the model

The synthetic velocity waveforms along the Earth’s surface calculated for this model are shown in Fig. 5a. At short epicentral distance, we see very strong direct S wave, and CMB reflections such as ScS, sScS, (ScS)2, (sScS)2 with decaying amplitude. Weak reflections occurred at the 410 and 660 km discontinuities can be identified between direct S and ScS. At intermediate epicentral distance, we see strong sS and reducing arrival time between S, ScS, sS, and sScS. At large distance, diffractions at CMB (Sdiff, sSdiff) are visible and multiple reflections occurred at the surface (SS, sSS, SSS) dominate the later part of the waveforms.

Fig. 5
figure 5

a Synthetic velocity seismograms at the Earth’s surface for the lateral heterogeneous whole-Earth model. b Differential velocity waveforms illustrating anomalies in arrival times and amplitudes caused by the low-velocity perturbation above the CMB. Red curves indicate ray-theoretical arrival times for the marked major phases in the PREM

In order to examine the effects of low-velocity perturbation on global SH wave propagation; we performed the same modeling for PREM model without heterogeneity. In Fig. 5b, we show differential waveforms obtained by subtracting results of perturbation model from those of PREM. The waveform differences show variations of amplitude, arrival time, and seismic phase caused by the lateral velocity perturbation. We find that the low-velocity region has significant effects on CMB reflections and diffractions at specific epicentral distance. Waveform anomalies for ScS and sScS are observed beyond 65°, and become very strong between 100° and 110°. Differences of CMB diffractions Sdiff and sSdiff can be seen up to about 160°. Significant variations of (ScS)2 and (sScS)2 appear between 50° and 80°. Anomalies of multiple CMB reflections can be seen at later time between 50° and 120°.

5 Discussion and conclusions

We proposed a staggered grid hybrid PSM/FDM algorithm for modeling global SH wave propagation in a 2-D axisymmetric whole-Earth model. Comparing with scheme based on PSM (e.g., Wang and Takenaka 2011), FDM adopted in the radial direction treats the free surface condition more realistically and improve computation efficiency by parallel computing on PC cluster. Comparison with DSM for PREM model using a 30 processor cluster shows the high accuracy of our algorithm.

Transformation of seismic moment tensor between 3-D spherical and 2-D cylindrical system were given by a coordinate rotation. We can derive corresponding moment tensor components in our 2-D model from those in 3-D case. Equation (12) shows transformation for all six components in cylindrical coordinates, in which MθθMMrr are defined for 2-D P-SV wavefield modeling such as used by Furumura et al. (1998) and Wang et al. (2001). Therefore, transformation for these components can be readily applied to 2-D global P-SV wave modeling.

Application to a lateral heterogeneous model shows that we can include arbitrary velocity perturbation in the model and study its effects on global SH wave propagation. This suggests the possibility to apply our algorithm to study localized heterogeneity in the Earth by comparing synthetic waveforms and observations.

The algorithm we used for 2-D SH wave modeling in this paper can be extended straightforwardly to 2-D global P-SV wave case in a similar 2-D whole-Earth model. With an implementation on PC cluster, 2-D global P-SV wave modeling could be performed with a higher efficiency than previous PSM-based schemes (e.g., Furumura et al. 1998; Wang et al. 2001).