|
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 , 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.
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
|