arrow
Volume 11, Issue 1
Global Convergence of a Posteriori Error Estimates for the Discontinuous Galerkin Method for One-Dimensional Linear Hyperbolic Problems

M. Baccouch

Int. J. Numer. Anal. Mod., 11 (2014), pp. 172-192.

Published online: 2014-11

Export citation
  • Abstract

In this paper we study the global convergence of the implicit residual-based a posteriori error estimates for a discontinuous Galerkin method applied to one-dimensional linear hyperbolic problems. We apply a new optimal superconvergence result [Y. Yang and C.-W. Shu, SIAM J. Numer. Anal., 50 (2012), pp. 3110-3133] to prove that, for smooth solutions, these error estimates at a fixed time converge to the true spatial errors in the $L^2$-norm under mesh refinement. The order of convergence is proved to be $k+2$, when $k$-degree piecewise polynomials with $k\geq1$ are used. As a consequence, we prove that the DG method combined with the a posteriori error estimation procedure yields both accurate error estimates and $\mathcal{O}(h^{k+2})$ superconvergent solutions. We perform numerical experiments to demonstrate that the rate of convergence is optimal. We further prove that the global effectivity indices in the $L^2$-norm converge to unity under mesh refinement. The order of convergence is proved to be 1. These results improve upon our previously published work in which the order of convergence for the a posteriori error estimates and the global effectivity index are proved to be $k+3/2$ and $1/2$, respectively. Our proofs are valid for arbitrary regular meshes using $P^k$ polynomials with $k\geq1$ and for both the periodic boundary condition and the initial-boundary value problem. Several numerical simulations are performed to validate the theory.

  • Keywords

Discontinuous Galerkin method, hyperbolic problems, superconvergence, residual-based a posteriori error estimates.

  • AMS Subject Headings

65M60

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-11-172, author = {}, title = {Global Convergence of a Posteriori Error Estimates for the Discontinuous Galerkin Method for One-Dimensional Linear Hyperbolic Problems}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2014}, volume = {11}, number = {1}, pages = {172--192}, abstract = {

In this paper we study the global convergence of the implicit residual-based a posteriori error estimates for a discontinuous Galerkin method applied to one-dimensional linear hyperbolic problems. We apply a new optimal superconvergence result [Y. Yang and C.-W. Shu, SIAM J. Numer. Anal., 50 (2012), pp. 3110-3133] to prove that, for smooth solutions, these error estimates at a fixed time converge to the true spatial errors in the $L^2$-norm under mesh refinement. The order of convergence is proved to be $k+2$, when $k$-degree piecewise polynomials with $k\geq1$ are used. As a consequence, we prove that the DG method combined with the a posteriori error estimation procedure yields both accurate error estimates and $\mathcal{O}(h^{k+2})$ superconvergent solutions. We perform numerical experiments to demonstrate that the rate of convergence is optimal. We further prove that the global effectivity indices in the $L^2$-norm converge to unity under mesh refinement. The order of convergence is proved to be 1. These results improve upon our previously published work in which the order of convergence for the a posteriori error estimates and the global effectivity index are proved to be $k+3/2$ and $1/2$, respectively. Our proofs are valid for arbitrary regular meshes using $P^k$ polynomials with $k\geq1$ and for both the periodic boundary condition and the initial-boundary value problem. Several numerical simulations are performed to validate the theory.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/520.html} }
TY - JOUR T1 - Global Convergence of a Posteriori Error Estimates for the Discontinuous Galerkin Method for One-Dimensional Linear Hyperbolic Problems JO - International Journal of Numerical Analysis and Modeling VL - 1 SP - 172 EP - 192 PY - 2014 DA - 2014/11 SN - 11 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/520.html KW - Discontinuous Galerkin method, hyperbolic problems, superconvergence, residual-based a posteriori error estimates. AB -

In this paper we study the global convergence of the implicit residual-based a posteriori error estimates for a discontinuous Galerkin method applied to one-dimensional linear hyperbolic problems. We apply a new optimal superconvergence result [Y. Yang and C.-W. Shu, SIAM J. Numer. Anal., 50 (2012), pp. 3110-3133] to prove that, for smooth solutions, these error estimates at a fixed time converge to the true spatial errors in the $L^2$-norm under mesh refinement. The order of convergence is proved to be $k+2$, when $k$-degree piecewise polynomials with $k\geq1$ are used. As a consequence, we prove that the DG method combined with the a posteriori error estimation procedure yields both accurate error estimates and $\mathcal{O}(h^{k+2})$ superconvergent solutions. We perform numerical experiments to demonstrate that the rate of convergence is optimal. We further prove that the global effectivity indices in the $L^2$-norm converge to unity under mesh refinement. The order of convergence is proved to be 1. These results improve upon our previously published work in which the order of convergence for the a posteriori error estimates and the global effectivity index are proved to be $k+3/2$ and $1/2$, respectively. Our proofs are valid for arbitrary regular meshes using $P^k$ polynomials with $k\geq1$ and for both the periodic boundary condition and the initial-boundary value problem. Several numerical simulations are performed to validate the theory.

M. Baccouch. (1970). Global Convergence of a Posteriori Error Estimates for the Discontinuous Galerkin Method for One-Dimensional Linear Hyperbolic Problems. International Journal of Numerical Analysis and Modeling. 11 (1). 172-192. doi:
Copy to clipboard
The citation has been copied to your clipboard