1 Introduction

Differentiation operators introduce dispersion anomalies on wave propagation simulations due to the discrete sampling of propagation wavelengths across the grid. These errors drive simulation waves to travel at a different speed relative to the continuous propagation velocity. To minimize such errors, the use of high-order operators allows increasing wave sampling and improving numerical accuracy, without densifying numerical meshes. Moreover, tuning of Finite Difference (FD) stencils may reduce such errors to gain fidelity. Now, dispersion analyses at mesh interior based on the Von Neumann method are well established and available in the technical literature (for instance, see Moczo et al. 2007 for a formal discussion in elasticity), but their application at the vicinity of domain boundaries for error quantification is missing. Fourier hypothesis of an infinite or periodic domain is no longer valid, avoiding the development of such analyses.

Similar to alternative volume-discretization schemes, dispersion errors on FD solutions are cumulative with propagation distances, and modern methods use fourth- and higher-order FD discretization stencils in space to suppress these anomalies on traveling wavelengths. For low dispersive simulations, fourth-order FD methods employ discretization meshes that allow sampling the minimum propagation wavelength with at least 6 nodes (Levander 1988; de la Puente et al. 2014). In these cases, the discretization of time derivatives uses the second-order Leapfrog scheme based on central stencils that employs wavefields at two previous time steps. Theoretical support for this commonly used meshing constraint is probably based on the Von Neumann analysis developed in Moczo et al. (2000, 2004) at interior mesh nodes. No guidelines for dispersion analysis are given in these references, to explore the dispersion effects of the lateral discretization approach employed by their well established 3-D FD numerical method when modeling Free Surface (FS) boundary conditions.

In this work, we draw first steps towards a stability and dispersion analysis amenable for FD lateral discretization of linear boundary conditions, i.e., no ghost grid cells are considered. In particular, the fourth-order Staggered-Grid (SG) Mimetic Finite Difference (MFD) Castillo-Grone (CG) operators Gradient denoted as \({\textbf{G}}\) and Divergence denoted as \({\textbf{D}}\), that offer a sextuple of free parameters \((\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\)), and \((\alpha _{_D}\), \(\beta _{_D}\), \(\gamma _{_D})\), respectively. The dependency of the stability and dispersion properties of our numerical scheme on these parameters is explored in order to experimentally find quasi-optimal parameters. A potential application area of outcomes of this work comprises seismic wave propagation problems, where the FD method on SG has become a flexible and efficient tool for realistic modeling (see again, Moczo et al. 2007).

Here, we limit ourselves to FD discretizations of wave propagation models, where boundary conditions are discretized by lateral FD stencils as given in Castillo and Yasuda (2003) for second order accuracy, and in Castillo et al. (2001), Castillo and Grone (2003) for fourth- and sixth-order calculations. In addition, time integration proceeds under a second-order Leapfrog scheme. In Solano Feo (2017) and Solano-Feo et al. (2016), acoustic waves are modeled by means of a fully mimetic scheme that include the three \({\textbf{D}}\), \({\textbf{G}}\) and \({\textbf{B}}\) operators. In the following works, fourth-order \({\textbf{D}}\) and \({\textbf{G}}\) have been exclusively used, i.e. the boundary operator \({\textbf{B}}\) has been neglected to avoid the limited experimental accuracy to second order, as reported in Blanco et al. (2016). Non linear rupture problems in elastic media are modeled by Rojas et al. (2008, 2009), using the minimum-bandwidth CG operators, and these authors do not draw conclusions that favor the use of integrations of higher order. In 2-D elastic media, surface Rayleigh wave modeling also benefit from mimetic lateral discretizations and the contribution in Rojas et al. (2014) standouts from previous vacuum based FD treatments. A potential cause of vacuum formulation inaccuracies is the material extrapolation out of the physical domain. Mimetic discretization of boundary conditions based on lateral stencils avoid these type of formulations where ghost points might require field extrapolations beyond boundaries that lacks of physical sense Castillo and Grone (2003).

In addition, results achieved by Rojas et al. (2017) in 1-D propagation scenarios show the reduction of dispersion anomalies thanks to the use of fourth- and higher-order Lax Wendroff temporal corrections. In addition, three-dimensional boundary fitted curvilinear coordinates have allowed the precise MFD implementations of non-flat topographies and bathymetries on deformed SG to model seismic motion on geometrically realistic domains (de la Puente et al. 2014; Shragge and Tapley 2017; Konuk and Shragge 2021; Sethi et al. 2022). As reported, these high-order applications do not explore the contribution of mimetic parameters available in \({\textbf{D}}\) and \({\textbf{G}}\). To the best of our knowledge, an alternative family of mimetic parameters has been explored in Córdova (2017), where an approximate negative adjoint condition leads to a sextuple that enlarge the Courant-Friedrichs-Lewy (CFL) stability range on 1-D acoustic experiments. The work in Córdova (2017) is an extension of the previous method in Córdova et al. (2016) to model acoustic wave propagation.

The matrix stability analysis of second-order MFD methods for the wave equation and for the diffusion equation, developed in Solano-Feo et al. (2016) and Castillo-Nava and Guevara-Jordan (2023), respectively are insightful on the accuracy properties of these methods. This analysis is mainly based on eigenvalue estimations of the associated matrix to the method discrete formulation which allows CFL bounding, but are not useful to understand dispersion in wave propagation simulations.

This paper is structured as follows. First, we present our MFD SG discretization of the 1-D wave model in Sect. 2, and develop a formal Von Neumann stability and dispersion. Then, we proceed with an intensive parameter exploration to find low dispersive candidates in Sect. 3, which are confirmed by numerical results. Finally, brief conclusions and future guidelines are presented in Sect. 4.

2 Stability and dispersion: 1-D Fourier analysis

Von Neumann based stability and dispersion analysis at mesh interior are well established and available in a well established literature (for instance, Moczo et al. 2007 and Strikwerda 2004). On the contrary, similar studies in the vicinity of domain boundaries for error quantification are missing, mainly because Fourier hypothesis of an infinite domain or function periodicity are no longer valid. In this work, we propose a stability and dispersion analysis amenable for FD lateral discretization of linear boundary conditions. Several FD methods to model elastic wave propagation are derived from the velocity v and stress \({\tau }\) formulation of the wave equation, e.g., Levander (1988), Gao and Keyes (2020), and Sethi et al. (2021). Here, we consider the following 1-D velocity-stress formulation

$$\begin{aligned} \left\{ \begin{array}{lll} \rho {\dot{v}}={\tau }_{_{\!\!x}}\\ {\dot{{\tau }}}=\mu v_{_{\!x}} \end{array} \right. ; \end{aligned}$$
(1)

to be solved along an infinite string where an artificial interface is introduced at the point \(x = 0\), as illustrated in Fig. 1. Above, \(\rho \) represents material density and \(\mu \) corresponds to a Lame modulus.

Fig. 1
figure 1

Discretization of the 1-D velocity-stress wave formulation along a staggered grid

We introduce a uniform grid of step \(h=x_i-x_{i-1}>0\) for all i and define the distribution of discrete velocities at nodes \(x_i\), with \(i=0,\pm 1,\pm 2,\ldots ,\pm N\), and its cells (elements) are the intervals \([x_{i-1},x_{i}]\). The discrete stresses are defined at intermediate  centers  of  the  cells  given  by  \(x_{i+{1}/{2}}=(x_{i}+x_{i+1})/{2}\),  in addition to boundary stress values at \(x_{_0}\). By using MFD operators, the SG differentiation can be given by \({\tau }_{_{\!\!x}}\approx {\textbf{G}} ({\tau }_{_{\!\!0}},{\tau }_{_{\!\!{1}/{2}}},\ldots )^{T}\) and \(v_{_x}\approx {\textbf{D}} (v_{_{0}},v_{_{1}},\ldots )^{T}\). The parametric definition of \({\textbf{G}}\) and \({\textbf{D}}\) has been developed in Castillo et al. (2001) and Castillo and Grone (2003), and recently the textbook Castillo and Miranda (2013) spends its appendix J to present a comprehensive formulation of these operators. Fourth-order \({\textbf{G}}\) and \({\textbf{D}}\) are given by

(2)

where

\(g_{_{11}}=-\tfrac{124832}{42735}+\tfrac{16512}{1295}\alpha _G+\tfrac{18816}{2035}\beta _G+\tfrac{13696}{1295}\gamma _G\),      \(g_{_{12}}=\tfrac{10789}{3256}-\tfrac{1161}{37}\alpha _G-\tfrac{9261}{407}\beta _G-\tfrac{963}{37}\gamma _G\),

\(g_{_{13}}=-\tfrac{421}{9768}+\tfrac{1548}{37}\alpha _G+\tfrac{12348}{407}\beta _G+\tfrac{1284}{37}\gamma _G\),      \(g_{_{14}}=-\tfrac{12189}{16280}-\tfrac{6966}{185}\alpha _G-\tfrac{55566}{2035}\beta _G-\tfrac{5778}{185}\gamma _G\),

\(g_{_{15}}=\tfrac{11789}{22792}+\tfrac{4644}{259}\alpha _G+\tfrac{5292}{407}\beta _G+\tfrac{3852}{259}\gamma _G\)      \(g_{_{16}}=-\tfrac{48}{407}-\tfrac{129}{37}\alpha _G-\tfrac{1029}{407}\beta _G-\tfrac{107}{37}\gamma _G\).

Likewise, the three-parameter family of fourth-order accurate divergence \({\textbf{D}}\) reads

(3)

where

\(d_{_{11}}=-\tfrac{6851}{7788} +\tfrac{39}{59}\alpha _D+\tfrac{675}{649}\beta _D+\tfrac{551}{649}\gamma _D,\quad d_{_{12}}=\tfrac{8153}{15576}-\tfrac{195}{59}\alpha _D-\tfrac{3375}{649}\beta _D-\tfrac{2755}{649}\gamma _D\),

.

Notice that the left upper block of matrices G and D in Eqs. (2) and (3) may become a full \(4 \times 6\) matrix for arbitrary values of parameters \(\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), and \(\gamma _{_D}\). In the special case of \((\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), \(\gamma _{_D}) = (0,0,\nicefrac {-1}{24},0,0,\nicefrac {-1}{24})\), the bandwidth of such upper blocks reduces and we call the resulting mimetic G and D as the minimum bandwidth operators. Namely,

(4)

and

(5)

The resulting minimum bandwidth G and D operators given above have been used to implement boundary conditions for elastic wave propagation in Rojas et al. (2008, 2009, 2014, 2017). In addition, Shragge and Tapley (2017) employs D for similar purposes on elastic-acoustic problems.

The interface continuity conditions at \(x=0\)   are  \(v(0^{-},t)=v(0^{+},t)\), and \({\tau }(0^{-},t)={\tau }(0^{+},t)\). By considering time differentiation of the velocity continuity in addition to the wave equation, the continuity of \({\tau }_{_{\!\!x}}\) across the interface proceeds. This condition is discretized by using the operator \({\textbf{G}}\), i.e., the lateral FD stencil defined by the first \({\textbf{G}}\) row. Thus, upon lateral discretization of \({\tau }_{_{\!\!x}}\big \rceil _{0^+}^{m}\) and \({\tau }_{_{\!\!x}}\big \rceil _{0^-}^{m}\), we obtain

$$\begin{aligned} {\tau }_{_{\!0}}^{m}= & {} -\frac{1}{2g_{_{11}}}\Big \{ g_{_{12}}\!\left( {\tau }_{_{\!\!1/2}}^{m}+{\tau }_{_{\!\!-1/2}}^{m} \right) + g_{_{13}}\!\left( {\tau }_{_{\!\!3/2}}^{m}+{\tau }_{_{\!\!-3/2}}^{m} \right) + g_{_{14}}\!\left( {\tau }_{_{\!\!5/2}}^{m}+{\tau }_{_{\!\!-5/2}}^{m} \right) \nonumber \\{} & {} + g_{_{15}}\left( {\tau }_{_{\!\!7/2}}^{m}+{\tau }_{_{\!\!-7/2}}^{m} \right) + g_{_{16}}\left( {\tau }_{_{\!\!9/2}}^{m}+{\tau }_{_{\!\!-9/2}}^{m} \right) \Big \} \end{aligned}$$
(6)

Next, we state our numerical scheme based on a staggered Leapfrog time integration and a MFD spatial discretization

$$\begin{aligned} \left\{ \, \begin{array}{llll} v^{m+1/2} - v^{m-1/2} =\left( \frac{\Delta t}{\rho h}\right) {{\textbf {G}}}{\tau }^m\\ {\tau }^{m+1}-{\tau }^{m}=\left( \frac{\Delta t \mu }{h}\right) {{\textbf {D}}}v^{m+1/2} \end{array} \right. \end{aligned}$$
(7)

In the following, we develop a Von Neumann analysis of this scheme to quantify the stability and dispersion dependence on the parameters \(\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), and \(\gamma _{_D}\). The discrete equation for velocity updating at any node \(x_j\) for \(j=\pm 1,\pm 2,\pm 3,\pm 4\) is simply given by

$$\begin{aligned} v_{_{j-1}}^{m+1/2}-v_{_{j-1}}^{m-1/2}= \left( \tfrac{\Delta t}{\rho h} \right) \Big \{ g_{_{j1}}{\tau }_{_{\!\!0}}^{m}+ g_{_{j2}}{\tau }_{_{\!\!1/2}}^{m}+ g_{_{j3}}{\tau }_{_{\!\!3/2}}^{m}+ g_{_{j4}}{\tau }_{_{\!\!5/2}}^{m}+ g_{_{j5}}{\tau }_{_{\!\!7/2}}^{m}+ g_{_{j6}}{\tau }_{_{\!\!9/2}}^{m}\Big \}\nonumber \\ \end{aligned}$$
(8)

This equation can be rewritten by substituting \({\tau }_{_{\!\!0}}\) by using condition (6) and the consistency FD property \(g_{_{j2}} = - g_{_{j1}} - g_{_{j3}} \cdots - g_{_{j6}}\), in the form

$$\begin{aligned} v_{_{j-1}}^{m+1/2}-v_{_{j-1}}^{m-1/2}=\left( \tfrac{\Delta t}{\rho h} \right) \Big \{{\Sigma }_{\exp }^{\tau ,j} +{\Sigma }_{\cos {}}^{\tau ,j}\Big \} \end{aligned}$$
(9)

where

for coefficients \(f_{_{jl}}\) defined as \(f_{_{jl}}={g_{_{j,1}}g_{_{1,l}}}/{2g_{_{1,1}}}\), with \(l=2,3,\ldots ,6\).

In a similar way, the Leapfrog updating equation for near-boundary stresses can be written after using the consistency equation on \({\textbf{D}}\) stencils as

$$\begin{aligned} {\tau }_{_{\!\!\!J}}^{m+1}-{\tau }_{_{\!\!\!J}}^{m}= \left( \tfrac{\mu \Delta t}{h} \right) \Big \{ \; \Sigma _{\exp }^{v,j} \;\Big \} \end{aligned}$$
(10)

where \(J=\pm \nicefrac {1}{2},\,\pm \nicefrac {3}{2},\,\pm \nicefrac {5}{2},\,\pm \nicefrac {7}{2}\), and

\(\begin{array}{llll} \Sigma _{\exp }^{\!v,j}&{}=&{} \Big \{ d_{_{j2}}\big (v_{_{1}}^{m+1/2}-v_{_{0}}^{m+1/2}\big )+ d_{_{j3}}\big (v_{_{2}}^{m+1/2}-v_{_{0}}^{m+1/2}\big )+ d_{_{j4}}\big (v_{_{3}}^{m+1/2}-v_{_{0}}^{m+1/2}\big )\\ &{}&{}+d_{_{j5}}\big (v_{_{4}}^{m+1/2}-v_{_{0}}^{m+1/2}\big )+ d_{_{j6}}\big (v_{_{5}}^{m+1/2}-v_{_{0}}^{m+1/2}\big ) \Big \} \end{array}\)

Our numerical scheme results after coupling these two discrete Eqs. (9)  and  (10)  for  tuples  \((j,J)=\pm (0,\nicefrac {1}{2}),\pm (1,\nicefrac {3}{2}),\pm (2,\nicefrac {5}{2}),\pm (3,\nicefrac {7}{2})\), i.e., \(j = J - \nicefrac {1}{2}\).

Next, we proceed with our Von Neumann analysis by assuming the following discrete harmonic solutions

$$\begin{aligned}{} & {} {\tau }_{_{\!J}}^{m} = B\text {e}^{^{\textstyle {{\mathfrak {i}}(-\omega m \Delta t +kJh)}}}, \qquad J=\pm \nicefrac {1}{2},\, \pm \nicefrac {3}{2},\, \pm \nicefrac {5}{2},\ldots \end{aligned}$$
(11a)
$$\begin{aligned}{} & {} v_{\!j}^{m\pm {1}/{2}}= A\text {e}^{^{\textstyle {{\mathfrak {i}}\big (-\omega (m\pm \nicefrac {1}{2})\Delta t+kjh\big )}}},\;\,\, j=0,\pm 1,\pm 2,\ldots ,\;\; m=0,1,2,\ldots ,\nonumber \\ \end{aligned}$$
(11b)

where \(\omega \) is the angular frequency, i.e., \(\omega = 2 \pi f\), being f frequency, and k is wavenumber, also known as the spatial frequency of a wave. Coefficients A and B are arbitrary wave amplitudes. A basic physical relation, between k and the wavelength \(\lambda \) is \(k = 2 \pi / \lambda \). Now, according to the Nyquist theorem the numerical grid must sample each propagation wavelength with at least two nodes. Therefore, \(0 \le h \le \lambda / 2\). If we use the relation between k and \(\lambda \), then we get

$$\begin{aligned} 0 \le h \le \pi / k \end{aligned}$$

which is equivalent to \(0 \le k h \le \pi \). Thus, we define the angle \(\theta = k h\) and then \(\theta \in [0,\pi ]\). The concepts of wavenumber and wavelength, along with Nyquist theorem applications can be found in textbooks, such as Marks II (2009), Stein and Wysession (2009). By introducing,

$$\begin{aligned} z^m= \text {e}^{^{\textstyle {-{\mathfrak {i}}m\omega \Delta t}}} \end{aligned}$$

the harmonic solutions (11a) and (11b) can be written as

$$\begin{aligned} {\tau }_{_{J}}^{m}=Bz^m\text {e}^{^{\textstyle {{\mathfrak {i}}J\theta }}} \end{aligned}$$
(12)
$$\begin{aligned} v_{_{j}}^{m\pm 1/2}=Az^{m+1/2}\text {e}^{^{\textstyle {{\mathfrak {i}}j\theta }}} \end{aligned}$$
(13)

The next step is writing the right-hand side terms of Eqs. (9) and (10) considering the above expressions for \({\tau }_{_{\!\!J}}^m\) and \(v_{j}^{m \pm 1/2}\). First, we have

$$\begin{aligned} \begin{array}{lllll} {\tau }_{_{\!\!J}}^{m}-{\tau }_{_{\!\!1/2}}^{m} &{}=&{}Bz^m\left( \text {e}^{^{\textstyle {{\mathfrak {i}}J\theta }}}-\text {e}^{^{\textstyle {{\mathfrak {i}}\theta /2}}}\right) \\ &{}=&{}Bz^m\text {e}^{^{\textstyle {i\theta /2}}}\left( \text {e}^{^{\textstyle {{\mathfrak {i}}(J-1/2)\theta }}}-1\right) \end{array} \end{aligned}$$
(14)

for \(\hbox {J}= \nicefrac {3}{2}, \nicefrac {5}{2}, \nicefrac {7}{2}, \nicefrac {9}{2}\) that allows writing

$$\begin{aligned} \Sigma _{\exp }^{\tau ,j}=Bz^m\Delta _{\exp }^{\tau ,j} \end{aligned}$$
(15)

for

$$\begin{aligned} \begin{array}{lllllll} \Delta _{\exp }^{\tau ,j}= \text {e}^{^{\textstyle {{\mathfrak {i}}\theta /2}}}\!\left( -g_{_{j1}}+ g_{_{j3}}\!\!\left( \!\text {e}^{^{\textstyle {{\mathfrak {i}}\theta }}}-1 \right) + g_{_{j4}}\!\!\left( \!\text {e}^{^{\textstyle {2{\mathfrak {i}}\theta }}}-1 \right) + g_{_{j5}}\!\!\left( \!\text {e}^{^{\textstyle {3{\mathfrak {i}}\theta }}}-1 \right) + g_{_{j6}}\!\!\left( \!\text {e}^{^{\textstyle {4{\mathfrak {i}}\theta }}}-1 \right) \right) \end{array} \end{aligned}$$

Second, please note that

$$\begin{aligned} {\tau }_{_{\!\!J}}^{m}+{\tau }_{_{\!\!-J}}^{m}= Bz^m\left( \text {e}^{^{\textstyle {{\mathfrak {i}}J\theta }}}+\text {e}^{^{\textstyle {-{\mathfrak {i}}J\theta }}} \right) =2Bz^m\cos {(J\theta )} \end{aligned}$$

for \(J= \nicefrac {1}{2}, \nicefrac {3}{2}, \nicefrac {5}{2}, \nicefrac {7}{2}, \nicefrac {9}{2}\) that lead us to

$$\begin{aligned} \Sigma _{\cos {}}^{\tau ,j}=2Bz^m\Delta _{\cos {}}^{\tau ,j} \end{aligned}$$
(16)

for

$$\begin{aligned}\begin{array}{lllllll} \Delta _{\cos {}}^{\tau ,j}= & {} \left\langle -f_{_{j2}}\cos {\left( \frac{1}{2}\theta \right) } -f_{_{j3}}\cos {\left( \frac{3}{2}\theta \right) } -f_{_{j4}}\cos {\left( \frac{5}{2}\theta \right) } -f_{_{j5}}\cos {\left( \frac{7}{2}\theta \right) } -f_{_{j6}}\cos {\left( \frac{9}{2}\theta \right) } \right\rangle \end{array} \end{aligned}$$

In addition, we have

$$\begin{aligned} v_{_j}^{m+1/2}-v_{_0}^{m+1/2}=Az^{m+1/2}\left( \text {e}^{^{\textstyle {ij\theta }}}-1\right) \end{aligned}$$

for \(j=1, 2, 3, 4, 5\) that allows writing

$$\begin{aligned} \Sigma _{\exp }^{v,J}=Az^{m+1/2}\Delta _{\exp }^{v,J} \end{aligned}$$
(17)

for

$$\begin{aligned} \Delta _{\exp }^{v,J}= d_{_{j2}}\!\!\left( \text {e}^{^{\textstyle {{\mathfrak {i}}\theta }}}-1\right) +d_{_{j3}}\!\!\left( \text {e}^{^{\textstyle {2{\mathfrak {i}}\theta }}}-1 \right) +d_{_{j4}}\!\!\left( \text {e}^{^{\textstyle {3{\mathfrak {i}}\theta }}}-1 \right) +d_{_{j5}}\!\!\left( \text {e}^{^{\textstyle {4{\mathfrak {i}}\theta }}}-1 \right) +d_{_{j6}}\!\!\left( \text {e}^{^{\textstyle {5{\mathfrak {i}}\theta }}}-1 \right) \end{aligned}$$

where \(j = J - \nicefrac {1}{2}\).

Now, we reduce the left-hand side of Leapfrog Eqs. (9) and (10) to the case of solutions (12) and (13). First,

$$\begin{aligned} v_{_{\!j-1}}^{m+1/2}-v_{_{j-1}}^{m-1}=Az^m \left( z^{1/2}-z^{-1/2} \right) \text {e}^{^{\textstyle {{\mathfrak {i}}(j-1)\theta }}} \end{aligned}$$

and after noting that \(z^{1/2}-z^{-1/2}=(-2{\mathfrak {i}})\sin {\left( \frac{\omega \Delta t}{2}\right) }\)

the term above equals to

$$\begin{aligned} v_{j-1}^{m+1/2}-v_{j-1}^{m-1/2}= (-2{\mathfrak {i}})Az^m\text {e}^{^{\textstyle {{\mathfrak {i}}(j-1)\theta }}}\sin {\left( \tfrac{\omega \Delta t}{2}\right) } \end{aligned}$$
(18)

Similarly, in the case of equation (10), we have

$$\begin{aligned} {\tau }_{J}^{m+1}-{\tau }_{J}^{m}=Bz^m\text {e}^{^{\textstyle {{\mathfrak {i}}J\theta }}}(z-1) \end{aligned}$$
(19)

Finally, by using Eqs. (15), (16) and (18), the first Leapfrog equation (9) can be expressed in the form

$$\begin{aligned} A\sin {\left( \tfrac{\omega \Delta t}{2}\right) }=\tfrac{1}{2}(B{\mathfrak {i}})\left( \tfrac{\Delta t}{\rho h} \right) \text {e}^{^{\textstyle {-{\mathfrak {i}}(j-1)\theta }}} \Big \{ \Delta _{\exp }^{\tau ,j}+2\Delta _{\cos {}}^{\tau ,j} \Big \},\qquad \end{aligned}$$
(20)

In a similar manner, we use Eqs. (17) and (19) to write the second Leapfrog equation (10) as

$$\begin{aligned} Bz^m\text {e}^{^{\textstyle {{\mathfrak {i}}J\theta }}}(z-1)=\left( \tfrac{\mu \Delta t}{h}\right) Az^{m+1/2}\Delta _{\exp }^{v} \end{aligned}$$

that simplifies to

$$\begin{aligned} B\text {e}^{^{\textstyle {{\mathfrak {i}}J\theta }}}\left( z^{1/2}-z^{-1/2}\right) =\left( \tfrac{\mu \Delta t}{h}\right) A\Delta _{\exp }^{v} \end{aligned}$$

and finally leads to

$$\begin{aligned} B\sin {\left( \tfrac{\omega \Delta t}{2}\right) }=\tfrac{1}{2}{\mathfrak {i}}A \left( \tfrac{\mu \Delta t}{h}\right) \text {e}^{^{\textstyle {{\mathfrak {i}} J\theta }}}\left\{ \Delta _{\exp }^{v,J}\right\} , \end{aligned}$$
(21)

where \(J=\nicefrac {1}{2},\nicefrac {3}{2},\nicefrac {5}{2},\nicefrac {7}{2}\).

Then, we consider the product of previous Eqs. (20) and (21) that simplifies to

$$\begin{aligned} \sin ^2{\left( \tfrac{\omega \Delta t}{2}\right) }=-\tfrac{1}{4}p^2\Omega _{{j},J} \Delta _{\exp }^{v,J}\Big \{ \Delta _{\exp }^{\tau ,{j}}+ \Delta _{\cos {}}^{\tau ,{j}} \Big \}.\quad \end{aligned}$$
(22)

Above \(\Omega _{j,J} = \text {e}^{^{\textstyle {-{\mathfrak {i}}(j+J-1)}}}\) and \(p={c \Delta t}/{h}\) is the CFL ratio that controls numerical stability in time-dependent problems Strikwerda (2004). Now, we next state the necessary stability condition

$$\begin{aligned} \tfrac{1}{2}p\Big |\Omega _{j,J}\Delta _{\exp }^{v,J} \big (\Delta _{\exp }^{\tau ,{j}}+\Delta _{\cos {}}^{\tau ,{j}} \big ) \Big |^{1/2}\le 1 \end{aligned}$$
(23)

The limiting CFL is given by the maximum \({p_{\text {max}}}\) value that allows bounding by 1 the right hand side of Eq. (23). In this way, there exist real solutions for \(\omega \), and the model solutions (11a) and (11b) are harmonic in time, and therefore bounded. Next, we state the numerical wave speed \(c_{num}={\omega }/{k}\) after obtaining the numerical angular frequency \(\omega \) from equation (22), i.e.,

$$\begin{aligned} c_{num}=\tfrac{2}{k \Delta t}\arcsin {\left( \frac{p}{2} \sqrt{-\text {Re}\left( \Omega _{j,J} \Delta _{\exp }^{v,J} \Big (\Delta _{\exp }^{\tau , j}+\Delta _{\cos {}}^{\tau , j}\Big )\right) }\right) }. \end{aligned}$$
(24)

Above only the real part of the right hand side of equation (22) intervenes in the definition of \(c_{num}\) (see, for instance, Bohlen and Wittkamp 2016). We further develop this equation by writing the square root argument in terms of quantities

$$\begin{aligned} \Gamma _{j,J}=\Big (\text {Re}\left( \Omega _{j,J}\right) \text {Re}\left( \Delta _{\exp }^{v,J}\right) - \text {Im}\left( \Omega _{j,J}\right) \text {Im}\left( \Delta _{\exp } ^{v,J}\right) \Big )\Big (\text {Re}\left( \Delta _{\exp }^{\tau ,j} \right) +\Delta _{\cos {}}^{\tau ,j}\Big )\nonumber \\ \end{aligned}$$
(25)

and

$$\begin{aligned} \Upsilon _{j,J}=-\Big (\text {Re}\left( \Omega _{j,J}\right) \text {Im}\left( \Delta _{\exp }^{v,J}\right) + \text {Im}\left( \Omega _{j,J}\right) \text {Re} \left( \Delta _{\exp }^{v,J}\right) \Big )\text {Im}\left( \Delta _{\exp }^{v,j}\right) \end{aligned}$$
(26)

The ratio \({c_{num}}/{c}\) measures the numerical dispersion of the MFD method, being \(c = \sqrt{{\mu }/{\rho }}\) the material wave speed. Below, we denote this ratio as \({\mathscr {D}}^{(4)}_{j,J}\) to emphasize the couple staggered nodes (jJ), and corresponding mimetic stencils, involved in definitions of \(\Sigma _{\exp }^{\tau ,j}\), \(\Sigma _{\exp }^{\!v,J}\), and \(\Sigma _{\cos {}}^{\tau ,j}\). In addition, the exponent 4 denotes the accuracy order of such stencils. In Appendix A, we present dispersion curves for the case of second-order operators G and D, which are denoted as \({\mathscr {D}}^{(2)}_{j,J}\).

It is worth noting, that the expression in Eq. (22) can be rewritten by using the trigonometric identity

$$\begin{aligned} \sin ^2(\theta )=\tfrac{1}{2}(1 - \cos (2\theta )) \end{aligned}$$
(27)

in the following way

$$\begin{aligned} -\Omega _{{j},J} \Delta _{\exp }^{v,J}\Big \{ \Delta _{\exp }^{\tau ,{j}}+ \Delta _{\cos {}}^{\tau ,{j}} \Big \}=\tfrac{2}{p^2}(1 - \cos (\omega \Delta t)).\quad \end{aligned}$$
(28)

Given that \(1 - \cos (\omega \Delta t) \ge 0\) for \(\omega \in {\mathbb {R}}\), we have that

$$\begin{aligned} -\text {Re}\left( \Omega _{j,J} \Delta _{\exp }^{v,J} \Big (\Delta _{\exp }^{\tau , j}+\Delta _{\cos {}}^{\tau , j}\Big )\right) \ge 0, \end{aligned}$$
(29)

and the Eq. (24) is well defined yielding real solutions for \(c_{num}\).

Finally, the dispersion curves are stated after dividing Eq. (24) by c and considering \(k = 2 \pi / \lambda \) in the form

$$\begin{aligned} {\mathscr {D}}^{(4)}_{j,J}\big ({\overline{h}};p\big ) =\tfrac{1}{p\pi {\overline{h}}}\arcsin {\left( \frac{p}{2} \sqrt{\Gamma _{j,J} + \Upsilon _{j,J}}\right) }, \end{aligned}$$
(30)

\(\text {for}\quad 0\le {\overline{h}}\le \tfrac{1}{2}\) and \(p \le p_{\text {max}}\). On wave propagation problems, numerical dispersion \({\mathscr {D}}\) depends on the grid resolution \({\overline{h}}\), defined as \({\overline{h}}=\nicefrac {h}{\lambda }\). This scaled spatial step represents the number of grid points sampling each simulation wavelength \(\lambda \), where \({\overline{h}} \rightarrow 0\) corresponds to high grid resolution, and \({\overline{h}}=\tfrac{1}{2}\) is the limiting Nyquist sampling. This term is typically referred to as points per wavelength. Equation (30) also expresses the explicit dispersion dependence on the CFL number p. For validation, we repeat this analysis using the standard central FD second- and fourth-order stencils to reconstruct the dispersion and stability properties of traditional schemes, as discussed in Moczo et al. (2004) and Levander (1988). Our results replicate these references as described in Appendix A. In the next section, we undertake a computational search of mimetic parameters that minimize \({\mathscr {D}}\) and report corresponding \({p_{\text {max}}}\) values.

3 Stability and dispersion: results

Given its various applications, we first report on the minimum bandwidth parameter set \((\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), \(\gamma _{_D}) = (0,0,\nicefrac {-1}{24},0,0,\nicefrac {-1}{24})\). Figure 2 depicts dispersion curves on the boundary stencil tuple (\(v_{_{0}},\tau _{_{1/2}})\), while Figs. 34 and 5 show dispersion curves on the three near-boundary stencil tuples (\(v_{_{1}},\tau _{_{3/2}})\), (\(v_{_{2}},\tau _{_{5/2}})\) and (\(v_{_{3}},\tau _{_{7/2}}\)), respectively. MFD discretization leading to the stencil tuples (\(v_{_{2}},\tau _{_{5/2}})\) and (\(v_{_{3}},\tau _{_{7/2}}\)) only involves the central staggered stencil given in rows 3 and 4 of matrices G and D in Eqs. (4) and (5). Thus, Figs. 3 and 4 replicate published results by Levander (1988) (see, Appendix A). The four values of the CFL number p allow illustrating its effect on the dispersion curves shown in different colors, being errors higher as p grows and grid resolution reduces.

In every figure, the largest p value corresponds to the stability limit \({p_{\text {max}}}\) of each scheme stencil tuple, which is given in Table 1. We obtain these \({p_{\text {max}}}\) values by considering the angle partition \(\theta = 0:\pi /200:\pi \) and finding the maximum value \(M(\theta )\) of the squared root term in (23). Thus, we have that \({p_{\text {max}}} = 2/M\). Notice that the two lateral stencil tuples (\(v_{_{0}},\tau _{_{1/2}}\)) and (\(v_{_{1}},\tau _{_{3/2}}\)) lead to distinct dispersion curves, especially the curves in Fig. 2, that shows a supersonic behavior where simulation waves travel faster than the material wave speed, i.e, \(c_{num} > c\) for all p values. In the rest of these figures, we find curves in the subsonic regime, i.e, \(c_{num} < c\), with observed transitions from super to subsonic regimes in the cases of \(p < p_{\text {max}}\).

Concerning the stability limits given in Table 1, note that the two lateral stencil tuples (\(v_{_{0}},\tau _{_{1/2}}\)) and (\(v_{_{1}},\tau _{_{3/2}}\)) impose lower CFL limits with respect to the interior stencil couples, in \(15\%\; (\nicefrac {0.73}{0.857} \sim 0.852)\) and \(5\%\; (\nicefrac {0.814}{0.857} \sim 0.95)\), respectively. Thus, the first lateral stencil tuple strongly limits the global stability of the MFD scheme.

Fig. 2
figure 2

Dispersion curves of the stencil tuple \((v_{_{0}},\tau _{_{1/2}})\) for the minimum bandwidth parameter set

Fig. 3
figure 3

Dispersion curves of the stencil tuple \((v_{_{1}},\tau _{_{3/2}})\) for the minimum bandwidth parameter set

Fig. 4
figure 4

Dispersion curves of the stencil tuple \((v_{_{2}},\tau _{_{5/2}})\) for the minimum bandwidth parameter set

Fig. 5
figure 5

Dispersion curves of the stencil tuple \((v_{_{3}},\tau _{_{7/2}})\) for the minimum bandwidth parameter set

Table 1 Maximum CFL imposed by the discretization at boundary

To study the method stability dependence on the six mimetic parameters, we vary each parameter in the interval \([-1,1]\) using a sampling step of \(\tfrac{1}{100}\) and numerically find \(p_{\text {max}}\), as explained above. These evaluations are performed for each stencil couple \((v_{_{0}},\tau _{_{1/2}})\), \((v_{_{1}},\tau _{_{\!3/2}})\), \((v_{_{2}},\tau _{_{\!5/2}})\) and \((v_{_{3}},\tau _{_{\!7/2}})\), given the dependency of Eq. (23) on the stencil indexes (jJ) that define a discretization grid cell. In all these cases, we obtain lower \(p_{\text {max}}\) values for the boundary-cell stencil \((v_{_{0}},\tau _{_{1/2}})\). Thus, this border grid cell also limits the global stability of the MFD scheme for these more general parameter cases, as observed for the minimum bandwidth set. As an illustration, Figs. 6, 7, and 8, depict results for the parameter tuples (\(\alpha _{_G}\), 0, 0, \(\alpha _{_D}\), 0, 0), (0, \(\beta _{_G}\), 0, 0, \(\beta _{_D}\), 0) and (0, 0, \(\gamma _{_G}\), 0, 0, \(\gamma _{_D}\)), respectively. As one can see, \(p_{\text {max}}\) drastically reduces as any of the mimetic parameters approaches either 1 or \(-1\). The \(p_{\text {max}}\) decay as any parameter goes to \(\pm 1\) is a general behavior regardless of the values of the other parameters. Notice that a small \(p_{\text {max}}\) value translates into a large number of simulation iterations, however, our minimization of numerical dispersion considers all the available samples in \((-1,1)\) for each mimetic parameter. This numerical exploration of the parameter space lasts for 5 days in an Intel Core i7 processor with 16 GB of RAM running MATLAB R2023b.

In order to quantify dispersion, we introduce the following error metric

(31)

where \({\mathscr {D}}^{(4)}_{j,J}\) is given by Eq. (30), and stencil indexes (jJ) denote its dependence on the discretization grid cell. We use the available evaluations of \(\Omega _{{j},J}\), \(\Delta _{\exp }^{v,J}\), \(\Delta _{\exp }^{\tau ,{j}}\), and \(\Delta _{\cos {}}^{\tau ,{j}}\) from the previous \(p_{\text {max}}\) study, and compute \(\epsilon _{j,J}\) for each stencil couple \((v_{_{0}},\tau _{_{1/2}})\), \((v_{_{1}},\tau _{_{\!3/2}})\), \((v_{_{2}},\tau _{_{\!5/2}})\) and \((v_{_{3}},\tau _{_{\!7/2}})\). First, we observe higher \(\epsilon \) values in the case of the boundary-cell stencil tuple \((v_{_{0}},\tau _{_{\!\!1/2}})\), for all parameters samples. Second, we obtain lower values of \(\epsilon _{0,1/2}\) for the parameter tuples (\(\alpha _{_G}\),0,\(\gamma _{_G}\),\(\alpha _{_D}\),0,\(\gamma _{_D}\)), for each parameter \(\alpha _{_G}\), \(\alpha _{_D}\), \(\gamma _{_G}\) and \(\gamma _{_D}\) taking values in the interval \([-0.1,0.1]\). Thus, we further refine the four-dimensional parameter space associated with (\(\alpha _{_G}\),\(\alpha _{_D}\),\(\gamma _{_G}\),\(\gamma _{_D}\)) and find the sample with the lowest dispersion that corresponds to (\(-\nicefrac {1}{40}\),0,\(-\nicefrac {1}{24}\),\(\nicefrac {119}{5494}\),0,\(-\nicefrac {1}{24}\)) (after expressing parameter values as fractions). This low dispersive parameter sample is shown as a filled dot in Fig. 9a, b, where \(\epsilon _{0,1/2}\) and \(p_{\text {max}}\) are depicted for variations of \(\alpha _{_G}\) and \(\alpha _{_D}\) in the interval \(\left[ \tfrac{-1}{24},\tfrac{1}{24}\right] \). Finally, the maximum stability CFL values imposed by this low dispersive parameter sample for each stencil couple are given in Table 1. The boundary-cell stencil limits the stability of the MFD scheme at \(p_{\text {max}} = 0.64\).

Fig. 6
figure 6

Maximum CFL values for variation of \(\alpha _{_G}\) and \(\alpha _{_D}\) parameters in the interval \(\left[ -1,1\right] \)

Fig. 7
figure 7

Maximum CFL values for variation of \(\beta _{_G}\) and \(\beta _{_D}\) parameters in the interval \(\left[ -1,1\right] \)

Fig. 8
figure 8

Maximum CFL values for variation of \(\gamma _{_G}\) and \(\gamma _{_D}\) parameters in the interval \(\left[ -1,1\right] \)

Fig. 9
figure 9

a Dispersion errors for variation of \({\alpha _{_G}}\) and \(\alpha _{_D}\) parameters in the interval \(\left[ \tfrac{-1}{24},\tfrac{1}{24}\right] \). b Maximum CFL values for variation of \({\alpha _{_G}}\) and \(\alpha _{_D}\) parameters in the interval \(\left[ \tfrac{-1}{24},\tfrac{1}{24}\right] \). The low dispersive sample \((\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), \(\gamma _{_D}) \)=\( (-\nicefrac {1}{40},0,-\nicefrac {1}{24},\nicefrac {119}{5494},0,-\nicefrac {1}{24})\) is shown with a filled dot

Next, we depict the dispersion curves of the low dispersive parameter set \((\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), \(\gamma _{_D}) \)=\( (-\nicefrac {1}{40},0,-\nicefrac {1}{24},\nicefrac {119}{5494},0,-\nicefrac {1}{24})\) corresponding to the boundary and near-boundary grid cells in Figs. 10 and 11, respectively. In these plots, we present the curves for reference CFL values of \(p=0.1, 0.25, 0.5\) used in Figs. 2 and 3 to facilitate a direct qualitative comparison. In addition, Figs. 10 and 11 also show curves associated with the particular maximum CFL \({p_{\text {max}}=0.65}\). In the case of Fig. 10, dispersion curves adopt a subsonic behavior as the grid resolution reduces, i.e., for \({\overline{h}} \rightarrow \tfrac{1}{2}\). Alternatively, the dispersion curves in Fig. 2 consistently follow a supersonic behavior as \({\overline{h}}\) increases.

In the particular case of the dispersion curve associated with \(p_{\text {max}}\) in Fig. 10 (the green curve), it experiences a transition from supersonic to subsonic regimes along \({\overline{h}}\), and approaches 0.95 as \({\overline{h}}\) goes to 0.25. This represents a maximum dispersion error of \(5\%\) when the MFD method performs at \({p_{\text {max}}}\). The dispersion curve corresponding to \({p_{\text {max}}}\) in Fig. 2, quantifies an error larger than \(10\%\) at the minimum grid resolution of \({\overline{h}} = 0.25\). On the other hand, Figs. 3 and 11 show a similar dispersion behavior by the near-boundary stencil \((v_{_{1}},\tau _{_{3/2}})\), for both minimum bandwidth and low dispersive parameter sets. \((\alpha _{_G}\), \(\beta _{_G}\), \(\gamma _{_G}\), \(\alpha _{_D}\), \(\beta _{_D}\), \(\gamma _{_D}) \)=\( (-\nicefrac {1}{40},0,-\nicefrac {1}{24},\nicefrac {119}{5494},0,-\nicefrac {1}{24})\) corresponding to the boundary and near-boundary grid cells in Figs. 10 and 11, respectively. In these plots, we present the curves for reference CFL values of \(p=0.1, 0.25, 0.5\) used in Figs. 2 and 3 to facilitate a direct qualitative comparison as mentioned before.

To compare the performance of the low dispersive and the minimum bandwidth parameter sets, we simulate the propagation of a 1-D Gaussian pulse and allow multiple edge reflections for error accumulation. Results are shown in Fig. 12. It is noteworthy, that the low dispersive candidate operates at maximum CFL condition, while simulation using the minimum bandwidth parameter set employs a less restrictive CFL (by 5%). Dispersion anomalies are lower in the solution of our proposed candidate. That is, the amplitude of the preceding and trailing wave oscillations around the main real pulse are lower in the case of the low dispersive parameters. In addition, the spatial shift between the peak amplitudes of the simulation pulse and their corresponding peak exact values is slightly higher for the solution using the minimum bandwidth parameters.

Fig. 10
figure 10

Dispersion curves of the stencil tuple \((v_{_{0}},\tau _{_{1/2}})\) for the low dispersive parameter set

Fig. 11
figure 11

Dispersion curves of the stencil tuple \((v_{_{1}},\tau _{_{3/2}})\) for the low dispersive parameter set

Fig. 12
figure 12

1-D propagation of a Gaussian pulse

4 Conclusions

We present a Von Neumman stability and dispersion analysis of a fourth-order staggered-grid MFD method that allows finding mimetic parameters of low dispersion. Stability limits of the four different stencils that conform the method are also established and the lateral discretization at the boundary point is the most restrictive one. Although this fact is well known, our analytical finding serves as formal proof. To validate this analysis, we perform 1-D numerical simulations and show the low dispersive performance of the proposed parameters. In addition, our analysis replicates reference results when applied to conventional central stencils. This study also covers the zero stress boundary conditions along a grid orthogonal direction, being relevant to 2-D and 3-D acoustic wave propagation problems.

As a future work, a stability matrix analysis can be added to our current analysis. In addition, the quasi adjoint parameter given by Córdova et al. (2017) can be also considered. Rigorous Fourier stability and dispersion analysis of acoustic and elastic wave equations is cumbersome in 2-D and 3-D (for instance, see Sethi et al. (2021)), and we also plan on extending our current work to undertake such analysis following the methodology in Moczo et al. (2000).