Abstract
We study convergence properties of a finite element method with lumping for the solution of linear one-dimensional reaction–diffusion problems on arbitrary meshes. We derive conditions that are sufficient for convergence in the L∞ norm, uniformly in the diffusion parameter, of the method. These conditions are easy to check and enable one to immediately deduce the rate of convergence. The key ingredients of our analysis are sharp estimates for the discrete Green function associated with the discretization.
Similar content being viewed by others
References
V.B. Andreev, On the uniform convergence of a classical difference scheme on a nonuniform mesh for the one-dimensional singularly perturbed reaction–diffusion equation, Comput. Math. Math. Phys. 44(3) (2004) 449–464.
V.B. Andreev and N.V. Kopteva, On the convergence, uniform with respect to a small parameter, of monotone three-point finite-difference approximations, Differential Equations 34(7) (1998) 921–929.
N.S. Bakhvalov, Towards optimization of methods for solving boundary value problems in the presence of boundary layers, Zh. Vychisl. Mat. i Mat. Fiz. 9(8) (1969) 841–859 (in Russian).
G. Beckett and J.A. Mackenzie, On a uniformly accurate finite difference approximation of a singlularly perturbed reaction–diffusion problem using grid equidistribution, J. Comput. Appl. Math. 131(1/2) (2001) 381–405.
C. de Boor, Good approximation by splines with variable knots, in: Spline Functions and Approximation Theory, eds. A. Meir and A. Sharma (Birkhäuser, Basel, 1973) pp. 57–72.
T. Linß, The necessity of Shishkin-decompositions, Appl. Math. Lett. 14(7) (2001) 891–896.
T. Linß, Sufficient conditions for uniform convergence on layer-adapted grids, Appl. Numer. Anal. 37(1/2) (2001) 241–255.
T. Linß and N. Madden, A finite element analysis of a coupled system of singularly perturbed reaction–diffusion equations, Appl. Math. Comput. 148 (2004) 869–880.
N. Madden and M. Stynes, A uniformly convergent numerical method for a coupled system of two singularly perturbed linear reaction–diffusion problems, IMA J. Numer. Anal. 23(4) (2003) 627–644.
J.J.H. Miller, E. O’Riordan and G.I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems. Error Estimates in the Maximum Norm for Linear Problems in One and Two Dimensions (World Scientific, Singapore, 1996).
J.J.H. Miller, E. O’Riordan, G.I. Shishkin and L.P. Shishkina, Fitted mesh methods for problems with parabolic boundary layers, Math. Proc. Roy. Ir. Acad. 98A(2) (1998) 173–190.
E. O’Riordan and M. Stynes, A uniformly accurate finite-element method for a singularly perturbed one-dimensional reaction–diffusion problem, Math. Comp. 47(176) (1986) 555–570.
H.-G. Roos and T. Linß, Sufficient conditions for uniform convergence on layer-adapted grids, Computing 63(1) (1999) 27–45.
H.-G. Roos, M. Stynes and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer Series in Computational Mathematics, Vol. 24 (Springer, New York, 1996).
H.-G. Roos and H. Zarin, A second-order scheme for singularly perturbed differential equations with discontinuous source term, J. Numer. Math. 10(4) (2002) 275–289.
I.A. Savin, On the rate of convergence, uniform with respect to a small parameter, of a difference scheme for an ordinary differential equation, Comput. Math. Math. Phys. 35(11) (1995) 1417–1422.
G.I. Shishkin, Grid Approximation of Singularly Perturbed Elliptic and Parabolic Equations, Second doctorial thesis (in Russian) (Keldysh Institute, Moscow, 1990).
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classification
65L10, 65L12, 65L15
Rights and permissions
About this article
Cite this article
Linß, T. Sufficient conditions for uniform convergence on layer-adapted meshes for one-dimensional reaction–diffusion problems. Numer Algor 40, 23–32 (2005). https://doi.org/10.1007/s11075-005-2265-0
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11075-005-2265-0