Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

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

Author(s): Ziqing Xie; Zhimin Zhang.
Journal: Math. Comp. 79 (2010), 35-45.
MSC (2000): Primary 65N30, 65N15
Posted: August 3, 2009
MathSciNet review: 2552216
Retrieve article in: PDF

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 $ k$, the LDG solution achieves the optimal convergence rate $ k+1$ under the $ L^2$-norm, and a superconvergence rate $ 2k+1$ for the one-sided flux uniformly with respect to the singular perturbation parameter $ \epsilon$. In this paper, we investigate the theoretical aspect of this phenomenon under a simplified ODE model. In particular, we establish uniform convergence rates $ \sqrt{\epsilon} \left( \frac{\ln N}{N} \right)^{k+1}$ for the $ L^2$-norm and $ \left (\frac{\ln N}{N} \right)^{2k+1}$ for the one-sided flux inside the boundary layer region. Here $ N$ (even) is the number of elements.


References:

1.
C. Chen, Structure Theory of Superconvergence of Finite Elements, Hunan Science and Technology Press (in Chinese), Changsha, 2001.

2.
F. Celiker and B. Cockburn, Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection-diffusion problems in one space dimension, Math. Comp. 76 (2007), 67-96. MR 2261012 (2008e:65225)

3.
B. Cockburn, M. Luskin, C.-W. Shu, and E. Süli, Enhanced accuracy by post-processing for finite element methods for hyperbolic equations, Math. Comp. 72 (2003), 577-606. MR 1954957 (2004g:65129)

4.
B. Cockburn and C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM Journal on Numerical Analysis, vol. 35 (1998), pp. 2440-2463. MR 1655854 (99j:65163)

5.
J. Douglas, Jr. and T. Dupont, Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces, Numer. Math. 22-2 (1974), 99-109. MR 0362922 (50:15360)

6.
W. Hundsdorfer and J.G. Verwer, Numerical Solution of Time-dependent Advection-diffusion-reaction Equations, Springer, 2003. MR 2002152 (2004g:65001)

7.
V. D. Liseikin, Layer Resolving Grids and Transformations for Singular Perturbation Problems, VSP, Boston, 2001.

8.
J.M. Melenk, HP-Finite Element Methods for Singular Perturbations, Springer, Berlin, 2002. MR 1939620 (2003i:65108)

9.
J.J. Miller, E. O'Riordan, and G.I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, 1996. MR 1439750 (98c:65002)

10.
K.W. Morton, Numerical Solution of Convection-Diffusion Problems, Chapman and Hall, London, 1996. MR 1445295 (98b:65004)

11.
H.-G. Roos, M. Stynes, and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin, 1996. (2nd and extended Edition 2008) MR 1477665 (99a:65134)

12.
V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer, Berlin, 1997. MR 1479170 (98m:65007)

13.
M.F. Wheeler, A Galerkin procedure for estimating the flux for two-point boundary value problems, SIAM J. Numer. Anal. 11, 764 (1974). MR 0383764 (52:4644)

14.
Z.Q. Xie and Z. Zhang, Superconvergence of DG method for one-dimensional singularly perturbed problems, J. Comp. Math. 25-2 (2007), 185-200. MR 2302756 (2008f:65230)

15.
Z. Zhang, Finite element superconvergent approximation for one-dimensional singularly perturbed problems, Numerical Methods for Partial Differential Equations 18 (2002), 374-395. MR 1895005 (2003c:65063)


Similar Articles:

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: 10.1090/S0025-5718-09-02297-2
PII: S 0025-5718(09)02297-2
Keywords: Superconvergence, discontinuous Galerkin method, finite element, singularly perturbed problem, convection-diffusion.
Received by editor(s): March 6, 2008
Posted: 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.
Copyright of article: Copyright 2009, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia