Parameter-uniform finite difference schemes for singularly perturbed parabolic diffusion-convection-reaction problems

Authors:
E. O'Riordan, M. L. Pickett and G. I. Shishkin

Journal:
Math. Comp. **75** (2006), 1135-1154

MSC (2000):
Primary 65M06, 65M15; Secondary 65M12

Published electronically:
April 3, 2006

MathSciNet review:
2219022

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, parameter-uniform numerical methods for a class of singularly perturbed parabolic partial differential equations with two small parameters on a rectangular domain are studied. Parameter-explicit theoretical bounds on the derivatives of the solutions are derived. The solution is decomposed into a sum of regular and singular components. A numerical algorithm based on an upwind finite difference operator and an appropriate piecewise uniform mesh is constructed. Parameter-uniform error bounds for the numerical approximations are established. Numerical results are given to illustrate the parameter-uniform convergence of the numerical approximations.

**1.**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****2.**N. Kopteva,*Uniform pointwise convergence of difference schemes for convection-diffusion problems on layer-adapted meshes*, Computing**66**(2001), no. 2, 179–197. Archives for scientific computing. Numerical methods for transport-dominated and related problems (Magdeburg, 1999). MR**1825803**, 10.1007/s006070170034**3.**O. A. Ladyzhenskaya, V. A. Solonnikov, N. N. Ural'tseva,*Linear and quasilinear equations of parabolic type*in: Transl. of Mathematics Monographs, Vol. 23, American Math. Soc., Providence, RI, 1968.**4.**Torsten Linß and Hans-Görg Roos,*Analysis of a finite-difference scheme for a singularly perturbed problem with two small parameters*, J. Math. Anal. Appl.**289**(2004), no. 2, 355–366. MR**2026910**, 10.1016/j.jmaa.2003.08.017**5.**J. J. H. Miller, E. O’Riordan, and G. I. Shishkin,*Fitted numerical methods for singular perturbation problems*, World Scientific Publishing Co., Inc., River Edge, NJ, 1996. Error estimates in the maximum norm for linear problems in one and two dimensions. MR**1439750****6.**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. R. Ir. Acad.**98A**(1998), no. 2, 173–190. MR**1759430****7.**R. E. O’Malley Jr.,*Two-parameter singular perturbation problems for second-order equations*, J. Math. Mech.**16**(1967), 1143–1164. MR**0209595****8.**Robert E. O’Malley Jr.,*Introduction to singular perturbations*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1974. Applied Mathematics and Mechanics, Vol. 14. MR**0402217****9.**Eugene O’Riordan, Maria L. Pickett, and Grigorii I. Shishkin,*Singularly perturbed problems modeling reaction-convection-diffusion processes*, Comput. Methods Appl. Math.**3**(2003), no. 3, 424–442. Dedicated to John J. H. Miller on the occasion of his 65th birthday. MR**2058039**, 10.2478/cmam-2003-0028**10.**H.-G. Roos, M. Stynes, and L. Tobiska,*Numerical methods for singularly perturbed differential equations*, Springer Series in Computational Mathematics, vol. 24, Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems. MR**1477665****11.**Hans-Görg Roos and Zorica Uzelac,*The SDFEM for a convection-diffusion problem with two small parameters*, Comput. Methods Appl. Math.**3**(2003), no. 3, 443–458 (electronic). Dedicated to John J. H. Miller on the occasion of his 65th birthday. MR**2058040**, 10.2478/cmam-2003-0029**12.**G. I. Shishkin,*Discrete approximation of singularly perturbed elliptic and parabolic equations,*Russian Academy of Sciences,Ural Section, Ekaterinburg.(1992)**13.**G. I. Shishkin and V. A. Titov,*A difference scheme for a differential equation with two small parameters at the derivatives (Russian)*, Chisl. Metody Meh. Sploshn. Sredy, (1976), 7 (2), 145-155.**14.**G. I. Shishkin,*A difference scheme for a singularly perturbed equation of parabolic type with a discontinuous initial condition*, Dokl. Akad. Nauk SSSR**300**(1988), no. 5, 1066–1070 (Russian); English transl., Soviet Math. Dokl.**37**(1988), no. 3, 792–796. MR**950317****15.**Martin Stynes and Eugene O’Riordan,*Uniformly convergent difference schemes for singularly perturbed parabolic diffusion-convection problems without turning points*, Numer. Math.**55**(1989), no. 5, 521–544. MR**998908**, 10.1007/BF01398914**16.**V. A. Titov and G. I. Shishkin,*A numerical solution of a parabolic equation with small parameters multiplying the derivatives with respect to the space variables (Russian)*, Trudy Inst. Mat. i Meh. Ural Nauchn. Centr Akad. Nauk SSSR, vyp. 21 "Raznost. Metody Reshenija Kraev. Zadach s Malym Parametrom i Razryv. Kraev. Uslovijami, (1976), 38-43.**17.**R. Vulanović,*A higher-order scheme for quasilinear boundary value problems with two small parameters*, Computing**67**(2001), no. 4, 287–303. MR**1893445**, 10.1007/s006070170002

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65M06,
65M15,
65M12

Retrieve articles in all journals with MSC (2000): 65M06, 65M15, 65M12

Additional Information

**E. O'Riordan**

Affiliation:
School of Mathematical Sciences, Dublin City University, Glasnevin, Dublin 9, Ireland

Email:
eugene.oriordan@dcu.ie

**M. L. Pickett**

Affiliation:
School of Mathematical Sciences, Dublin City University, Glasnevin, Dublin 9, Ireland

Email:
maria.pickett2@mail.dcu.ie

**G. I. Shishkin**

Affiliation:
Institute for Mathematics and Mechanics, Russian Academy of Sciences, Ekaterinburg, Russia

Email:
shishkin@imm.uran.ru

DOI:
https://doi.org/10.1090/S0025-5718-06-01846-1

Keywords:
Two parameter,
reaction-convection-diffusion,
piecewise-uniform mesh

Received by editor(s):
September 22, 2004

Published electronically:
April 3, 2006

Additional Notes:
This research was supported in part by the National Center for Plasma Science and Technology Ireland, by the Enterprise Ireland research scholarship BR-2001-110 and by the Russian Foundation for Basic Research under grant No. 04-01-00578.

Article copyright:
© Copyright 2006
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.