Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

Request Permissions   Purchase Content 


Uniform convergence of the LDG method for a singularly perturbed problem with the exponential boundary layer

Authors: Huiqing Zhu and Zhimin Zhang
Journal: Math. Comp. 83 (2014), 635-663
MSC (2010): Primary 65N30, 65N12, 65N15
Published electronically: June 25, 2013
MathSciNet review: 3143687
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] Thomas Apel, Anisotropic finite elements: local estimates and applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999. MR 1716824 (2000k:65002)
  • [2] S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, 1998.
  • [3] 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 (2002d:65096),
  • [4] 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 (electronic). MR 1813251 (2002k:65175),
  • [5] 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 (2003e:65214),
  • [6] P. G. Ciarlet and P.-A. Raviart, General Lagrange and Hermite interpolation in $ {\bf R}^{n}$ with applications to finite element methods, Arch. Rational Mech. Anal. 46 (1972), 177-199. MR 0336957 (49 #1730)
  • [7] 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 (2008e:65345),
  • [8] 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 (electronic). MR 1860725 (2002g:65140),
  • [9] 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 (2003d:65108),
  • [10] 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 (88i:65130),
  • [11] 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 (2011f:65130)
  • [12] 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.
  • [13] 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 (2002h:35039),
  • [14] 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 (2000b:35010),
  • [15] 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.
  • [16] 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 (2009f:65002)
  • [17] 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 (2001i:65107),
  • [18] 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 (99f:65177),
  • [19] 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 (2009j:65339),
  • [20] 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 (2010c:65124)
  • [21] 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 (2010j:65106),
  • [22] 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 (2006i:76070),
  • [23] Zhimin Zhang, Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems, Math. Comp. 72 (2003), no. 243, 1147-1177 (electronic). MR 1972731 (2004d:65130),
  • [24] H. Zhu, Discontiunous Galerkin methods for singularly perturbed problems, Ph.D. thesis, Wayne State University, Detroit, 2009.
  • [25] H. Zhu and Z. Zhang, Convergence analysis of The LDG Method applied to Singularly Perturbed Problems, Numer. Methods Partial Differential Equations 29 (2013), 396-421. MR 3022892
  • [26] 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

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65N30, 65N12, 65N15

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

Additional Information

Huiqing Zhu
Affiliation: Department of Mathematics, The University of Southern Mississippi, Hattiesburg, Mississippi 39406

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.

Keywords: Singularly perturbed, discontinuous Galerkin method, Shishkin mesh, uniform convergence.
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,
The second author was supported in part by the US National Science Foundation through grant DMS-1115530.
Article copyright: © Copyright 2013 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society