Supercloseness of the local discontinuous Galerkin method for a singularly perturbed convection-diffusion problem
HTML articles powered by AMS MathViewer
- by Yao Cheng, Shan Jiang and Martin Stynes HTML | PDF
- Math. Comp. 92 (2023), 2065-2095 Request permission
Abstract:
A singularly perturbed convection-diffusion problem posed on the unit square in $\mathbb {R}^2$, whose solution has exponential boundary layers, is solved numerically using the local discontinuous Galerkin (LDG) method with tensor-product piecewise polynomials of degree at most $k>0$ on three families of layer-adapted meshes: Shishkin-type, Bakhvalov-Shishkin-type and Bakhvalov-type. On Shishkin-type meshes this method is known to be no greater than $O(N^{-(k+1/2)})$ accurate in the energy norm induced by the bilinear form of the weak formulation, where $N$ mesh intervals are used in each coordinate direction. (Note: all bounds in this abstract are uniform in the singular perturbation parameter and neglect logarithmic factors that will appear in our detailed analysis.) A delicate argument is used in this paper to establish $O(N^{-(k+1)})$ energy-norm superconvergence on all three types of mesh for the difference between the LDG solution and a local Gauss-Radau projection of the true solution into the finite element space. This supercloseness property implies a new $N^{-(k+1)}$ bound for the $L^2$ error between the LDG solution on each type of mesh and the true solution of the problem; this bound is optimal (up to logarithmic factors). Numerical experiments confirm our theoretical results.References
- 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
- Yao Cheng and Yanjie Mei, Analysis of generalised alternating local discontinuous Galerkin method on layer-adapted mesh for singularly perturbed problems, Calcolo 58 (2021), no. 4, Paper No. 52, 36. MR 4336260, DOI 10.1007/s10092-021-00445-2
- Yao Cheng, Yanjie Mei, and Hans-Görg Roos, The local discontinuous Galerkin method on layer-adapted meshes for time-dependent singularly perturbed convection-diffusion problems, Comput. Math. Appl. 117 (2022), 245–256. MR 4421665, DOI 10.1016/j.camwa.2022.05.004
- Yao Cheng, Li Yan, Xuesong Wang, and Yanhua Liu, Optimal maximum-norm estimate of the LDG method for singularly perturbed convection-diffusion problem, Appl. Math. Lett. 128 (2022), Paper No. 107947, 11. MR 4374701, DOI 10.1016/j.aml.2022.107947
- 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
- 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
- Bernardo Cockburn and Chi-Wang Shu, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comput. 16 (2001), no. 3, 173–261. MR 1873283, DOI 10.1023/A:1012873910884
- William J. Gordon and Charles A. Hall, Transfinite element methods: blending-function interpolation over arbitrary curved element domains, Numer. Math. 21 (1973/74), 109–129. MR 381234, DOI 10.1007/BF01436298
- J. Guzmán, Local analysis of discontinuous Galerkin methods applied to singularly perturbed problems, J. Numer. Math. 14 (2006), no. 1, 41–56. MR 2229818, DOI 10.1163/156939506776382157
- Volker John, Petr Knobloch, and Julia Novo, Finite elements for scalar convection-dominated equations and incompressible flow problems: a never ending story?, Comput. Vis. Sci. 19 (2018), no. 5-6, 47–63. MR 3893442, DOI 10.1007/s00791-018-0290-5
- Torsten Linß, Layer-adapted meshes for reaction-convection-diffusion problems, Lecture Notes in Mathematics, vol. 1985, Springer-Verlag, Berlin, 2010. MR 2583792, DOI 10.1007/978-3-642-05134-0
- Torsten Linß and Martin Stynes, Numerical methods on Shishkin meshes for linear convection-diffusion problems, Comput. Methods Appl. Mech. Engrg. 190 (2001), no. 28, 3527–3542. MR 3618535, DOI 10.1016/s0045-7825(00)00271-1
- Yong Liu, Chi-Wang Shu, and Mengping Zhang, Optimal error estimates of the semidiscrete discontinuous Galerkin methods for two dimensional hyperbolic equations on Cartesian meshes using $P^{k}$ elements, ESAIM Math. Model. Numer. Anal. 54 (2020), no. 2, 705–726. MR 4076058, DOI 10.1051/m2an/2019080
- J. J. H. Miller, E. O’Riordan, and G. I. Shishkin, Fitted numerical methods for singular perturbation problems, Revised edition, World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2012. Error estimates in the maximum norm for linear problems in one and two dimensions. MR 2978532, DOI 10.1142/9789814390743
- W.H. Reed and T.R. Hill, Triangular mesh methods for the neutron transport equation, Tech. Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, 1973.
- Béatrice Rivière, Mary F. Wheeler, and Vivette Girault, A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems, SIAM J. Numer. Anal. 39 (2001), no. 3, 902–931. MR 1860450, DOI 10.1137/S003614290037174X
- 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
- Hans-Görg Roos and Helena Zarin, The discontinuous Galerkin finite element method for singularly perturbed problems, Challenges in scientific computing—CISC 2002, Lect. Notes Comput. Sci. Eng., vol. 35, Springer, Berlin, 2003, pp. 246–267. MR 2070794, DOI 10.1007/978-3-642-19014-8_{1}2
- Martin Stynes and David Stynes, Convection-diffusion problems, Graduate Studies in Mathematics, vol. 196, American Mathematical Society, Providence, RI; Atlantic Association for Research in the Mathematical Sciences (AARMS), Halifax, NS, 2018. An introduction to their analysis and numerical solution. MR 3839601, DOI 10.1090/gsm/196
- Haijin Wang, Shiping Wang, Qiang Zhang, and Chi-Wang Shu, Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems, ESAIM Math. Model. Numer. Anal. 50 (2016), no. 4, 1083–1105. MR 3521713, DOI 10.1051/m2an/2015068
- 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
- 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
- Li Yan and Yao Cheng, Local discontinuous Galerkin method for a third-order singularly perturbed problem of reaction-diffusion type, ZAMM Z. Angew. Math. Mech. 102 (2022), no. 12, Paper No. e202200238, 16. MR 4559155
- Li Yan, Zhoufeng Wang, and Yao Cheng, Local discontinuous Galerkin method for a third order singularly perturbed problem of convection-diffusion type, Comput. Meth. Appl. Math (2022), to appear, https://doi.org/10.1515/cmam-2022-0176.
- Helena Zarin, On discontinuous Galerkin finite element method for singularly perturbed delay differential equations, Appl. Math. Lett. 38 (2014), 27–32. MR 3258196, DOI 10.1016/j.aml.2014.06.013
- Huiqing Zhu and Fatih Celiker, Nodal superconvergence of the local discontinuous Galerkin method for singularly perturbed problems, J. Comput. Appl. Math. 330 (2018), 95–116. MR 3717581, DOI 10.1016/j.cam.2017.07.031
- 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 and Zhimin Zhang, Uniform convergence of the LDG method for a singularly perturbed problem with the exponential boundary layer, Math. Comp. 83 (2014), no. 286, 635–663. MR 3143687, DOI 10.1090/S0025-5718-2013-02736-6
Additional Information
- Yao Cheng
- Affiliation: School of Mathematical Sciences, Suzhou University of Science and Technology, Suzhou 215009, Jiangsu Province, People’s Republic of China
- ORCID: 0000-0001-9500-9398
- Email: ycheng@usts.edu.cn
- Shan Jiang
- Affiliation: School of Science, Nantong University, Nantong 226019, Jiangsu Province, People’s Republic of China
- ORCID: 0000-0001-7983-0012
- Email: jiangshan@ntu.edu.cn
- Martin Stynes
- Affiliation: Applied and Computational Mathematics Division, Beijing Computational Science Research Center, Beijing 100193, People’s Republic of China
- MR Author ID: 195989
- ORCID: 0000-0003-2085-7354
- Email: m.stynes@csrc.ac.cn
- Received by editor(s): June 16, 2022
- Received by editor(s) in revised form: December 12, 2022
- Published electronically: May 4, 2023
- Additional Notes: The research of the first author was supported by NSFC grant 11801396, Natural Science Foundation of Jiangsu Province grant BK20170374, Natural Science Foundation of the Jiangsu Higher Education Institutions of China grant 17KJB110016. The research of the second author was supported by NSFC grant 11771224. The research of the third author was supported by NSFC grants 12171025 and NSAF-U2230402.
- © Copyright 2023 American Mathematical Society
- Journal: Math. Comp. 92 (2023), 2065-2095
- MSC (2020): Primary 65N15, 65N30
- DOI: https://doi.org/10.1090/mcom/3844