Defect correction on Shishkin-type meshes

We consider a defect-correction method that combines a first-order upwinded difference scheme with a second-order central difference scheme for a model singularly perturbed convection–diffusion problem in one dimension on a class of Shishkin-type meshes. The method is shown to be convergent, uniformly in the diffusion parameter ε, of second order in the discrete maximum norm. As a corollary we derive error bounds for the gradient approximation of the upwind scheme. Numerical experiments support our theoretical results.

[1]  Torsten Linß,et al.  Uniform Pointwise Convergence on Shishkin-Type Meshes for Quasi-Linear Convection-Diffusion Problems , 2000, SIAM J. Numer. Anal..

[2]  Torsten Linß,et al.  An upwind difference scheme on a novel Shishkin-type mesh for a linear convection-diffusion problem , 1999 .

[3]  V. Ervin,et al.  An analysis of a defect-correction method for a model convection-diffusion equation , 1989 .

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

[5]  Torsten Linß,et al.  Analysis of a Galerkin finite element method on a Bakhvalov–Shishkin mesh for a linear convection–diffusion problem , 2000 .

[6]  Natalia Kopteva,et al.  Uniform second-order pointwise convergence of a central difference approximation for a quasilinear convection-diffusion problem , 2001 .

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

[8]  C. D. Boor,et al.  Good approximation by splines with variable knots. II , 1974 .

[9]  Torsten Linß,et al.  Numerical methods on Shishkin meshes for linear convection-diffusion problems , 2001 .

[11]  Relja Vulanović.  A priori meshes for singularly perturbed quasilinear two‐point boundary value problems , 2001 .

[12]  Hans-Görg Roos,et al.  The e-uniform convergence of a defect correction method on a Shishkin mesh , 2001 .

[13]  Hans-Görg Roos,et al.  Sufficient Conditions for Uniform Convergence on Layer-Adapted Grids , 1999, Computing.

[14]  I. Savin,et al.  The computation of boundary flow with uniform accuracy with respect to a small parameter , 1996 .