Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D
HTML articles powered by AMS MathViewer
- by Ziqing Xie and Zhimin Zhang PDF
- Math. Comp. 79 (2010), 35-45 Request permission
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
- C. Chen, Structure Theory of Superconvergence of Finite Elements, Hunan Science and Technology Press (in Chinese), Changsha, 2001.
- 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, DOI 10.1090/S0025-5718-06-01895-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, DOI 10.1090/S0025-5718-02-01464-3
- 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. MR 1655854, DOI 10.1137/S0036142997316712
- 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 362922, DOI 10.1007/BF01436724
- 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, DOI 10.1007/978-3-662-09017-6
- V. D. Liseikin, Layer Resolving Grids and Transformations for Singular Perturbation Problems, VSP, Boston, 2001.
- Jens M. Melenk, $hp$-finite element methods for singular perturbations, Lecture Notes in Mathematics, vol. 1796, Springer-Verlag, Berlin, 2002. MR 1939620, DOI 10.1007/b84212
- 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, DOI 10.1142/2933
- K. W. Morton, Numerical solution of convection-diffusion problems, Applied Mathematics and Mathematical Computation, vol. 12, Chapman & Hall, London, 1996. MR 1445295
- 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, DOI 10.1007/978-3-662-03206-0
- Vidar Thomée, Galerkin finite element methods for parabolic problems, Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 1997. MR 1479170, DOI 10.1007/978-3-662-03359-3
- 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 383764, DOI 10.1137/0711062
- 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
- 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, DOI 10.1002/num.10001
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
- 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. - © Copyright 2009 American Mathematical Society
- Journal: Math. Comp. 79 (2010), 35-45
- MSC (2000): Primary 65N30, 65N15
- DOI: https://doi.org/10.1090/S0025-5718-09-02297-2
- MathSciNet review: 2552216