Journal of Scientific Computing

, Volume 75, Issue 2, pp 597–624 | Cite as

Stormer-Numerov HDG Methods for Acoustic Waves

  • Bernardo Cockburn
  • Zhixing Fu
  • Allan Hungria
  • Liangyue Ji
  • Manuel A. Sánchez
  • Francisco-Javier Sayas


We introduce and analyze the first energy-conservative hybridizable discontinuous Galerkin method for the semidiscretization in space of the acoustic wave equation. We prove optimal convergence and superconvergence estimates for the semidiscrete method. We then introduce a two-step fourth-order-in-time Stormer-Numerov discretization and prove energy conservation and convergence estimates for the fully discrete method. In particular, we show that by using polynomial approximations of degree two, convergence of order four is obtained. Numerical experiments verifying that our theoretical orders of convergence are sharp are presented. We also show experiments comparing the method with dissipative methods of the same order.


Hybridization Conservation of energy Discontinuous Galerkin Wave equation 

Mathematics Subject Classification

65M60 65M15 65M20 


  1. 1.
    Baker, G.A.: Error estimates for finite element methods for second order hyperbolic equations. SIAM J. Numer. Anal. 13, 564–576 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Brezzi, F., Douglas Jr., J., Marini, L.D.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47, 217–235 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chou, C.-S., Shu, C.-W., Xing, Y.: Optimal energy conserving local discontinuous Galerkin methods for second-order wave equation in heterogeneous media. J. Comput. Phys. 272, 88–107 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Chung, E., Cockburn, B., Fu, G.: The staggered DG method is the limit of a hybridizable DG method. SIAM J. Numer. Anal. 52, 915–932 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Chung, E.T., Engquist, B.: Optimal discontinuous Galerkin methods for the acoustic wave equation in higher dimensions. SIAM J. Numer. Anal. 47, 3820–3848 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Cockburn, B., Fu, G., Sayas, F.J.: Superconvergence by M-decompositions. Part I: general theory for HDG methods for diffusion. Math. Comput. 86, 1609–1641 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Cockburn, B., Gopalakrishnan, J., Lazarov, R.: Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47, 1319–1365 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Cockburn, B., Quenneville-Bélair, V.: Uniform-in-time superconvergence of the HDG methods for the acoustic wave equation. Math. Comput. 83, 65–85 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Cowsar, L.C., Dupont, T.F., Wheeler, M.F.: A priori estimates for mixed finite element methods for the wave equation. Comput. Methods Appl. Mech. Engrg. 82, 205–222 (1990). Reliability in computational mechanics (Austin, TX, 1989)Google Scholar
  11. 11.
    Cowsar, L.C., Dupont, T.F., Wheeler, M.F.: A priori estimates for mixed finite element approximations of second-order hyperbolic equations with absorbing boundary conditions. SIAM J. Numer. Anal. 33, 492–504 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Dupont, T.: \(\text{ L }^{2}\)-estimates for Galerkin methods for second order hyperbolic equations. SIAM J. Numer. Anal. 10, 880–889 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Ezziani, A., Joly, P.: Local time stepping and discontinuous Galerkin methods for symmetric first order hyperbolic systems. J. Comput. Appl. Math. 234, 1886–1895 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Falk, R.S., Richter, G.R.: Explicit finite element methods for symmetric hyperbolic equations. SIAM J. Numer. Anal. 36, 935–952 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Geveci, T.: On the application of mixed finite element methods to the wave equations. RAIRO Modél. Math. Anal. Numér. 22, 243–250 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Giorgiani, G., Fernández-Méndez, S., Huerta, A.: Hybridizable discontinuous Galerkin p-adaptivity for wave propagation problems. Internat. J. Numer. Methods Fluids 72, 1244–1262 (2013)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Griesmaier, R., Monk, P.: Discretization of the wave equation using continuous elements in time and a hybridizable discontinuous Galerkin method in space. J. Sci. Comput. 58, 472–498 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Grote, M.J., Schneebeli, A., Schötzau, D.: Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Anal. 44, 2408–2431 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Jenkins, E.W., Rivière, B., Wheeler, M.F.: A priori error estimates for mixed finite element approximations of the acoustic wave equation. SIAM J. Numer. Anal. 40, 1698–1715 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Makridakis, C.G.: High-order fully discrete methods for the equations of elastic wave propagation with absorbing boundary conditions. IMA J. Numer. Anal. 15, 377–404 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Monk, P., Richter, G.R.: A discontinuous Galerkin method for linear symmetric hyperbolic systems in inhomogeneous media. J. Sci. Comput. 22(23), 443–477 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Nguyen, N.C., Peraire, J., Cockburn, B.: High-order implicit hybridizable discontinuous Galerkin methods for acoustics and elastodynamics. J. Comput. Phys. 230, 3695–3718 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Størmer, C.: Méthode d’intégration numérique des équations différentielles ordinaires, É. Privat (1921)Google Scholar
  24. 24.
    van der Houwen, P.J., Sommeijer, B.P.: Diagonally implicit Runge–Kutta–Nyström methods for oscillatory problems. SIAM J. Numer. Anal. 26, 414–429 (1989)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Bernardo Cockburn
    • 1
  • Zhixing Fu
    • 2
  • Allan Hungria
    • 2
  • Liangyue Ji
    • 1
  • Manuel A. Sánchez
    • 1
    • 3
  • Francisco-Javier Sayas
    • 2
  1. 1.School of MathematicsUniversity of MinnesotaMinneapolisUSA
  2. 2.Department of Mathematical SciencesUniversity of DelawareNewarkUSA
  3. 3.Institute for Mathematical and Computational Engineering, School of Engineering and Faculty of MathematicsPontificia Universidad Católica de ChileSantiagoChile

Personalised recommendations