A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems

被引:52
作者
Adjerid, S [1 ]
Massey, TC
机构
[1] Virginia Polytech Inst & State Univ, Dept Math, Blacksburg, VA 24061 USA
[2] Virginia Polytech Inst & State Univ, Interdisciplinary Ctr Appl Math, Blacksburg, VA 24061 USA
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0045-7825(02)00502-9
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We analyze the discontinuous finite element errors associated with p-degree solutions for two-dimensional first-order hyperbolic problems. We show that the error on each element can be split into a dominant and less dominant component and that the leading part is O(h(p+1)) and is spanned by two (p + 1)-degree Radau polynomials in the x and y directions, respectively. We show that the p-degree discontinuous finite element solution is superconvergent at Radau points obtained as a tensor product of the roots of (p + 1)-degree Radau polynomial. For a linear model problem, the p-degree discontinuous Galerkin solution flux exhibits a strong O(h(2p+2)) local superconvergence on average at the element outflow boundary. We further establish an O(h(2p+1)) global superconvergence for the solution flux at the outflow boundary of the domain. These results are used to construct simple, efficient and asymptotically correct a posteriori finite element error estimates for multi-dimensional first-order hyperbolic problems in regions where solutions are smooth. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:5877 / 5897
页数:21
相关论文
共 23 条
[1]   A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems [J].
Adjerid, S ;
Devine, KD ;
Flaherty, JE ;
Krivodonova, L .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1097-1112
[2]   A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations [J].
Bassi, F ;
Rebay, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 131 (02) :267-279
[3]   A discontinuous hp finite element method for convection-diffusion problems [J].
Baumann, CE ;
Oden, JT .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1999, 175 (3-4) :311-341
[4]   hp-Version discontinuous Galerkin methods for hyperbolic conservation laws [J].
Bey, KS ;
Oden, JT .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1996, 133 (3-4) :259-286
[5]   A parallel hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws [J].
Bey, KS ;
Oden, JT ;
Patra, A .
APPLIED NUMERICAL MATHEMATICS, 1996, 20 (04) :321-336
[6]   HP-VERSION DISCONTINUOUS GALERKIN METHODS FOR HYPERBOLIC CONSERVATION-LAWS - A PARALLEL ADAPTIVE STRATEGY [J].
BEY, KS ;
PATRA, A ;
ODEN, JT .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1995, 38 (22) :3889-3908
[7]   PARALLEL, ADAPTIVE FINITE-ELEMENT METHODS FOR CONSERVATION-LAWS [J].
BISWAS, R ;
DEVINE, KD ;
FLAHERTY, JE .
APPLIED NUMERICAL MATHEMATICS, 1994, 14 (1-3) :255-283
[8]   Error estimates for finite element methods for scalar conservation laws [J].
Cockburn, B ;
Gremaud, PA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (02) :522-554
[9]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .2. GENERAL FRAMEWORK [J].
COCKBURN, B ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1989, 52 (186) :411-435
[10]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .3. ONE-DIMENSIONAL SYSTEMS [J].
COCKBURN, B ;
LIN, SY ;
SHU, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 84 (01) :90-113