Stability of the high-order finite elements for acoustic or elastic wave propagation with high-order time stepping

Geophysical Journal International

Volumn 181, Issue 1, 2010, Pages 577-590

  De Basabe, Jonás D ^a   Sen, Mrinal K ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Computational seismology; Numerical approximations and analysis; Numerical solutions; Wave propagation

Indexed keywords

ACCURACY ASSESSMENT; ACOUSTIC WAVE; ELASTIC WAVE; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; GALERKIN METHOD; SEISMOLOGY; WAVE PROPAGATION;

ANURA;

EID: 77952577138     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2010.04536.x     Document Type: Article

References (55)

1. Ainsworth M. Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 2004a, 42(2):553-575.
2. Ainsworth M. Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 2004b, 198(1):106-130.
3. Ainsworth M, Monk P, Muniz W. Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J. Scient. Comput. 2006, 27(1):5-40.
4. Aki K, Richards P. Quantitative Seismology 2002, University Science Books, Sausalito, California, 2nd edn
5. Arnold D, Brezzi F, Cockburn B, Marini L. Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems. SIAM J. Numer. Anal. 2001, 39(5):1749-1779.
6. Bernacki M, Lanteri S, Piperno S. Time-domain parallel simulation of heterogeneous wave propagation on unstructured grids using explicit, nondiffusive, discontinuous Galerkin methods. J. Comput. Acoust. 2006, 14(1):57-81.
7. Bey K, Oden J, Patra A. A parallel hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws. Appl. Numer. Math. 1996, 20(4):321-336.
8. Chaljub E, Komatitsch D, Vilotte J-P, Capdeville Y, Valette B, Festa G. Spectral element analysis in seismology. Advances in Wave Propagation in Heterogeneous Media 2007, 365-419. Wu R-S, Maupin V, in, pp, eds, Advances in Geophysics, Elsevier
9. Chung E, Engquist B. Optimal discontinuous galerkin methods for wave propagation. SIAM J. Numer. Anal. 2006, 44(5):2131-2158.
10. Cockburn B, Shu C. TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws II: general framework. Math. Comput. 1989, 52(186):411-435.
11. Cockburn B, Lin S, Shu C. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 1989, 84(1):90-113.
12. Cohen G. Higher-Order Numerical Methods for Transient Wave Equations 2002, Scientific Computation, Springer-Verlag, Berlin
13. Dablain MA. The application of high-order differencing to the scalar wave equation. Geophysics 1986, 51(1):54-66.
14. Darlow B. A Penalty-Galerkin Method for Solving the Miscible Displacement Problem. 1980, PhD thesis, Rice University, Houston, Texas
15. Dawson C, Sun S, Wheeler MF. Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 2004, 193(23-26):2565-2580.
16. De Basabe JD, Sen MK. Grid dispersion and stability criteria of some common finite-element methods for acoustic and elastic wave equations. Geophysics 2007, 72(6):T81-T95.
17. De Basabe JD, Sen MK, Wheeler MF. The Interior Penalty Discontinuous Galerkin Method for Elastic Wave Propagation: Grid Dispersion. Geophys. J. Int. 2008, 175(1):83-93.
18. Diaz J, Grote M. Energy conserving explicit local time stepping for second-order wave equations. SIAM J. Scient. Comput. 2009, 31(3):1985-2014.
19. Dubiner M. Spectral methods on triangles and other domains. J. Scient. Comput. 1991, 6(4):345-390.
20. Dumbser M, Käser M, Toro E. An arbitrary high-order Discontinuous Galerkin method for elastic waves on unstructured meshes-V. Local time stepping and p-adaptivity. Geophys. J. Int. 2007, 171(2):695-717.
21. Fauqueux S. Eléments finis mixtes spectraux et couches absorbantes parfaitement adaptées pour la propagation d'ondes élastiques en régime transitoire. 2003, PhD thesis, Université de Paris, IX-Dauphine
22. Gilbert J, Joly P. Higher order time stepping for second order hyperbolic problems and optimal CFL conditions. Partial Differential Equations: Modeling and Numerical Simulation 2008, 67-93. Glowinski R, Neittaanmäki P. in, pp, eds, Computational Methods in Applied Sciences, Springer-Verlag, Berlin
23. Grote M, Schneebeli A, Schotzau D. Discontinuous Galerkin Finite Element Method for the Wave Equation. SIAM J. Numer. Anal. 2006, 44(6):2408-2431.
24. Hu FQ, Hussaini MY, Rasitarinera P. An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 1999, 151(2):921-946.
25. Hughes TJR. The Finite Element Method 2000, 2nd edn, Dover Publications, Mineola, New York
26. Jund S, Salmon S. Arbitrary high-order finite element schemes and high-order mass lumping. Int. J. Appl. Math. Comput. Sci. 2007, 17(3):375-393.
27. Karniadakis G, Sherwin S. Numerical Mathematics and Scientific Computation. Spectral/hp Element Methods for Computational Fluid Dynamics 1999, Oxford University Press, Oxford
28. Käser M, Dumbser M. An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes-I. The two-dimensional isotropic case with external source terms. Geophys. J. Int. 2006, 166(2):855-877.
29. Komatitsch D, Tromp J. Introduction to the spectral element method for three-dimensional seismic wave propagation. Geophys. J. Int. 1999, 139(3):806-822.
30. Komatitsch D, Tromp J. Spectral-element simulations of global seismic wave propagation-I. Validation. Geophys. J. Int. 2002, 149(2):390-412.
31. Komatitsch D, Vilotte J. The spectral-element method: an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull. seism. Soc. Am. 1998, 88(2):368-392.
32. Komatitsch D, Ritsema J, Tromp J. The spectral-element method, Beowulf computing, and global seismology. Science 2002, 298(5599):1737-1742.
33. Komatitsch D, Tsuboi S, Tromp J. The spectral-element method in seismology. Geophysical Monograph 2005, 157:205-227.
34. Kosloff D, Filho A, Tessmer E, Behle A. Numerical solution of the acoustic and elastic wave equations by a new rapid excpansion method. Geophys. Prospect. 1989, 37(4):383-394.
35. Kubatko E, Westerink J, Dawson C. Semi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations. J. Comput. Phys. 2007, 222(2):832-848.
36. Lamb H. On the propagation of tremors over the surface of an elastic solid. Phil. Trans. R. Soc. Lond. 1904, 203:1-42.
37. Lax PD, Wendroff B. Difference schemes for hyperbolic equations with high order of accuracy. Commun. Pure appl. Math. 1964, 17(3):381-398.
38. Li BQ. Discontinuous Finite Elements in Fluid Dynamics and Heat Transfer, Computational Fluid and Solid Mechanics 2006, Springer, London
39. Madec R, Komatitsch D, Diaz J. Energy-conserving local time stepping based on high-order finite elements for seismic wave propagation across a fluid-solid interface. Comput. Model. Eng. Sci. 2009, 49(2):163-189.
40. Marfurt KJ. Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations. Geophysics 1984, 49(5):533-549.
41. Mitchell A, Griffiths D. The Finite Difference Method in Partial Differential Equations 1980, John Wiley and Sons, New York
42. Mullen R, Belytschko T. Dispersion analysis of finite element semidiscretizations of the two-dimensional wave equation. Int. J. Numer. Methods Eng. 1982, 18(1):11-29.
43. Nissen-Meyer T, Fournier A, Dahlen FA. A 2-D spectral-element method for computing spherical-earth Seismograms-II. Waves in solid-fluid media. Geophys. J. Int. 2008, 174(3):873-888.
44. Patera AT. A spectral element method for fluid dynamics: Laminar flow in a channel expansion. J. Comput. Phys. 1984, 54(3):468-488.
45. Priolo E. Earthquake Ground Motion Simulation Through the 2-D Spectral Element Method. J. Computational Acoustics 2001, 9(4):1561-1581.
46. Rivière B. Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, Theory and Implementation 2008, SIAM, Philadelphia
47. Rivière B, Wheeler M, Girault V. Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I. Computational Geosciences 1999, 3(3):337-360.
48. Rivière B, Wheeler MF, Girault V. A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems. SIAM Journal on Numerical Analysis 2001, 39(3):902-931.
49. Seriani G, Priolo E. Spectral element method for acoustic wave simulation in heterogeneous media. Finite Elements in Analysis and Design 1994, 16(3-4):337-348.
50. Simo J, Tarnow N, Wong K. Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Computer Methods in Applied Mechanics and Engineering 1992, 100(1):63-116.
51. Tal-Ezer H. Spectral methods in time for hyperbolic equations. SIAM Journal on Numerical Analysis 1986, 23(1):11-26.
52. Tarnow N, Simo J. How to render 2nd-order accurate time-stepping algorithms 4th-order accurate while retaining the stability and conservation properties. Computer Methods in Applied Mechanics and Engineering 1994, 115(3-4):233-252.
53. Tordjman N. Eléments finis d'ordre élevé avec condensation de masse pour l'équation des ondes. 1995, PhD thesis, Université de Paris, IX-Dauphine
54. Tordjman N, Cohen G, Joly P. Eléments finis d'ordre élevé avec condensation de masse pour l'équation des ondes en dimension 1, Rapport de Recherche 2323. 1994, INRIA, Le Chesnay, France
55. Zyserman F, Gauzellino P, Santos J. Dispersion analysis of a non-conforming finite element method for the Helmholtz and elastodynamic equations. International Journal for Numerical Methods in Engineering 2003, 58(9):1381-1395.