Uniform convergence of the LDG method for a singularly perturbed problem with the exponential boundary layer
HTML articles powered by AMS MathViewer
- by Huiqing Zhu and Zhimin Zhang PDF
- Math. Comp. 83 (2014), 635-663 Request permission
Abstract:
In this paper, we study a uniform convergence property of the local discontinuous Galerkin method (LDG) for a convection-diffusion problem whose solution has exponential boundary layers. A Shishkin mesh is employed. The trail functions in the LDG method are piecewise polynomials that lies in the space $\mathcal {Q}_k$, i.e., are tensor product polynomials of degree at most $k$ in one variable, where $k>0$. We identify that the error of the LDG solution in a DG-norm converges at a rate of $(\ln N/N)^{k+1/2}$; here the total number of mesh points is $O(N^2)$. The numerical experiments show that this rate of convergence is sharp.References
- Thomas Apel, Anisotropic finite elements: local estimates and applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999. MR 1716824
- S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, 1998.
- Paul Castillo, An optimal estimate for the local discontinuous Galerkin method, Discontinuous Galerkin methods (Newport, RI, 1999) Lect. Notes Comput. Sci. Eng., vol. 11, Springer, Berlin, 2000, pp. 285–290. MR 1842183, DOI 10.1007/978-3-642-59721-3_{2}3
- Paul Castillo, Bernardo Cockburn, Ilaria Perugia, and Dominik Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), no. 5, 1676–1706. MR 1813251, DOI 10.1137/S0036142900371003
- Paul Castillo, Bernardo Cockburn, Dominik Schötzau, and Christoph Schwab, Optimal a priori error estimates for the $hp$-version of the local discontinuous Galerkin method for convection-diffusion problems, Math. Comp. 71 (2002), no. 238, 455–478. MR 1885610, DOI 10.1090/S0025-5718-01-01317-5
- P. G. Ciarlet and P.-A. Raviart, General Lagrange and Hermite interpolation in $\textbf {R}^{n}$ with applications to finite element methods, Arch. Rational Mech. Anal. 46 (1972), 177–199. MR 336957, DOI 10.1007/BF00252458
- Bernardo Cockburn and Bo Dong, An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems, J. Sci. Comput. 32 (2007), no. 2, 233–262. MR 2320571, DOI 10.1007/s10915-007-9130-3
- Bernardo Cockburn, Guido Kanschat, Ilaria Perugia, and Dominik Schötzau, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal. 39 (2001), no. 1, 264–285. MR 1860725, DOI 10.1137/S0036142900371544
- Paul Houston, Christoph Schwab, and Endre Süli, Discontinuous $hp$-finite element methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 39 (2002), no. 6, 2133–2163. MR 1897953, DOI 10.1137/S0036142900374111
- C. Johnson, A. H. Schatz, and L. B. Wahlbin, Crosswind smear and pointwise errors in streamline diffusion finite element methods, Math. Comp. 49 (1987), no. 179, 25–38. MR 890252, DOI 10.1090/S0025-5718-1987-0890252-8
- Natalia Kopteva and Eugene O’Riordan, Shishkin meshes in the numerical solution of singularly perturbed differential equations, Int. J. Numer. Anal. Model. 7 (2010), no. 3, 393–415. MR 2644280, DOI 10.3844/ajassp.2010.415.419
- P. Lesiant and P.A. Raviart, On a finite element method for solving the neutron transport equation, In: Mathematical Aspects for Finite Elements in Partial Differential Equations (C. de Boor, Ed.), Academic Press, New York, 1974.
- Torsten Linß and Martin Stynes, Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem, J. Math. Anal. Appl. 261 (2001), no. 2, 604–632. MR 1853059, DOI 10.1006/jmaa.2001.7550
- J. M. Melenk and C. Schwab, Analytic regularity for a singularly perturbed problem, SIAM J. Math. Anal. 30 (1999), no. 2, 379–400. MR 1664765, DOI 10.1137/S0036141097317542
- J.J. Miller, E. O’Riordan and G.I. Shishkin, Fitted numerical methods for singularly perturbed reaction-diffusion problems in two and one dimensions, World Scientific, Singapore, 1996.
- Hans-Görg Roos, Martin Stynes, and Lutz Tobiska, Robust numerical methods for singularly perturbed differential equations, 2nd ed., Springer Series in Computational Mathematics, vol. 24, Springer-Verlag, Berlin, 2008. Convection-diffusion-reaction and flow problems. MR 2454024
- Dominik Schötzau and Christoph Schwab, Time discretization of parabolic problems by the $hp$-version of the discontinuous Galerkin finite element method, SIAM J. Numer. Anal. 38 (2000), no. 3, 837–875. MR 1781206, DOI 10.1137/S0036142999352394
- Martin Stynes and Eugene O’Riordan, A uniformly convergent Galerkin method on a Shishkin mesh for a convection-diffusion problem, J. Math. Anal. Appl. 214 (1997), no. 1, 36–54. MR 1645503, DOI 10.1006/jmaa.1997.5581
- Martin Stynes and Lutz Tobiska, Using rectangular $Q_p$ elements in the SDFEM for a convection-diffusion problem with a boundary layer, Appl. Numer. Math. 58 (2008), no. 12, 1789–1802. MR 2464811, DOI 10.1016/j.apnum.2007.11.004
- Ziqing Xie, Zuozheng Zhang, and Zhimin Zhang, A numerical study of uniform superconvergence of LDG method for solving singularly perturbed problems, J. Comput. Math. 27 (2009), no. 2-3, 280–298. MR 2495061
- Ziqing Xie and Zhimin Zhang, Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D, Math. Comp. 79 (2010), no. 269, 35–45. MR 2552216, DOI 10.1090/S0025-5718-09-02297-2
- Helena Zarin and Hans-Görg Roos, Interior penalty discontinuous approximations of convection-diffusion problems with parabolic layers, Numer. Math. 100 (2005), no. 4, 735–759. MR 2194592, DOI 10.1007/s00211-005-0598-1
- Zhimin Zhang, Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems, Math. Comp. 72 (2003), no. 243, 1147–1177. MR 1972731, DOI 10.1090/S0025-5718-03-01486-8
- H. Zhu, Discontiunous Galerkin methods for singularly perturbed problems, Ph.D. thesis, Wayne State University, Detroit, 2009.
- Huiqing Zhu and Zhimin Zhang, Convergence analysis of the LDG method applied to singularly perturbed problems, Numer. Methods Partial Differential Equations 29 (2013), no. 2, 396–421. MR 3022892, DOI 10.1002/num.21711
- Huiqing Zhu, Haiyan Tian, and Zhimin Zhang, Convergence analysis of the LDG method for singularly perturbed two-point boundary value problems, Commun. Math. Sci. 9 (2011), no. 4, 1013–1032. MR 2901814, DOI 10.4310/CMS.2011.v9.n4.a4
Additional Information
- Huiqing Zhu
- Affiliation: Department of Mathematics, The University of Southern Mississippi, Hattiesburg, Mississippi 39406
- Email: Huiqing.Zhu@usm.edu
- Zhimin Zhang
- Affiliation: Department of Mathematics, Wayne State University, Detroit, Michigan 48202; Beijing Computational Science Research Center, No. 3 Heqing Road, Haidian District, Beijing 100084, China.
- Email: zzhang@math.wayne.edu
- Received by editor(s): April 2, 2011
- Received by editor(s) in revised form: June 15, 2012
- Published electronically: June 25, 2013
- Additional Notes: Corresponding author: Huiqing Zhu, Huiqing.Zhu@usm.edu
The second author was supported in part by the US National Science Foundation through grant DMS-1115530. - © Copyright 2013
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 83 (2014), 635-663
- MSC (2010): Primary 65N30, 65N12, 65N15
- DOI: https://doi.org/10.1090/S0025-5718-2013-02736-6
- MathSciNet review: 3143687