Richardson extrapolation technique for singularly perturbed parabolic convection–diffusion problems

This paper deals with the study of a post-processing technique for one-dimensional singularly perturbed parabolic convection–diffusion problems exhibiting a regular boundary layer. For discretizing the time derivative, we use the classical backward-Euler method and for the spatial discretization the simple upwind scheme is used on a piecewise-uniform Shishkin mesh. We show that the use of Richardson extrapolation technique improves the ε-uniform accuracy of simple upwinding in the discrete supremum norm from O (N−1 ln N + Δt) to O (N−2 ln2 N + Δt2), where N is the number of mesh-intervals in the spatial direction and Δt is the step size in the temporal direction. The theoretical result is also verified computationally by applying the proposed technique on two test examples.

[1]  G. Fairweather,et al.  Numerical Methods for Two – Point Boundary Value Problems , 2008 .

[2]  Martin Stynes,et al.  The midpoint upwind scheme , 1997 .

[3]  F. Liu,et al.  A Reynolds uniform scheme for singularly perturbed parabolic differential equation , 2007 .

[4]  J. C. Jorge,et al.  A uniformly convergent scheme on a nonuniform mesh for convection-diffusion parabolic problems , 2003 .

[5]  Martin Stynes,et al.  Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh , 2003 .

[6]  P. Hemker,et al.  High-order accuracy decomposition of Richardson's method for a singularly perturbed elliptic reaction-diffusion equation. (Russian) , 2004 .

[7]  Srinivasan Natesan,et al.  Parameter-uniform hybrid numerical scheme for time-dependent convection-dominated initial-boundary-value problems , 2009, Computing.

[8]  L. P. Shishkina,et al.  A Higher-Order Richardson Method for a Quasilinear Singularly Perturbed Elliptic Reaction-Diffusion Equation , 2005 .

[9]  Lutz Tobiska,et al.  Numerical Methods for Singularly Perturbed Differential Equations , 1996 .

[10]  Robust novel high‐order accurate numerical methods for singularly perturbed convection‐diffusion problems 1 , 2005 .

[11]  Piet Hemker,et al.  ε-uniform schemes with high-order time-accuracy for parabolic singular perturbation problems , 2000 .

[12]  JohnM . Miller,et al.  Robust Computational Techniques for Boundary Layers , 2000 .

[13]  N. V. Kopteva.  On the uniform in small parameter convergence of a weighted scheme for the one-dimensional time-dependent convection-diffusion equation , 1997 .

[14]  L. Shishkina,et al.  The Richardson extrapolation technique for quasilinear parabolic singularly perturbed convection-diffusion equations , 2006 .

[15]  Richardson Extrapolation Method for Singularly Perturbed Coupled System of Convection-Diffusion Boundary-Value Problems , 2008 .

[16]  Srinivasan Natesan,et al.  Higher-order time accurate numerical methods for singularly perturbed parabolic partial differential equations , 2009, Int. J. Comput. Math..

[17]  J. J. Miller,et al.  Fitted Numerical Methods for Singular Perturbation Problems , 1996 .

[18]  R. Kellogg,et al.  Analysis of some difference approximations for a singular perturbation problem without turning points , 1978 .

[19]  J. C. Jorge,et al.  High‐order numerical methods for one‐dimensional parabolic singularly perturbed problems with regular layers , 2005 .

[20]  P. Hemker,et al.  High-order Time-accurate Schemes for Singularly Perturbed Parabolic Convection-diffusion Problems with Robin Boundary Conditions , 2002 .

[21]  M. L. Pickett,et al.  Parameter-uniform finite difference schemes for singularly perturbed parabolic diffusion-convection-reaction problems , 2006, Math. Comput..

[22]  Martin Stynes,et al.  Uniformly convergent difference schemes for singularly perturbed parabolic diffusion-convection problems without turning points , 1989 .

[23]  Martin Stynes,et al.  Numerical methods for time-dependent convection-diffusion equations , 1988 .