Arbitrary high-order finite volume schemes for seismic wave propagation on unstructured meshes in 2D and 3D

SUMMARY We present a new numerical method to solve the heterogeneous anelastic seismic wave equations with arbitrary high order of accuracy in space and time on unstructured triangular and tetrahedral meshes in two and three space dimensions, respectively. Using the velocity–stress formulation provides a linear hyperbolic system of equations with source terms that is completed by additional equations for the anelastic functions including the strain history of the material. These additional equations result from the rheological model of the generalized Maxwell body and permit the incorporation of realistic attenuation properties of viscoelastic material accounting for the behaviour of elastic solids and viscous fluids. The proposed method relies on the finite volume (FV) approach where cell-averaged quantities are evolved in time by computing numerical fluxes at the element interfaces. The basic ingredient of the numerical flux function is the solution of Generalized Riemann Problems at the element interfaces according to the arbitrary high-order derivatives (ADER) approach of  Toro et al., where the initial data is piecewise polynomial instead of piecewise constant as it was in the original first-order FV scheme developed by Godunov. The ADER approach automatically produces a scheme of uniformly high order of accuracy in space and time. The high-order polynomials in space, needed as input for the numerical flux function, are obtained using a reconstruction operator acting on the cell averages. This reconstruction operator uses some techniques originally developed in the Discontinuous Galerkin (DG) Finite Element framework, namely hierarchical orthogonal basis functions in a reference element. In particular, in this article we pay special attention to underline the differences as well as the points in common with the ADER-DG schemes previously developed by the authors, especially concerning the MPI parallelization of both methods. The numerical convergence analysis demonstrates that the proposed FV schemes provide very high order of accuracy even on unstructured tetrahedral meshes while computational cost for a desired accuracy can be reduced when applying higher order reconstructions. Applications to a series of well-acknowledged elastic and anelastic test cases and comparisons with analytic and numerical reference solutions, obtained by different well-established numerical methods, confirm the performance of the proposed method. Therefore, the development of the highly accurate ADER-FV approach for tetrahedral meshes including viscoelastic material provides a novel, flexible and efficient numerical technique to approach 3-D wave propagation problems including realistic attenuation and complex geometry.

[1]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[2]  M. Wysession,et al.  An Introduction to Seismology, Earthquakes, and Earth Structure , 2002 .

[3]  Don L. Anderson,et al.  Velocity dispersion due to anelasticity; implications for seismology and mantle composition , 1976 .

[4]  D. Komatitsch,et al.  The spectral element method: An efficient tool to simulate the seismic response of 2D and 3D geological structures , 1998, Bulletin of the Seismological Society of America.

[5]  Géza Seriani,et al.  3-D large-scale wave propagation modeling by spectral element method on Cray T3E multiprocessor , 1998 .

[6]  W. Pilant Elastic waves in the earth , 1979 .

[7]  The finite-difference method for seismologists ; an introduction , 2004 .

[8]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[9]  M. Dumbser,et al.  An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes — II. The three-dimensional isotropic case , 2006 .

[10]  Jean Braun,et al.  A numerical method for solving partial differential equations on highly irregular evolving grids , 1995, Nature.

[11]  D. Komatitsch,et al.  Introduction to the spectral element method for three-dimensional seismic wave propagation , 1999 .

[12]  Hitoshi Takeuchi,et al.  Propagation of Tremors over the Surface of an Elastic Solid. , 1954 .

[13]  R. J. Apsel,et al.  On the Green's functions for a layered half-space. Part II , 1983 .

[14]  Robert W. Graves,et al.  Stability and Accuracy Analysis of Coarse-Grain Viscoelastic Simulations , 2003 .

[15]  José M. Carcione,et al.  Hybrid modeling of P-SV seismic motion at inhomogeneous viscoelastic topographic structures , 1997, Bulletin of the Seismological Society of America.

[16]  Martin Käser,et al.  Numerical simulation of 2D wave propagation on unstructured grids using explicit differential operators , 2001 .

[17]  O. Friedrich,et al.  Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids , 1998 .

[18]  Michael Dumbser,et al.  Arbitrary high order finite volume schemes for linear wave propagation , 2006 .

[19]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[20]  Horace Lamb,et al.  On the propagation of tremors over the surface of an elastic solid , 1904, Proceedings of the Royal Society of London.

[21]  E. Toro,et al.  Solution of the generalized Riemann problem for advection–reaction equations , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[22]  M. Dumbser,et al.  An arbitrary high-order Discontinuous Galerkin method for elastic waves on unstructured meshes — III. Viscoelastic attenuation , 2007 .

[23]  Z. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids , 2002 .

[24]  Bernardo Cockburn Discontinuous Galerkin methods , 2003 .

[25]  J. Kristek,et al.  Seismic-Wave Propagation in Viscoelastic Media with Material Discontinuities: A 3D Fourth-Order Staggered-Grid Finite-Difference Modeling , 2003 .

[26]  J. Bernard Minster,et al.  Numerical simulation of attenuated wavefields using a Padé approximant method , 1984 .

[27]  Zhang Jianfeng,et al.  Quadrangle-grid velocity-stress finite-difference method for elastic-wave-propagation simulation , 1997 .

[28]  Helga Emmerich PSV-wave propagation in a medium with local heterogeneities: a hybrid formulation and its application , 1992 .

[29]  M. Dumbser,et al.  An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes - I. The two-dimensional isotropic case with external source terms , 2006 .

[30]  Martin Käser,et al.  A comparative study of explicit differential operators on arbitrary grids , 2001 .

[31]  M. Tadi,et al.  Finite Volume Method for 2D Elastic Wave Propagation , 2004 .

[32]  A. Stroud Approximate calculation of multiple integrals , 1973 .

[33]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[34]  Eleuterio F. Toro,et al.  ADER schemes for three-dimensional non-linear hyperbolic systems , 2005 .

[35]  M. Korn,et al.  Incorporation of attenuation into time-domain computations of seismic wave fields , 1987 .

[36]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

[37]  M. Bouchon A simple method to calculate Green's functions for elastic layered media , 1981 .

[38]  Eleuterio F. Toro,et al.  ADER: Arbitrary High Order Godunov Approach , 2002, J. Sci. Comput..

[39]  C. Tsogka,et al.  Application of the perfectly matched absorbing layer model to the linear elastodynamic problem in anisotropic heterogeneous media , 2001 .

[40]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[41]  J. Carcione,et al.  A rheological model for anelastic anisotropic media with applications to seismic wave propagation , 1994 .

[42]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[43]  Peter Moczo,et al.  On the rheological models used for time‐domain methods of seismic wave propagation , 2005 .

[44]  Ronnie Kosloff,et al.  Wave propagation simulation in a linear viscoacoustic medium , 1988 .

[45]  Zhi J. Wang,et al.  Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems , 2004 .

[46]  D. J. Andrews,et al.  From antimoment to moment: Plane-strain models of earthquakes that stop , 1975, Bulletin of the Seismological Society of America.

[47]  Zhi Jian Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids III: One Dimensional Systems and Partition Optimization , 2004, J. Sci. Comput..

[48]  Armin Iske,et al.  ADER schemes on adaptive triangular meshes for scalar conservation laws , 2005 .

[49]  Z. Wang,et al.  Spectral ( Finite ) VolumeMethodforConservation LawsonUnstructuredGrids II . Extension to Two-Dimensional Scalar Equation , 2002 .

[50]  R. Madariaga Dynamics of an expanding circular fault , 1976, Bulletin of the Seismological Society of America.

[51]  Michael Dumbser,et al.  Fast high order ADER schemes for linear hyperbolic equations , 2004 .

[52]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[53]  Jean Virieux,et al.  SH-wave propagation in heterogeneous media: velocity-stress finite-difference method , 1984 .

[54]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[55]  Moshe Dubiner Spectral methods on triangles and other domains , 1991 .

[56]  Géza Seriani,et al.  Numerical simulation of interface waves by high‐order spectral modeling techniques , 1992 .

[57]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[58]  Michael Dumbser,et al.  Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems , 2007, J. Comput. Phys..

[59]  D. Komatitsch,et al.  Spectral-element simulations of global seismic wave propagation—I. Validation , 2002 .

[60]  K. Marfurt Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations , 1984 .

[61]  J. Virieux P-SV wave propagation in heterogeneous media: Velocity‐stress finite‐difference method , 1986 .

[62]  Jeroen Tromp,et al.  A perfectly matched layer absorbing boundary condition for the second-order seismic wave equation , 2003 .

[63]  A. T. Hoop,et al.  A modification of cagniard’s method for solving seismic pulse problems , 1960 .

[64]  Wave diffraction, amplification and differential motion near strong lateral discontinuities , 1993 .

[65]  Emmanuel Dormy,et al.  Numerical simulation of elastic wave propagation using a finite volume method , 1995 .