Abstract
We present a study of the local discontinuous Galerkin method for transient convection–diffusion problems in one dimension. We show that p-degree piecewise polynomial discontinuous finite element solutions of convection-dominated problems are O(Δx p+2) superconvergent at Radau points. For diffusion- dominated problems, the solution’s derivative is O(Δx p+2) superconvergent at the roots of the derivative of Radau polynomial of degree p+1. Using these results, we construct several asymptotically exact a posteriori finite element error estimates. Computational results reveal that the error estimates are asymptotically exact.
Similar content being viewed by others
References
S. Adjerid K. D. Devine J. E. Flaherty L. Krivodonova (2002) ArticleTitleA posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems Comput. Methods Appl. Mech. Eng. 191 1097–1112 Occurrence Handle10.1016/S0045-7825(01)00318-8
S. Adjerid T. C. Massey (2002) ArticleTitleA posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems Comput. Meth. Appl. Mech. Eng. 191 5877–5897 Occurrence Handle10.1016/S0045-7825(02)00502-9
Adjerid, S., and Massey, T. C. (2003). Superconvergence of discontinuous finite element solutions for nonlinear hyperbolic problems, submitted.
F. Bassi S. Rebay (1997) ArticleTitleA high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comp. Phys. 131 267–279 Occurrence Handle10.1006/jcph.1996.5572
C. E. Baumann J. T. Oden (1999) ArticleTitleA discontinuous hp finite element method for convection–diffusion problems. Comput. Meth. Appl. Mech. Eng 175 311–341 Occurrence Handle10.1016/S0045-7825(98)00359-4
K. S. Bey J. T. Oden (1996) ArticleTitleHp-version discontinuous Galerkin method for hyperbolic conservation laws Comput. Meth. Appl. Mech. Eng. 133 259–286 Occurrence Handle10.1016/0045-7825(95)00944-2
K. S. Bey J. T. Oden A. Patra (1995) ArticleTitleHp-version discontinuous Galerkin method for hyperbolic conservation laws: A parallel strategy Int. J. Numer. Methods Eng. 38 3889–3908 Occurrence Handle10.1002/nme.1620382209
K. S. Bey J. T. Oden A. Patra (1996) ArticleTitleA parallel hp-adaptive discontinuous\break Galerkin method for hyperbolic conservation laws Appl. Numer. Math. 20 321–386 Occurrence Handle10.1016/0168-9274(95)00101-8
R. Biswas K. Devine J. E. Flaherty (1994) ArticleTitleParallel adaptive finite element methods for conservation laws Appl. Numer. Math. 14 255–284
P. Castillo (2003) ArticleTitleA superconvergence result for discontinuous {G}alerkin methods applied to elliptic problems Comput. Methods Appl. Mech. Eng. 192 4675–4685 Occurrence Handle10.1016/S0045-7825(03)00445-6
P. Castillo B. Cockburn I. Perugia D. Schotzau (2000) ArticleTitleAn a priori error analysis of the local discontinuous galerkin method for elliptic problems SIAM J. Numer. Anal. 38 1676–1706 Occurrence Handle10.1137/S0036142900371003
P. E. Castillo (2002) Discontinuous Galerkin Methods for Convection–diffusion and Elliptic Problems University of Minnesota USA
B. Cockburn G. E. Karniadakis C. W. Shu (Eds) (2000) Discontinuous Galerkin Methods Theory, Computation and Applications, Lectures Notes in Computational Science and Engineering Springer Berlin
B. Cockburn S. Y. Lin C. W. Shu (1989) ArticleTitleTVB Runge-Kutta local projection discontinuous Galerkin methods of scalar conservation laws III: One dimensional systems J. Comput. Phys. 84 90–113 Occurrence Handle10.1016/0021-9991(89)90183-6
B. Cockburn C. W. Shu (1989) ArticleTitleTVB Runge-Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: General framework Math. Comput. 52 411–435
B. Cockburn C. W. Shu (1998) ArticleTitleThe local discontinuous Galerkin finite element method for convection–diffusion systems. SIAM J. Numer. Anal. 35 2440–2463 Occurrence Handle10.1137/S0036142997316712
K. D. Devine J. E. Flaherty (1996) ArticleTitleParallel adaptive hp-refinement techniques for conservation laws Comput. Meth. Appl. Mech. Eng. 20 367–386
K. Ericksson C. Johnson (1991) ArticleTitleAdaptive finite element methods for parabolic problems I: A linear model problem SIAM J. Numer. Anal. 28 12–23
K. Ericksson C. Johnson (1995) ArticleTitleAdaptive finite element methods for parabolic problems II: Optimal error estimates in l∞ l2 and l∞ l∞. SIAM J. Numer. Anal. 32 706–740 Occurrence Handle10.1137/0732033
J. E. Flaherty R. Loy M. S. Shephard B. K. Szymanski J. D. Teresco L. H. Ziantz (1997) ArticleTitleAdaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws J. Parallel Distributed Comput. 47 139–152 Occurrence Handle10.1006/jpdc.1997.1412
Krivodonova, L., and Flaherty, J. E. Error estimation for discontinuous Galerkin solutions of multidimensional hyperbolic problems, submitted.
W. H. Reed T. R. Hill (1973) Triangular Mesh Methods for the Neutron Transport Equation, Technical Report LA-UR-73-479 Los Alamos Scientific Laboratory Los Alamos
M. F. Wheeler (1978) ArticleTitleAn elliptic collocation-finite element method with interior penalties SIAM J. Numer. Anal. 15 152–161 Occurrence Handle10.1137/0715010
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Adjerid, S., Klauser, A. Superconvergence of Discontinuous Finite Element Solutions for Transient Convection–diffusion Problems. J Sci Comput 22, 5–24 (2005). https://doi.org/10.1007/s10915-004-4133-9
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10915-004-4133-9