11institutetext: Juan B. Camargo (✉) 22institutetext: University of São Paulo
22email: jbarrioscamargo@usp.br33institutetext: Pedro S. Peixoto 44institutetext: University of São Paulo
44email: ppeixoto@usp.br55institutetext: Felipe A. G. Silva 66institutetext: University of São Paulo
66email: felipe.augusto.guedes@usp.br
On Godunov-type finite volume methods for seismic wave propagation
Juan B. Camargo
Pedro S. Peixoto
Felipe A. G. Silva
(Received: date / Accepted: date)
Abstract
The computational complexity of simulating seismic waves demands continual exploration of more efficient numerical methods. While Finite Volume methods are widely acclaimed for tackling general nonlinear hyperbolic (wave) problems, their application in realistic seismic wave simulation remains uncommon, with rare investigations in the literature. Furthermore, seismic wavefields are influenced by sharp subsurface interfaces frequently encountered in realistic models, which could, in principle, be adequately solved with Finite Volume methods. In this study, we delved into two Finite Volume (FV) methods to assess their efficacy and competitiveness in seismic wave simulations, compared to traditional Finite Difference schemes. We investigated Gudunov-type FV methods: an upwind method called wave propagation algorithm (WPA), and a Central-Upwind type method (CUp).
Our numerical analysis uncovered that these finite volume methods could provide less dispersion (albeit increased dissipation) compared to finite differences for seismic problems characterized by velocity profiles with abrupt transitions in the velocity. However, when applied to more realistic seismic models, finite volume methods yielded unfavorable outcomes compared to finite difference methods, the latter offering lower computational costs and higher accuracy. This highlights that despite the potential advantages of finite volume methods, such as their conservative nature and aptitude for accurately capturing shock waves in specific contexts, our results indicate that they are only advantageous for seismic simulations when unrealistic abrupt transitions are present in the velocity models.
Seismic wave propagation, a cornerstone of computational seismology, involves numerically solving elastic wave propagation problems. This process, often referred to as the direct problem in seismic imaging, lies at the core of various applications within computational seismology. These applications span a broad spectrum, including geophysical exploration, regional wave propagation analysis, global or planetary seismology studies, investigations into ground motion and dynamic rupture phenomena, seismic topography (utilizing techniques like full waveform inversion), among others (Igel2017).
Different mathematical models have been developed to simulate wave propagation in the complex geological structure of the earth, using various numerical techniques, such as finite differences, finite elements, finite volumes, spectral or boundary element methods, discontinuous Galerkin method, and hybrid methods, which have been constantly improved to obtain an accurate and reliable solution of the wave equation for various media (Igel2017). Still, due to its low computational cost and simplicity, the finite difference method remains the most widely used method. However, although the finite difference method is currently found in large applications in the analysis of seismic wave propagation, in complex earth structures, including those with large velocity contrasts, strong heterogeneity, relief, or topographic attenuation, the methodology can fail (Kalyani et al.2014). This is mainly due to the assumption often used in formulating finite difference methods that both the wave propagation medium and the solution function of the problem are smooth functions. For problems with discontinuities, the accuracy of finite difference methods deteriorates and may fail to represent propagation through regions of abrupt transitions.
The finite volume method offers a great advantage by generally not requiring smoothness of the propagation medium or the solution, and is a natural choice for modeling in heterogeneous media. In this type of method, each mesh cell can be given different material properties, the propagation of information between cells is done by analyzing the physics imposed on the cell boundaries, and is suitable and popular for hyperbolic conservation laws and equilibrium law systems; See, for example, Godlewski and Raviart (1996), Kröner (1997), Hesthaven (2017), Kurganov (2016), Kurganov (2018),Toro (2013), LeVeque (2002b).
In this numerical study, we investigated two Godunov-type finite volume methods, based on the REA algorithm (Reconstruct - Evolve - Average), to explore their potential in modeling seismic waves across heterogeneous media.
The first method, known as the Wave Propagation Algorithm (WPA), is an Upwind type, originally developed by LeVeque (1997). This method
leverages the resulting waves from each Riemann solution in conjunction with limiter flux functions to achieve sharp resolution of discontinuities without inducing numerical oscillations. It exhibits second-order accuracy where the solution remains smooth and has demonstrated efficacy in numerically solving various wave propagation problems, for example, advection equation, linear acoustics equations (in homogeneous and heterogeneous media), Burger’s equation, Euler equations for gas dynamics, shallow water equations, and even the elasticity equations, as well as examples of applications in tsunami simulation.
The second method is a Central-Upwind (CUp) type method pioneered by Kurganov and Lin (2007), building upon the one-dimensional fully and semi-discrete central-upwind schemes introduced in earlier work (Kurganov et al.2001). This method aims to reduce numerical dissipation, providing a more accurate solution of the evolved quantities on the original grid. The scheme’s simplicity and generality make it an attractive alternative for solving wave propagation problems.
Its applications can be seen, for example: in Kurganov and Lin (2007) where the scheme is applied to solve Euler equations; in Kurganov (2018) a central-upwind method for shallow water equations is developed and, most recently, in Kurganov et al. (2021) an improvement on the numerical dissipation of Central-Upwind schemes with implementation on a wide variety of complex numerical examples.
In the existing literature, very few different finite volume methods have been applied to seismic wave propagation or full waveform inversion problems. Some notable articles address the problem for unstructured grids. For instance, in Dumbser et al. (2007), they present the development of arbitrary high-order finite volume methods on unstructured meshes for the seismic wave propagation problem in 2D and 3D settings. Glinsky-Olivier et al. (2006) proposed a comprehensive reanalysis of the finite-volume approach based on unstructured triangular meshes. More recently, Wang et al. (2022) presented a cell-centered finite volume scheme for the diffusive–viscous wave equation on general polygonal meshes. Additionally, Brossier et al. (2008) developed a finite volume method in the frequency domain for 2D problems. A certain common knowledge that Finite Volume methods are expected to be more expensive than Finite Differences for regular cartesian grids is sometimes heard, but rarely documented.
Alongside, while numerical methods for solving elasticity equations, often in their first-order form as coupled hyperbolic systems, have been documented in the literature using techniques such as WPA (LeVeque2002a; c) or modified Central-Upwind methods (Kurganov and Pollack2011), there is a notable absence of literature that evaluates their performance when applied to seismic problems. This research gap motivated our numerical study, which provides valuable insights into the effectiveness and limitations of these numerical methods. We analyze their performance when applied to seismic problems and compare them with the finite difference methods that predominate in the literature.
The paper is structured as follows: In Section 2, we introduce the equations governing the problem under study. Section 3 provides a detailed exposition of the finite volume methods implemented. Finally, in Section 4, we present the numerical results, including their application to synthetic and realistic seismic problems.
2 Modeling equations
In this section, we present the equations governing our study problem (for further details see, e.g. Toro (2009) or LeVeque (2002b)).
2.1 2-D Elastic wave equations
To model compression waves (P-Waves) in 2-D one can use the following system
(1)
where, for brevity, the partial derivatives are denoted by subscripts. Here and are the velocities in the and directions, respectively, is the strain, is the stress, and is the density.
The system 1 can be written in the form of a conservation law
(2)
subject to the initial condition, . Here
(3)
where and denote the corresponding momenta.
For small strains, we can assume a linear stress-strain relationship of the form
where is the volumetric modulus of compressibility. In this case, the linear hyperbolic system has coefficient matrices
(4)
This system is a simplification such that only P-waves are modeled, not S-waves (LeVeque2002a).
3 Numerical Methods
In one spatial dimension, the Finite Volume Method (FVM) involves partitioning the domain into discrete intervals known as finite volumes or control volumes and tracking an approximation of the flow integral q over each of these volumes. At each time step, these values are updated by approximating the flow through the boundaries of the intervals.
The mesh contains control volumes of type , of fixed width , and a time step , as shown in Figure 1. The value will approximate the average value over the -th interval in time :
(5)
and
(6)
where is a numerical flow function on the respective interfaces.
\begin{overpic}[width=227.62204pt,height=85.35826pt,tics=5]{fig1}
\end{overpic}Figure 1: Illustration of the variables in a finite volume method to update the value by the flux at the interfaces of the control volume.
In this section, we introduce the Wave Propagation Algorithm, an upwind Godunov-type FVM developed by LeVeque (2002b). This algorithm is formulated as a wave propagation scheme for systems of hyperbolic conservation laws and represents a second-order method based on the Lax-Wendroff approach. In fact, it reduces to the classic Lax-Wendroff method in the absence of flux limiters. By incorporating flux limiters (referred to as wave limiters within the context of the Wave Propagation Algorithm), the method achieves high resolution while mitigating non-physical oscillations near discontinuities or steep solution gradients. For a more comprehensive understanding of the Wave Propagation Algorithm, readers are referred to LeVeque (2002b).
This method requires solving a Riemann problem at cell edges to update the cell average 5 in each time step. For an autonomous system, the Riemann problem at is a particular case of a Cauchy problem and consists of the hyperbolic equation with constant coefficients,
(7)
together with a special initial condition that is piecewise constant,
(8)
The Riemann solution for a system of equations typically consists of wave that we denote by , for , propagating with speeds .
The problem can be easily solved in terms of the eigenvectors . The standard approach is to decompose the jump in Q as a linear combination of the eigenvectors to define waves
(9)
The coefficients are given by
(10)
where is the matrix or right eigenvectors.
The WPA method takes the form
(11)
where the terms
(12)
are called fluctuations and the flux correction term is defined by
(13)
are based on the waves and speeds resulting when solving the Riemann problem for any two states and and
(14)
is a limited version of the original wave, where
(15)
and is a wave limiter. In this paper, WPA is implemented using the SuperBee (SB) limiter in the flux limiter version
(16)
As the objective of the study is to verify the behavior of this type of method when applied to the elasticity equations in heterogeneous media, we used the f-wave formulation, proposed in Bale et al. (2003), which is often convenient for equations with spatially varying flux functions.
In this case, the fluctuations are defined as
(17)
where we sum only over the for which is negative or positive and replace the correction flow by
(18)
where is a limited version of the wave , that are called f-waves, obtained in the same way that would be obtained from .
In the two-dimensional case, the value represents an average of cells over the grid cell at time .
(19)
where , .
\begin{overpic}[width=170.71652pt,height=142.26378pt]{fig2}
\end{overpic}Figure 2: two-dimensional finite volume grid, where represents the average of cells.
In the special case of a rectangular grid of the form , as shown in Figure 2, where and , we have two different ways to extend the wave propagation algorithm to two dimensions, the first leads us to the Fully Discrete Wave Propagation Algorithm (FWPA) given by
(20)
where , and are calculated via an algorithm that uses information from neighboring cells as described in LeVeque (2002b).
The second way leads us to the Dimensional Splitting Wave Propagation Algorithm (DSWPA), where given the linear system of two-dimensional constant-coefficients
(21)
can be divided into two steps
(22)
In the we have
(23)
where is the WPA numeric flux for the one-dimensional problem between the cells and and in the we have
(24)
where is the WPA numeric flux for the one-dimensional problem between the cells and .
3.2 Semi-discrete Central-Upwind Scheme with Kurganov-Lin flux (CUp)
In this section, we describe the semi-discrete Central-Upwind scheme with Kurganov-Lin flux, developed by Kurganov and Lin (2007), which is based on the REA algorithm.
For simplicity, a uniform grid is considered, . It is also assumed that at the current time level, , the average solution cells, , are available. Then, the evolution of the solution computed for the next time level, , can be presented by the one-dimensional semi-discrete scheme CUp that has the form of flux difference
(25)
choosing the numerical flux , as
(26)
we obtain the Central-Upwind Kurganov-Lin scheme. Where the one-sided local velocities, , are given by
(27)
(28)
where are the eigenvalues of the Jacobian , and is a curve in phase space connecting the corresponding values on the left and right sides of the linear reconstruction at ,
(29)
(30)
respectively, where the numerical derivatives
(31)
are calculated using flux limiters.
The flux limiter used in this work was the SuperBee (SB) defined by
(32)
where
(33)
Finally, the correction term in (26) (which is an embedded anti-diffusion term that corresponds to the reduced value in numerical dissipation compared to the original semi-discrete CUp scheme of Kurganov and Tadmor (2000)) is
(34)
with
(35)
For the two-dimensional Central-Upwind Semi-Discrete Scheme with Kurganov-Lin flux, similar to case 1-D, we consider a uniform grid , , and . The resulting semi-discrete two-dimensional CUp scheme will then be obtained in the following flow difference form:
(36)
choosing second-order numeric flux as being
(37)
(38)
we get the CUp scheme with Kurganov-Lin flux, unilateral local propagation speeds can be estimated, for example, by
(39)
where, are the eigenvalues of the corresponding Jacobians, and , and the point values of linear piecewise reconstruction are given by
(40)
where again the numerical derivatives are calculated using flux limiters.
Similarly to the one-dimensional case, we call and the dissipation correction terms that are given by
(41)
(42)
where
(43)
and , , , are the values of the corresponding corner points of the linear reconstruction by parts in cell given by
(44)
4 Numerical Results
In this section, we introduce the numerical seismic test cases utilized to assess the performance and competitiveness of the Godunov-type finite volume methods presented earlier, particularly in comparison with the staggered finite difference method. Throughout these examples, we employ reflective or solid wall boundary conditions at the top and bottom and extend the domain on both sides to prevent reflections at these boundaries from interfering with the receivers. This approach allows us to avoid the use of absorbing boundary conditions, which are not the primary focus of our study.
4.1 Test case 1 - Heterogeneous parallel velocity model (Synthetic test case).
In the first test case, our domain spans from to and to , featuring a velocity profile as depicted in Figure 3. This profile ranges from velocities of 1.5 km/s to 5.5 km/s. We utilize a Ricker wavelet given by:
where kHz represents the peak frequency and . The seismic source is positioned at the domain’s center, at a depth of , while receivers are placed along the -axis at a depth of .
In Figure 3, we illustrate the velocity profile along with the positions of the seismic source (highlighted in red) and receivers (depicted in green, spaced every 50m). Additionally, in Figure 4, we present a reference solution of the field at in the top row and the reference seismogram in the bottom row at using a finite difference method of order 20 implemented with the Devito package (Louboutin et al.2019, Luporini et al.2020). This solution was computed on a grid with 6401 points in the direction and 6401 points in the direction.
\begin{overpic}[width=156.49014pt,height=128.0374pt]{fig3.png}
\end{overpic}Figure 3: - Test case 1. Heterogeneous parallel velocity model.
Figure 4: - Test case 1. Reference solution for the field (Top row) and reference seismogram (Bottom row) computed using a finite difference method of order 20 (DF20) implemented with the Devito package. The numerical grid consisted of 6401 points in both and direction, with a spatial resolution of . The Courant-Friedrichs-Lewy (CFL) number was set to
Figure 5 displays the absolute differences between the reference solution and the solutions obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods. These differences are shown for grid spacing of , at time . Figure 6 shows the comparison with the reference solution, calculated using a finite difference method of order 20, the cut was made at . It’s noticeable that the finite difference methods DF2 and DF8 exhibit slight delays compared to the reference solution and the implemented finite volume methods, indicating a slightly higher dispersion. Conversely, the finite volume methods show greater diffusion, as evidenced by Figure 6, where the max-norm errors are higher for finite volume methods, while the 1-norm errors are lower.
Figure 5: - Test case 1. Absolute value of the difference between the reference solution and the solution obtained by implementing the DF2, DF8, DSWPA, FWPA, and CUP methods, using at time .
Similarly, Figure 7 depicts the absolute differences between the reference seismogram and those obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods for the same grid spacing and time . Figure 8 shows the comparison with the reference solution calculated using a finite difference method of order 20 using the receiver located at . Here, the dispersion introduced by DF2 and DF8 is more apparent, highlighting the higher diffusivity of finite volume methods compared to finite difference methods.
Furthermore, Figure 9 (left) illustrates the computational time required by each method to obtain the seismogram for test case 1. As expected, finite volume methods are more computationally expensive than finite difference methods. Specifically, the computational time required by finite volume methods DFWPA and FWPA on a grid with is approximately equivalent to that required by the finite difference method of order 8 on a grid with . Figures 9 (center and right) show the error obtained by each method in 1-norm and max-norm versus the computational time required. It’s evident that in 1-norm, the time required by the DF8 method to achieve a certain error is comparable to that required by DSWPA and FWPA for test case 1.
In Figures 10 and 11 we introduced the parameter , representing the percentage decrease in discontinuity in velocity at each layer of the velocity profile presented in this test case, in these figures we show the relationship between (where % corresponds to the original velocity profile with increments of 1km/s at each interface) and the error of each method in both the 1-norm and the max-norm for fixed and . We observe that as increases, indicating a reduction in the discontinuity at each interface, the error obtained with the finite difference method is significantly diminished, This shows that the greater the jump in the discontinuity in the velocity profile, the greater the error introduced by finite difference method.
Figure 6: - Test case 1. At the top row, a comparison with the reference solution is presented for the DF2, DF8, DSWPA, FWPA, and CUP methods using (left) and (right). At the bottom, log-log plots depict the error versus the grid size for the DF2, DF8, DSWPA, FWPA, and CUP methods using the max-norm (left) and 1-norm (right).
Figure 7: - Test case 1. Absolute difference between the reference seismogram and the seismograms obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods, using a spatial resolution of at time .
Figure 8: - Test case 1. At the top row, a comparison with the reference seismogram is presented for the DF2, DF8, DSWPA, FWPA, and CUP methods using (left) and (right). At the bottom, log-log plots depict the error versus the grid size for the same methods using the max-norm (left) and 1-norm (right).
Figure 9: - Test case 1. Plot of the computational time (in seconds) vs. grid size (left), Computational time vs. error in 1-norm for each grid size (center), computational time vs. error in max-norm for each grid size (right), for the methods DF2, DF8, DSWPA, FWPA and CUP, final time .
Figure 10: - Test case 1 (variation in discontinuity). Plot of the error vs. the percentage of decrease in the discontinuity in velocity in each layer from the original velocity profile () for the DF2, DF8, DSWPA, FWPA, and CUP method, with a cutoff at at , the Grid spacing is (left) max-norm, (right) 1-norm.
Figure 11: - Test case 1 (variation in discontinuity). Plot of the error vs. the percentage of decrease in the discontinuity in velocity in each layer from the original velocity profile () for the DF2, DF8, DSWPA, FWPA, and CUP method, with a cutoff at at , the Grid spacing is (left) max-norm, (right) 1-norm.
4.2 Test case 2 - SEG/EAGE salt body velocity profile.
In this test case, the domain spans from to and to , with a velocity profile depicted in Figure 12, with velocities ranging from 1.5km/s to 4.5km/s.
The source was positioned at the middle of the domain at a depth of , while receivers were situated along the axis at a depth of .
Figure 13 displays the absolute difference between the reference seismogram for test case 2 and the seismogram obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods with at . Figure 14 shows the comparison with the reference solution calculated using a finite difference method of order 20 using the receiver located at at the top of the figure, at left and center we show the log-log plots of the error versus the grid size and in the right of the figure, we show a plot of the computational time versus grid size.
\begin{overpic}[width=284.52756pt,height=85.35826pt]{fig12.png}
\end{overpic}Figure 12: - Test case 2. SEG/EAGE salt body velocity profile.
Figure 13: - Test case 2 (SEG/EAGE). Absolute difference between the reference seismogram and the seismograms obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods. These computations were conducted with a spatial resolution of and a final time .
Figure 14: - Test case 2 (SEG/EAGE). At the top of the figure, a comparison using the receiver located at is presented for the DF2, DF8, DSWPA, FWPA, and CUP methods using (left) and (right). At the bottom, log-log plots depict the error versus the grid size for the same methods using the max-norm (left) and 1-norm (center). A plot of computational time versus grid size is also provided (right).
4.3 Test case 3 - Marmousi velocity profile.
In this test case, we utilized the Marmousi velocity profile, depicted in Figure 15, originally spanning a horizontal extension of 17km and a depth of 3.5km. Simulations were conducted within a subdomain ranging from to , maintaining the same depth as the original profile. The source was positioned at the middle of the domain at a depth of , while receivers were distributed along the axis at the same depth. A frequency of was employed.
Figure 16 exhibits the absolute difference between the reference seismogram for test 3 and the seismogram obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods with at . Figure 14 shows the comparison with the reference solution calculated with a finite difference method of order 20 using the receiver located at at the top of the figure, at left and center we show the log-log plots of the error versus the grid size and in the right of the figure, we show a plot of the computational time versus grid size.
\begin{overpic}[width=284.52756pt,height=85.35826pt]{fig15.png}
\end{overpic}Figure 15: - Test case 3. Marmousi velocity profile.
Figure 16: - Test case 3 (Marmousi). Absolute difference between the reference seismogram and the seismogram obtained through the implementation of the DF2, DF8, DSWPA, FWPA, and CUP methods, using at .
Figure 17: - Test case 3 (Marmousi). At the top of the figure, a comparison using the reference receiver located at m is presented for the DF2, DF8, DSWPA, FWPA, and CUP methods using (left) and (right). At the bottom, log-log plots depict the error versus the grid size for the same methods using the max-norm (left) and 1-norm (center). Additionally, a plot of computational time versus grid size is provided (right).
4.4 Test case 4 - A typical velocity field of Santos Basin.
For the fourth test, we utilized a typical velocity profile from the Santos Basin (as depicted in Figure 18), an expansive oil field covering 352260 square kilometers situated in the Atlantic Ocean, approximately 300 kilometers southeast of Santos, Brazil. Renowned as one of the largest ocean basins in the country, the Santos Basin harbors numerous oil reserve exploration and exploitation sites.
The velocity profile initially spanned a horizontal distance of 70.3 kilometers with a depth of 9.92 kilometers. However, our simulations focused on a subdomain within , covering a horizontal extension of 30 kilometers, and , with a depth of 8 kilometers. The seismic source was positioned at the midpoint of the subdomain, specifically at and a depth of . Receivers were aligned along the axis at the same depth. We employed a frequency of .
Figure 19 showcases a reference seismogram at , calculated using a finite difference method of order 20 using devito in a grid with 9601 points in and 4001 points in . Additionally, Figure 19 presents the plot of the receiver located at at . Figure 20 illustrates the absolute difference between the reference seismogram for test 4 and the seismogram obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods with and at . Additionally, it presents a comparison with the reference solution using the receiver located at .
\begin{overpic}[width=284.52756pt,height=85.35826pt]{fig18.png}
\end{overpic}Figure 18: - Test case 4. A typical velocity field of Santos Basin.
Figure 19: - Test case 4. Reference seismogram of the field, computed using a DF20 method on a mesh consisting of 9601 points in and 4001 in directions. The spatial resolution was and , and the simulation was conducted until a final time of , with CFL number set to 0.25
Figure 20: - Test case 4. The first five plots display the absolute difference between the reference seismogram and the seismograms obtained using the DF2, DF8, DSWPA, FWPA, and CUP methods, using a spatial resolution of and at time . The last plot illustrates the comparison with the reference receiver located at .
We can conclude from the figures 14, 17 and 20 that when implementing finite volume methods in more realistic scenarios (test cases 2, 3, and 4), the finite difference methods DF2 and DF8 outperform the finite volume methods. Moreover, the finite volume methods require more computational time. These figures highlight that the finite volume methods exhibit greater error compared to the finite difference methods, both in the max-norm and the 1-norm, and necessitate more computational time, aligning with our expectations.
5 Conclusions
In our study, we delve into a comparative analysis of two finite-volume methods, which have demonstrated efficacy in fluid dynamics and hyperbolic conservation laws, when applied to seismic wave propagation. This investigation is particularly significant considering the scarcity of studies examining finite volume methods in the context of seismic problems. We juxtapose these methods with the traditional finite difference techniques prevalent in seismic literature.
Our findings reveal nuanced performance characteristics contingent upon the nature of the velocity profiles. When confronted with synthetic velocity profiles exhibiting pronounced discontinuities at interfaces, finite volume methods excel. Despite their higher computational overhead and propensity for greater dissipation, they yield lower numerical errors in such scenarios. However, finite difference methods outshine finite volume methods when velocity profile discontinuities are less pronounced, offering superior computational efficiency and accuracy in realistic seismic problems.
The two methods analyzed in this study are high-resolution techniques and typically achieve up to second-order accuracy. This choice strikes a balance between computational efficiency and desired resolution, making it particularly suitable for addressing challenges posed by heterogeneous media and intricate structures. However, it’s worth noting that these methods can be extended to higher orders if necessary. For instance, the Wave Propagation Algorithm (WPA) can be extended to higher orders as demonstrated in Ketcheson et al. (2013), while similar advancements for the Central-Upwind method have been explored in Kurganov (2016). These extensions offer increased accuracy and precision, however, they also increase their computational cost.
While finite volume methods demonstrate prowess in handling hyperbolic problems with discontinuous solutions—such as those involving shock waves or rarefaction waves—their performance diminishes in linear seismic problems. This is primarily attributable to their higher computational complexity, implementation intricacies, and relatively lower accuracy stemming from significant dissipation introduced by TVD limiters.
Acknowledgements.
This research was carried out in association with the R&D project registered as ANP 20714-2 STMI - Software Technologies for Modeling and Inversion, with applications in seismic imaging (USP/Shell Brasil/ANP) through the R&D levy regulation.
The codes utilized for this study are openly accessible on GitHub at the following URL: https://github.com/jbarrios94/ElasticWavePropagation.
References
Bale et al. (2003)
Bale D S, LeVeque R J, Mitran S, Rossmanith J A (2003) A wave propagation
method for conservation laws and balance laws with spatially varying flux
functions. SIAM Journal on Scientific Computing 24(3):955–978
Brossier et al. (2008)
Brossier R, Virieux J, Operto S (2008) Parsimonious finite-volume
frequency-domain method for 2-d p–sv-wave modelling. Geophysical Journal
International 175(2):541–559
Dumbser et al. (2007)
Dumbser M, Käser M, De La Puente J (2007) Arbitrary high-order finite volume
schemes for seismic wave propagation on unstructured meshes in 2D and 3D.
Geophysical Journal International 171(2):665–694, ISSN 0956-540X
Glinsky-Olivier et al. (2006)
Glinsky-Olivier N, Ben Jemaa M, M Virieux J, Piperno S (2006) 2d seismic wave
propagation by a finite-volume method :cp-2-00372ISSN 2214-4609
Godlewski and Raviart (1996)
Godlewski E, Raviart P A (1996) Numerical approximation of hyperbolic systems
of conservation laws, volume 118. Springer
Hesthaven (2017)
Hesthaven J S (2017) Numerical methods for conservation laws: From analysis to
algorithms. SIAM
Igel (2017)
Igel H (2017) Computational seismology: a practical introduction. Oxford
University Press
Kalyani et al. (2014)
Kalyani V, Chakraborty S, et al. (2014) Finite-difference time-domain method
for modelling of seismic wave propagation in viscoelastic media. Applied
Mathematics and Computation 237:133–145
Ketcheson et al. (2013)
Ketcheson D I, Parsani M, LeVeque R J (2013) High-order wave propagation
algorithms for hyperbolic systems. SIAM Journal on Scientific Computing
35(1):A351–A377
Kröner (1997)
Kröner D (1997) Numerical schemes for conservation laws. John Wiley & Sons
Kurganov (2016)
Kurganov A (2016) Central schemes: a powerful black-box solver for nonlinear
hyperbolic pdes. In Handbook of Numerical Analysis, volume 17, Elsevier,
525–548
Kurganov (2018)
Kurganov A (2018) Finite-volume schemes for shallow-water equations. Acta
Numerica 27:289–351
Kurganov and Lin (2007)
Kurganov A, Lin C T (2007) On the reduction of numerical dissipation in
central-upwind schemes. COMMUNICATIONS IN COMPUTATIONAL PHYSICS Commun Comput
Phys 2:141–163
Kurganov et al. (2021)
Kurganov A, Liu Y, Zeitlin V (2021) Numerical dissipation switch for
two-dimensional central-upwind schemes. ESAIM Math Model Numer Anal
55:713–734
Kurganov et al. (2001)
Kurganov A, Noelle S, Petrova G (2001) Semidiscrete central-upwind schemes for
hyperbolic conservation laws and hamilton–jacobi equations. SIAM Journal on
Scientific Computing 23(3):707–740
Kurganov and Pollack (2011)
Kurganov A, Pollack M (2011) Semi-discrete central-upwind schemes for
elasticity in heterogeneous media. submitted for publication
Kurganov and Tadmor (2000)
Kurganov A, Tadmor E (2000) New high-resolution central schemes for nonlinear
conservation laws and convection–diffusion equations. Journal of
Computational Physics 160(1):241–282, ISSN 0021-9991
LeVeque (1997)
LeVeque R J (1997) Wave propagation algorithms for multidimensional hyperbolic
systems. Journal of computational physics 131(2):327–353
LeVeque (2002a)
LeVeque R J (2002a) Elastic Waves. Cambridge Texts in Applied
Mathematics, Cambridge University Press, 491–513
LeVeque (2002b)
LeVeque R J (2002b) Finite Volume Methods for Hyperbolic Problems.
Cambridge Texts in Applied Mathematics, Cambridge University Press
LeVeque (2002c)
LeVeque R J (2002c) Finite‐volume methods for non‐linear
elasticity in heterogeneous media. International Journal for Numerical
Methods in Fluids 40:93 – 104
Louboutin et al. (2019)
Louboutin M, Lange M, Luporini F, Kukreja N, Witte P A, Herrmann F J, Velesko
P, Gorman G J (2019) Devito (v3.1.0): an embedded domain-specific language
for finite differences and geophysical exploration. Geoscientific Model
Development 12(3):1165–1187
Luporini et al. (2020)
Luporini F, Louboutin M, Lange M, Kukreja N, Witte P, Hückelheim J, Yount
C, Kelly P H J, Herrmann F J, Gorman G J (2020) Architecture and performance
of devito, a system for automated stencil computation. ACM Trans Math Softw
46(1), ISSN 0098-3500
Toro (2009)
Toro E F (2009) Riemann Solvers and Numerical Methods for Fluid Dynamics.
Springer Berlin Heidelberg
Toro (2013)
Toro E F (2013) Riemann solvers and numerical methods for fluid dynamics: a
practical introduction. Springer Science & Business Media
Wang et al. (2022)
Wang W, Yan W, Yang D (2022) A cell-centered finite volume scheme for the
diffusive–viscous wave equation on general polygonal meshes. Applied
Mathematics Letters 133:108274, ISSN 0893-9659