Richardson extrapolation technique for singularly perturbed parabolic convection-diffusion problems

被引:35
|
作者
Mukherjee, Kaushik [2 ]
Natesan, Srinivasan [1 ]
机构
[1] Indian Inst Technol Guwahati, Dept Math, Gauhati 781039, India
[2] Indian Inst Space Sci & Technol, Dept Math, Thiruvananthapuram 695547, Kerala, India
关键词
Singularly perturbed parabolic problem; Regular boundary layer; Upwind scheme; Richardson extrapolation; Piecewise-uniform Shishkin mesh; Uniform convergence; DIFFERENCE-SCHEMES; NUMERICAL-METHODS; TURNING-POINTS; EQUATIONS; MESH;
D O I
10.1007/s00607-010-0126-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 epsilon-uniform accuracy of simple upwinding in the discrete supremum norm from O (N (-1) ln N + Delta t) to O (N (-2) ln(2) N + Delta t (2)), where N is the number of mesh-intervals in the spatial direction and Delta 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 / 32
页数:32
相关论文
共 50 条