[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Optimal Balanced-Norm Error Estimate of the LDG Method for Reaction–Diffusion Problems I: The One-Dimensional Case

Published: 02 July 2024 Publication History

Abstract

A singularly perturbed reaction–diffusion problem in 1D is solved numerically by a local discontinuous Galerkin (LDG) finite element method. For this type of problem the standard energy norm is too weak to capture the contribution of the boundary layer component of the true solution, so balanced norms have been used by many authors to give more satisfactory error bounds for solutions computed using various types of finite element method. But for the LDG method, up to now no optimal-order balanced-norm error estimate has been derived. In this paper, we consider an LDG method with central numerical flux on a Shishkin mesh. Using the superconvergence property of the local L2 projector and some local coupled projections around the two transition points of the mesh, we prove an optimal-order balanced-norm error estimate for the computed solution; that is, when piecewise polynomials of degree k are used on a Shishkin mesh with N mesh intervals, in the balanced norm we establish O((N-1lnN)k+1) convergence when k is even and O((N-1lnN)k) when k is odd. Numerical experiments confirm the sharpness of these error bounds.

References

[1]
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics, vol. 15, 2nd edn. Springer, New York (2002)
[2]
Cai Z and Ku J A dual finite element method for a singularly perturbed reaction-diffusion problem SIAM J. Numer. Anal. 2020 58 3 1654-1673
[3]
Castillo P, Cockburn B, Schötzau D, and Schwab C Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems Math. Comput. 2002 71 238 455-478
[4]
Cheng Y On the local discontinuous Galerkin method for singularly perturbed problem with two parameters J. Comput. Appl. Math. 2021 392 22
[5]
Cheng Y, Jiang S, and Stynes M Supercloseness of the local discontinuous Galerkin method for a singularly perturbed convection–diffusion problem Math. Comput. 2023 92 343 2065-2095
[6]
Cheng Y, Song C, and Mei Y Local discontinuous Galerkin method for time-dependent singularly perturbed semilinear reaction–diffusion problems Comput. Methods Appl. Math. 2021 21 1 31-52
[7]
Cheng Y and Stynes M The local discontinuous Galerkin method for a singularly perturbed convection–diffusion problem with characteristic and exponential layers Numer. Math. 2023 154 1–2 283-318
[8]
Cheng Y, Yan L, and Mei Y Balanced-norm error estimate of the local discontinuous Galerkin method on layer-adapted meshes for reaction–diffusion problems Numer. Algorithms 2022 91 4 1597-1626
[9]
Cheng Y, Yan L, Wang X, and Liu Y Optimal maximum-norm estimate of the LDG method for singularly perturbed convection–diffusion problem Appl. Math. Lett. 2022 128 11
[10]
Cockburn B and Shu C-W The local discontinuous Galerkin method for time-dependent convection–diffusion systems SIAM J. Numer. Anal. 1998 35 6 2440-2463
[11]
Heuer N and Karkulik M A robust DPG method for singularly perturbed reaction–diffusion problems SIAM J. Numer. Anal. 2017 55 3 1218-1242
[12]
Lin, R.: Discontinuous discretization for least-squares formulation of singularly perturbed reaction–diffusion problems in one and two dimensions. SIAM J. Numer. Anal. 47(1), 89–108 (2008/09)
[13]
Lin R and Stynes M A balanced finite element method for singularly perturbed reaction–diffusion problems SIAM J. Numer. Anal. 2012 50 5 2729-2743
[14]
Linß T Layer-Adapted Meshes for Reaction–Convection–Diffusion Problems 2010 Berlin Springer
[15]
Madden N and Stynes M A weighted and balanced FEM for singularly perturbed reaction–diffusion problems Calcolo 2021 58 2 16
[16]
Meng X and Stynes M Energy-norm and balanced-norm supercloseness error analysis of a finite volume method on Shishkin meshes for singularly perturbed reaction–diffusion problems Calcolo 2023 60 3 37
[17]
Miller JJH, O’Riordan E, and Shishkin GI Fitted Numerical Methods for Singular Perturbation Problems 2012 revised Hackensack World Scientific Publishing Co. Pte. Ltd.
[18]
Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479. Los Alamos Scientific Laboratory, Los Alamos (1973)
[19]
Roos H-G and Schopf M Convergence and stability in balanced norms of finite element methods on Shishkin meshes for reaction–diffusion problems ZAMM Z. Angew. Math. Mech. 2015 95 6 551-565
[20]
Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, Volume 24 of Springer Series in Computational Mathematics, Convection–Diffusion–Reaction and Flow Problems, 2nd edn. Springer, Berlin, (2008)
[21]
Russell S and Stynes M Balanced-norm error estimates for sparse grid finite element methods applied to singularly perturbed reaction–diffusion problems J. Numer. Math. 2019 27 1 37-55
[22]
Stynes, M., Stynes, D.: Convection–Diffusion Problems, Volume 196 of Graduate Studies in Mathematics. An Introduction to Their Analysis and Numerical Solution. American Mathematical Society, Providence, Atlantic Association for Research in the Mathematical Sciences (AARMS), Halifax (2018)
[23]
Wang J, Chen C, and Xie Z The highest superconvergence analysis of ADG method for two point boundary values problem J. Sci. Comput. 2017 70 1 175-191
[24]
Xie Z and Zhang Z Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D Math. Comput. 2010 79 269 35-45
[25]
Xu Y and Shu C-W Local discontinuous Galerkin methods for high-order time-dependent partial differential equations Commun. Comput. Phys. 2010 7 1 1-46
[26]
Zhu H and Zhang Z Pointwise error estimates for the LDG method applied to 1-d singularly perturbed reaction–diffusion problems Comput. Methods Appl. Math. 2013 13 1 79-94
[27]
Zhu H and Zhang Z Uniform convergence of the LDG method for a singularly perturbed problem with the exponential boundary layer Math. Comput. 2014 83 286 635-663

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Scientific Computing
Journal of Scientific Computing  Volume 100, Issue 2
Aug 2024
958 pages

Publisher

Plenum Press

United States

Publication History

Published: 02 July 2024
Accepted: 28 April 2024
Revision received: 19 February 2024
Received: 25 September 2023

Author Tags

  1. Local discontinuous Galerkin (LDG)
  2. Finite element method
  3. Singularly perturbed
  4. Shishkin mesh
  5. Balanced norm
  6. Reaction–diffusion

Author Tags

  1. 65L11
  2. 65L60
  3. 65L70

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media