Optimal balanced-norm error estimate of the LDG method for reaction-diffusion problems II: The two-dimensional case with layer-upwind flux
HTML articles powered by AMS MathViewer
- by Yao Cheng, Xuesong Wang and Martin Stynes;
- Math. Comp.
- DOI: https://doi.org/10.1090/mcom/4048
- Published electronically: January 22, 2025
- HTML | PDF | Request permission
Abstract:
A singularly perturbed reaction-diffusion problem posed on the unit square in $\mathbb {R}^2$ is solved numerically by a local discontinuous Galerkin (LDG) finite element method. Typical solutions of this class of 2D problems exhibit boundary layers along the sides of the domain; these layers generally cause difficulties for numerical methods. Our LDG method handles the boundary layers by using a Shishkin mesh and also introducing the new concept of a “layer-upwind flux”—a discrete flux whose values are chosen on the fine mesh (which lies inside the boundary layers) in the direction where the layer weakens. On the coarse mesh, one can use a standard central flux. No penalty terms are needed with these fluxes, unlike many other variants of the LDG method. Our choice of discrete flux makes it feasible to derive an optimal-order error analysis in a balanced norm; this norm is stronger than the usual energy norm and is a more appropriate measure for errors in computed solutions for singularly perturbed reaction-diffusion problems. It will be proved that the LDG method is usually convergent of order $O((N^{-1}\ln N)^{k+1})$ in the balanced norm, where $N$ is the number of mesh intervals in each coordinate direction and tensor-product piecewise polynomials of degree $k$ in each coordinate variable are used in the LDG method. This result is the first of its kind for the LDG method applied to this class of problem and is optimal for convergence on a Shishkin mesh. Its sharpness is confirmed by numerical experiments.References
- V. B. Andreev, On the accuracy of grid approximations of nonsmooth solutions of a singularly perturbed reaction-diffusion equation in the square, Differ. Uravn. 42 (2006), no. 7, 895–906, 1005 (Russian, with Russian summary); English transl., Differ. Equ. 42 (2006), no. 7, 954–966. MR 2294140, DOI 10.1134/S0012266106070044
- Thomas Apel, Anisotropic finite elements: local estimates and applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999. MR 1716824
- María Gabriela Armentano, Ariel L. Lombardi, and Cecilia Penessi, Robust estimates in balanced norms for singularly perturbed reaction diffusion equations using graded meshes, J. Sci. Comput. 96 (2023), no. 1, Paper No. 18, 31. MR 4594511, DOI 10.1007/s10915-023-02245-y
- Zhiqiang Cai and JaEun Ku, A dual finite element method for a singularly perturbed reaction-diffusion problem, SIAM J. Numer. Anal. 58 (2020), no. 3, 1654–1673. MR 4102718, DOI 10.1137/19M1264229
- 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, On the local discontinuous Galerkin method for singularly perturbed problem with two parameters, J. Comput. Appl. Math. 392 (2021), Paper No. 113485, 22. MR 4220739, DOI 10.1016/j.cam.2021.113485
- Yao Cheng, Shan Jiang, and Martin Stynes, Supercloseness of the local discontinuous Galerkin method for a singularly perturbed convection-diffusion problem, Math. Comp. 92 (2023), no. 343, 2065–2095. MR 4593210, DOI 10.1090/mcom/3844
- 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 and Martin Stynes, The local discontinuous Galerkin method for a singularly perturbed convection-diffusion problem with characteristic and exponential layers, Numer. Math. 154 (2023), no. 1-2, 283–318. MR 4609658, DOI 10.1007/s00211-023-01361-z
- Yao Cheng, Xuesong Wang, and Martin Stynes, Optimal balanced-norm error estimate of the LDG method for reaction-diffusion problems I: The one-dimensional case, J. Sci. Comput. 100 (2024), no. 2, Paper No. 50, 29. MR 4768670, DOI 10.1007/s10915-024-02602-5
- Y. Cheng, X. Wang, and M. Stynes, Optimal balanced-norm error estimate of the LDG method for reaction-diffusion problems II: the two-dimensional case with layer-upwind flux, arXiv:2405.11939 (2024).
- Yao Cheng, Li Yan, and Yanjie Mei, Balanced-norm error estimate of the local discontinuous Galerkin method on layer-adapted meshes for reaction-diffusion problems, Numer. Algorithms 91 (2022), no. 4, 1597–1626. MR 4509100, DOI 10.1007/s11075-022-01316-9
- C. Clavero, J. L. Gracia, and E. O’Riordan, A parameter robust numerical method for a two dimensional reaction-diffusion problem, Math. Comp. 74 (2005), no. 252, 1743–1758. MR 2164094, DOI 10.1090/S0025-5718-05-01762-X
- 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
- P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O’Riordan, and G. I. Shishkin, Robust computational techniques for boundary layers, Applied Mathematics (Boca Raton), vol. 16, Chapman & Hall/CRC, Boca Raton, FL, 2000. MR 1750671, DOI 10.1201/9781482285727
- Sebastian Franz and Hans-Görg Roos, Error estimation in a balanced norm for a convection-diffusion problem with two different boundary layers, Calcolo 51 (2014), no. 3, 423–440. MR 3252075, DOI 10.1007/s10092-013-0093-5
- E. H. Georgoulis, Discontinuous Galerkin methods on shape-regular and anisotropic meshes, Ph.D. thesis, University of Oxford, 2003.
- Emmanuil H. Georgoulis, $hp$-version interior penalty discontinuous Galerkin finite element methods on anisotropic meshes, Int. J. Numer. Anal. Model. 3 (2006), no. 1, 52–79. MR 2208564
- H. Han and R. B. Kellogg, Differentiability properties of solutions of the equation $-\epsilon ^2\Delta u+ru=f(x,y)$ in a square, SIAM J. Math. Anal. 21 (1990), no. 2, 394–408. MR 1038899, DOI 10.1137/0521022
- Norbert Heuer and Michael Karkulik, A robust DPG method for singularly perturbed reaction-diffusion problems, SIAM J. Numer. Anal. 55 (2017), no. 3, 1218–1242. MR 3654124, DOI 10.1137/15M1041304
- J. Li and I. M. Navon, Uniformly convergent finite element methods for singularly perturbed elliptic boundary value problems. I. Reaction-diffusion type, Comput. Math. Appl. 35 (1998), no. 3, 57–70. MR 1605555, DOI 10.1016/S0898-1221(97)00279-4
- Runchang Lin, Discontinuous discretization for least-squares formulation of singularly perturbed reaction-diffusion problems in one and two dimensions, SIAM J. Numer. Anal. 47 (2008/09), no. 1, 89–108. MR 2452853, DOI 10.1137/070700267
- Runchang Lin and Martin Stynes, A balanced finite element method for singularly perturbed reaction-diffusion problems, SIAM J. Numer. Anal. 50 (2012), no. 5, 2729–2743. MR 3022240, DOI 10.1137/110837784
- 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
- Fang Liu, Niall Madden, Martin Stynes, and Aihui Zhou, A two-scale sparse grid method for a singularly perturbed reaction-diffusion problem in two dimensions, IMA J. Numer. Anal. 29 (2009), no. 4, 986–1007. MR 2557053, DOI 10.1093/imanum/drn048
- Niall Madden and Martin Stynes, A weighted and balanced FEM for singularly perturbed reaction-diffusion problems, Calcolo 58 (2021), no. 2, Paper No. 28, 16. MR 4270772, DOI 10.1007/s10092-021-00421-w
- J. M. Melenk and C. Xenophontos, Robust exponential convergence of $hp$-FEM in balanced norms for singularly perturbed reaction-diffusion equations, Calcolo 53 (2016), no. 1, 105–132. MR 3461383, DOI 10.1007/s10092-015-0139-y
- Xiangyun Meng and Martin Stynes, Energy-norm and balanced-norm supercloseness error analysis of a finite volume method on Shishkin meshes for singularly perturbed reaction-diffusion problems, Calcolo 60 (2023), no. 3, Paper No. 40, 37. MR 4621516, DOI 10.1007/s10092-023-00535-3
- 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.
- Hans-Görg Roos and Martin Schopf, Convergence and stability in balanced norms of finite element methods on Shishkin meshes for reaction-diffusion problems, ZAMM Z. Angew. Math. Mech. 95 (2015), no. 6, 551–565. MR 3358551, DOI 10.1002/zamm.201300226
- 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
- A. H. Schatz and L. B. Wahlbin, On the finite element method for singularly perturbed reaction-diffusion problems in two and one dimensions, Math. Comp. 40 (1983), no. 161, 47–89. MR 679434, DOI 10.1090/S0025-5718-1983-0679434-4
- 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
- Jiangxing Wang, Chuanmiao Chen, and Ziqing Xie, The highest superconvergence analysis of ADG method for two point boundary values problem, J. Sci. Comput. 70 (2017), no. 1, 175–191. MR 3592138, DOI 10.1007/s10915-016-0247-0
- Xuesong Wang and Yao Cheng, An improved pointwise error estimate of the LDG method for 1-d singularly perturbed reaction-diffusion problem, Appl. Numer. Math. 196 (2024), 199–217. MR 4672133, DOI 10.1016/j.apnum.2023.10.001
- 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
- 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
Bibliographic 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
- Xuesong Wang
- Affiliation: School of Mathematical Sciences, Suzhou University of Science and Technology, Suzhou 215009, Jiangsu Province, People’s Republic of China
- MR Author ID: 1486830
- Email: wangxuesong@post.usts.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): May 1, 2024
- Received by editor(s) in revised form: September 28, 2024, and November 4, 2024
- Published electronically: January 22, 2025
- Additional Notes: The research of the first author was supported by NSFC grant 11801396, Natural Science Foundation of Jiangsu Province grant BK20170374 and Qing Lan Project of Jiangsu University. The research of the second author was supported by NSFC grant 11801396. The research of the third author was supported by NSFC grants 12171025 and NSAF-U2230402.
The third author is the corresponding author - © Copyright 2025 American Mathematical Society
- Journal: Math. Comp.
- MSC (2020): Primary 65N15, 65N30
- DOI: https://doi.org/10.1090/mcom/4048