Skip to main content
×
Home
    • Aa
    • Aa

Optimal Superconvergence of Energy Conserving Local Discontinuous Galerkin Methods for Wave Equations

  • Waixiang Cao (a1), Dongfang Li (a2) (a3) and Zhimin Zhang (a1) (a4)
Abstract
Abstract

This paper is concerned with numerical solutions of the LDG method for 1D wave equations. Superconvergence and energy conserving properties have been studied. We first study the superconvergence phenomenon for linear problems when alternating fluxes are used. We prove that, under some proper initial discretization, the numerical trace of the LDG approximation at nodes, as well as the cell average, converge with an order 2k+1. In addition, we establish k+2-th order and k+1-th order superconvergence rates for the function value error and the derivative error at Radau points, respectively. As a byproduct, we prove that the LDG solution is superconvergent with an order k+2 towards the Radau projection of the exact solution. Numerical experiments demonstrate that in most cases, our error estimates are optimal, i.e., the error bounds are sharp. In the second part, we propose a fully discrete numerical scheme that conserves the discrete energy. Due to the energy conserving property, after long time integration, our method still stays accurate when applied to nonlinear Klein-Gordon and Sine-Gordon equations.

Copyright
Corresponding author
*Corresponding author. Email addresses: wxcao@csrc.ac.cn (W. Cao), dfli@hust.edu.cn (D. Li), zmzhang@csrc.ac.cn, zzhang@math.wayne.edu (Z. Zhang)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] S. Adjerid and T. C. Massey , Superconvergence of discontinuous Galerkin solutions for a nonlinear scalar hyperbolic problem, Comput. Methods Appl. Mech. Engrg., 195 (2006), pp. 33313346.

[2] S. Adjerid and T. Weinhart , Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems, Comput. Methods Appl. Mech. Engrg., 198 (2009), pp. 31133129.

[3] S. Adjerid and T. Weinhart , Discontinuous Galerkin error estimation for linear symmetrizable hyperbolic systems, Math. Comp., 80 (2011), pp. 13351367.

[4] M. Anderson and J.H. Kimn , A numerical approach to space-time finite elements for the wave equation, J. Comput. Phys, 226 (2007), pp. 466476.

[6] M. Baccouch , Superconvergence of the local discontinuous Galerkin method applied to the one-dimensional second-order wave equation, Numer. Part. Diff. Equ., 30 (2013), pp. 862901.

[7] H. Brunner , Q. Huang and H. Xie , Discontinuous Galerkin methods for delay differential equations of pantograph type, SIAM J. Numer. Anal., 48 (2010), pp. 19441967.

[8] W. Cao , Z. Zhang and Q. Zou , Superconvergence of discontinuous Galerkin method for linear hyperbolic equations, SIAM. J. Numer. Anal., 52-5 (2014), pp. 25552573.

[9] W. Cao and Z. Zhang , Superconvergence of local discontinuous Galerkin method for one-dimensional linear parabolic equations, Math. Comp, 85 (2016), pp. 6384.

[11] Y. Cheng and C.-W. Shu , Superconvergence and time evolution of discontinuous Galerkin finite element solutions, J. Comput. Phys., 227 (2008), pp. 96129627.

[12] Y. Cheng and C.-W. Shu , Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension, SIAM J. Numer. Anal., 47 (2010), pp. 40444072.

[13] C. Chou , C.-W. Shu and Y. Xing , Optimal energy conserving local discontinuous Galerkin methods for second-order wave equation in heterogeneous media, J. Comp. Phys., 272 (2014), pp. 88107.

[14] E. T. Chung and B. Engquist , Optimal discontinous Galerkin methods for wave propagation, SIAM J. Numer. Anal., 44 (2006), pp. 21312158.

[15] E. T. Chung and B. Engquist , Optimal discontinous Galerkin methods for the acoustic wave equation in higher dimension, SIAM J. Numer. Anal., 47 (2009), pp. 38203848.

[16] M. Delfour , W. Hager and F. Trochu , Discontinuous Galerkin methods for ordinary differential equations, Math. Comp. 36 (1981), pp. 455473.

[17] D. B. Duncan , Symplectic finite difference approximations of the nonlinear klein-Gordon equation, SIAM. J. Numer. Anal, 34 (1997), pp. 17421760.

[18] D. A. French and T. E. Peterson , A continuous space-time finite element method for the wave equation, Math. Comp., 65 (1996), pp. 491506.

[19] D. Furihata , Finite-difference schemes for nonlinear wave equation that inherit energy conservation property, J. Comp. Appl. Math., 134 (2001), pp. 3757.

[20] S. Gottlieb , C.-W. Shu and E. Tadmor , Strong stability-preserving high-order time discretization methods, SIAM Rev., 43 (2001), pp. 89112.

[21] W. Guo , X. Zhong and J. Qiu , Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach, J. Comput. Phys., 235 (2013), pp. 458485.

[22] D. Li and C. Zhang , Superconvergence of a discontinuous Galerkin method for first-order linear delay differential equations, J. Comp. Math., 29 (2011), pp. 574588.

[24] Z. Xie and Z. Zhang , Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D, Math. Comp., 79 (2010), pp. 3545.

[25] Y. Xing , C.-S. Chou and C.-W. Shu Energy conserving discontinous Galerkin methods for wave propagation problems, Inverse Problems and Imaging, 7 (2013), pp. 967986.

[26] Y. Yang and C.-W. Shu , Analysis of optimal supercovergence of discontinuous Galerkin method for linear hyperbolic equations, SIAM J. Numer. Anal., 50 (2012), pp. 31103133.

[27] Y. Yang and C.-W. Shu , Analysis of Sharp Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Parabolic Equations, J. Comp.Math., 33 (2015), pp. 323340.

[28] Z. Zhang , Z. Xie and Z. Zhang , Superconvergence of discontinuous Galerkin methods for convection-diffusion problems, J. Sci. Comput., 41 (2009), pp. 7093.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Communications in Computational Physics
  • ISSN: 1815-2406
  • EISSN: 1991-7120
  • URL: /core/journals/communications-in-computational-physics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 38 *
Loading metrics...

Abstract views

Total abstract views: 178 *
Loading metrics...

* Views captured on Cambridge Core between 5th December 2016 - 28th July 2017. This data will be updated every 24 hours.