TY - JOUR
T1 - Recovery-Based Error Estimator for the Discontinuous Galerkin Method for Nonlinear Scalar Conservation Laws in One Space Dimension
AU - Baccouch, Mahboub
N1 - Funding Information:
The authors would like to thank the referee for the valuable comments and suggestions which improve the quality of the paper. This research was supported by the University Committee on Research and Creative Activity (UCRCA Proposal 2015-01-F) at the University of Nebraska at Omaha.
Publisher Copyright:
© 2015, Springer Science+Business Media New York.
PY - 2016/2/1
Y1 - 2016/2/1
N2 - In this paper, we propose and analyze a robust recovery-based error estimator for the original discontinuous Galerkin method for nonlinear scalar conservation laws in one space dimension. The proposed a posteriori error estimator of the recovery-type is easy to implement, computationally simple, asymptotically exact, and is useful in adaptive computations. We use recent results (Meng et al. in SIAM J Numer Anal 50:2336–2356, 2012) to prove that, for smooth solutions, our a posteriori error estimates at a fixed time converge to the true spatial errors in the L2-norm under mesh refinement. The order of convergence is proved to be p + 1, when p-degree piecewise polynomials with p ≥ 1 are used. We further prove that the global effectivity index converges to unity at O(h) rate. Our proofs are valid for arbitrary regular meshes using Pp polynomials with p ≥ 1, under the condition that |f′(u)| possesses a uniform positive lower bound, where f(u) is the nonlinear flux function. We provide several numerical examples to support our theoretical results, to show the effectiveness of our recovery-based a posteriori error estimates, and to demonstrate that our results hold true for nonlinear conservation laws with general flux functions. These experiments indicate that the restriction on f(u) is artificial.
AB - In this paper, we propose and analyze a robust recovery-based error estimator for the original discontinuous Galerkin method for nonlinear scalar conservation laws in one space dimension. The proposed a posteriori error estimator of the recovery-type is easy to implement, computationally simple, asymptotically exact, and is useful in adaptive computations. We use recent results (Meng et al. in SIAM J Numer Anal 50:2336–2356, 2012) to prove that, for smooth solutions, our a posteriori error estimates at a fixed time converge to the true spatial errors in the L2-norm under mesh refinement. The order of convergence is proved to be p + 1, when p-degree piecewise polynomials with p ≥ 1 are used. We further prove that the global effectivity index converges to unity at O(h) rate. Our proofs are valid for arbitrary regular meshes using Pp polynomials with p ≥ 1, under the condition that |f′(u)| possesses a uniform positive lower bound, where f(u) is the nonlinear flux function. We provide several numerical examples to support our theoretical results, to show the effectiveness of our recovery-based a posteriori error estimates, and to demonstrate that our results hold true for nonlinear conservation laws with general flux functions. These experiments indicate that the restriction on f(u) is artificial.
KW - DG method
KW - Derivative recovery technique
KW - Nonlinear scalar conservation laws
KW - Postprocessing
KW - Recovery-based a posteriori error estimates
UR - http://www.scopus.com/inward/record.url?scp=84955639156&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84955639156&partnerID=8YFLogxK
U2 - 10.1007/s10915-015-0030-7
DO - 10.1007/s10915-015-0030-7
M3 - Article
AN - SCOPUS:84955639156
SN - 0885-7474
VL - 66
SP - 459
EP - 476
JO - Journal of Scientific Computing
JF - Journal of Scientific Computing
IS - 2
ER -