Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D

Authors:
Ziqing Xie and Zhimin Zhang

Journal:
Math. Comp. **79** (2010), 35-45

MSC (2000):
Primary 65N30, 65N15

Published electronically:
August 3, 2009

MathSciNet review:
2552216

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: It has been observed from the authors' numerical experiments (2007) that the Local Discontinuous Galerkin (LDG) method converges uniformly under the Shishkin mesh for singularly perturbed two-point boundary problems of the convection-diffusion type. Especially when using a piecewise polynomial space of degree , the LDG solution achieves the optimal convergence rate under the -norm, and a superconvergence rate for the one-sided flux uniformly with respect to the singular perturbation parameter . In this paper, we investigate the theoretical aspect of this phenomenon under a simplified ODE model. In particular, we establish uniform convergence rates for the -norm and for the one-sided flux inside the boundary layer region. Here (even) is the number of elements.

**1.**C. Chen, Structure Theory of Superconvergence of Finite Elements, Hunan Science and Technology Press (in Chinese), Changsha, 2001.**2.**Fatih Celiker and Bernardo Cockburn,*Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection-diffusion problems in one space dimension*, Math. Comp.**76**(2007), no. 257, 67–96. MR**2261012**, 10.1090/S0025-5718-06-01895-3**3.**Bernardo Cockburn, Mitchell Luskin, Chi-Wang Shu, and Endre Süli,*Enhanced accuracy by post-processing for finite element methods for hyperbolic equations*, Math. Comp.**72**(2003), no. 242, 577–606. MR**1954957**, 10.1090/S0025-5718-02-01464-3**4.**Bernardo Cockburn and Chi-Wang Shu,*The local discontinuous Galerkin method for time-dependent convection-diffusion systems*, SIAM J. Numer. Anal.**35**(1998), no. 6, 2440–2463 (electronic). MR**1655854**, 10.1137/S0036142997316712**5.**Jim Douglas Jr. and Todd Dupont,*Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces*, Numer. Math.**22**(1974), 99–109. MR**0362922****6.**Willem Hundsdorfer and Jan Verwer,*Numerical solution of time-dependent advection-diffusion-reaction equations*, Springer Series in Computational Mathematics, vol. 33, Springer-Verlag, Berlin, 2003. MR**2002152****7.**V. D. Liseikin, Layer Resolving Grids and Transformations for Singular Perturbation Problems, VSP, Boston, 2001.**8.**Jens M. Melenk,*ℎ𝑝-finite element methods for singular perturbations*, Lecture Notes in Mathematics, vol. 1796, Springer-Verlag, Berlin, 2002. MR**1939620****9.**J. J. H. Miller, E. O’Riordan, and G. I. Shishkin,*Fitted numerical methods for singular perturbation problems*, World Scientific Publishing Co., Inc., River Edge, NJ, 1996. Error estimates in the maximum norm for linear problems in one and two dimensions. MR**1439750****10.**K. W. Morton,*Numerical solution of convection-diffusion problems*, Applied Mathematics and Mathematical Computation, vol. 12, Chapman & Hall, London, 1996. MR**1445295****11.**H.-G. Roos, M. Stynes, and L. Tobiska,*Numerical methods for singularly perturbed differential equations*, Springer Series in Computational Mathematics, vol. 24, Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems. MR**1477665****12.**Vidar Thomée,*Galerkin finite element methods for parabolic problems*, Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 1997. MR**1479170****13.**Mary Fanett Wheeler,*A Galerkin procedure for estimating the flux for two-point boundary value problems*, SIAM J. Numer. Anal.**11**(1974), 764–768. MR**0383764****14.**Ziqing Xie and Zhimin Zhang,*Superconvergence of DG method for one-dimensional singularly perturbed problems*, J. Comput. Math.**25**(2007), no. 2, 185–200. MR**2302756****15.**Zhimin Zhang,*Finite element superconvergence approximation for one-dimensional singularly perturbed problems*, Numer. Methods Partial Differential Equations**18**(2002), no. 3, 374–395. MR**1895005**, 10.1002/num.10001

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65N30,
65N15

Retrieve articles in all journals with MSC (2000): 65N30, 65N15

Additional Information

**Ziqing Xie**

Affiliation:
College of Mathematics and Computer Science, Hunan Normal University, People’s Republic of China

**Zhimin Zhang**

Affiliation:
Department of Mathematics, Wayne State University, Detroit, Michigan 48202

DOI:
http://dx.doi.org/10.1090/S0025-5718-09-02297-2

Keywords:
Superconvergence,
discontinuous Galerkin method,
finite element,
singularly perturbed problem,
convection-diffusion.

Received by editor(s):
March 6, 2008

Published electronically:
August 3, 2009

Additional Notes:
The first author’s work was supported in part by the Programme for New Century Excellent Talents in University (NCET-06-0712), the National Natural Science Foundation of China (NSFC 10871066, 10571053), and the Excellent Youth Project of Scientific Research Fund of Hunan Provincial Education Department (0513039)

The second author’s work was supported in part by the US National Science Foundation grant DMS-0612908.

Article copyright:
© Copyright 2009
American Mathematical Society