Skip to main content
SpringerLink
Log in

Richardson extrapolation technique for singularly perturbed parabolic convection–diffusion problems

  • Published:
Computing Aims and scope Submit manuscript

Abstract

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 + Δt 2), 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cai X, Liu F (2007) A Reynolds uniform scheme for singularly perturbed parabolic differential equation. ANZIAM J 47(EMAC-2005):C633–C648

    Google Scholar 

  2. Clavero C, Gracia JL, Lisbona F (2005) Higher-order numerical methods for one-dimensional parabolic singularly perturbed problems with regular layers. Numer Methods Partial Differ Equ 21: 149–169

    Article  MATH  Google Scholar 

  3. Clavero C, Jorge JC, Lisbona F (1993) Uniformly convergent schemes for singular perturbation problems combining alternating directions and exponential fitting techniques. In: Miller JJH (ed) Applications of advanced computational methods for boundary and interior layers, pp 33–52

  4. Clavero C, Jorge JC, Lisbona F (2003) A uniformly convergent scheme on a nonuniform mesh for convection—diffusion parabolic problems. J Comput Appl Math 154: 415–429

    Article  MathSciNet  MATH  Google Scholar 

  5. Deb BS, Natesan S (2008) Richardson extrapolation method for singularly perturbed coupled system of convection–diffusion boundary-value problems. CMES: Comput Model Eng Sci 38(2): 179–200

    MathSciNet  Google Scholar 

  6. Deb R, Natesan S (2009) Higher-order time accurate numerical methods for singularly perturbed parabolic partial differential equations. Int J Comp Math 86(7): 1204–1214

    Article  MathSciNet  MATH  Google Scholar 

  7. Farrell PA, Hegarty AF, Miller JJH, O’Riordan E, Shishkin GI (2000) Robust computational techniques for boundary layers. Chapman & Hall/CRC Press, Boca Raton

    MATH  Google Scholar 

  8. Hemker PW, Shishkin GI, Shishkina LP (2000) ε-uniform schemes with higher-order time-accuracy for parabolic singular perturbation problems. IMA J Numer Anal 20: 99–121

    Article  MathSciNet  MATH  Google Scholar 

  9. Hemker PW, Shishkin GI, Shishkina LP (2002) High-order time-accurate schemes for singularly perturbed parabolic convection–diffusion problems with Robin boundary conditions. In: CWI reports and notes: modelling, analysis and simulation (MAS). Report Series, MAS-R0207, Amsterdam, The Netherlands, 30 April 2002

  10. Hemker PW, Shishkin GI, Shishkina LP (2004) High-order accuracy decomposition of Richardson’s method for a singularly perturbed elliptic reaction–diffusion equation. Comput Math Math Phys 44(2): 309–316

    MathSciNet  Google Scholar 

  11. Keller HB (1992) Numerical methods for two-point boundary value problems. Dover, New York

    Google Scholar 

  12. Kellogg RB, Tsan A (1978) Analysis of some differences approximations for a singular perturbation problem without turning point. Math Comp 32(144): 1025–1039

    Article  MathSciNet  MATH  Google Scholar 

  13. Kopteva NV (1997) On the uniform in small parameter convergence of a weighted scheme for the one-dimensional time dependent convection–diffusion problem. Comp Math Math Phys 17: 1173–1180

    MathSciNet  Google Scholar 

  14. Miller JJH, O’Riordan E, Shishkin GI (1996) Fitted numerical methods for singular perturbation problems. World Scientific, Singapore

    MATH  Google Scholar 

  15. Mukherjee K, Natesan S (2009) Parameter-uniform hybrid numerical scheme for time-dependent convection–dominated initial-boundary-value problems. Computing 84(3–4): 209–230

    Article  MathSciNet  MATH  Google Scholar 

  16. Natividad MC, Stynes M (2003) Richardson extrapolation for a convection–diffusion problem using a shishkin mesh. Appl Numer Math 45: 315–329

    Article  MathSciNet  MATH  Google Scholar 

  17. Ng-Stynes MJ, O’Riordan E, Stynes M (1988) Numerical methods for time-dependent convection–diffusion equations. J Comput Appl Math 21: 289–310

    Article  MathSciNet  MATH  Google Scholar 

  18. O’Riordan E, Stynes M (1989) Uniformly convergent difference schemes for singularly perturbed parabolic diffusion-convection problems without turning points. Numer Math 55: 521–544

    Article  MathSciNet  MATH  Google Scholar 

  19. O’Riordan E, Pickett ML, Shishkin GI (2006) Parameter-uniform finite difference schemes for singularly perturbed parabolic diffusion–convection–reaction problems. Math Comput 75(255): 1135–1154

    Article  MathSciNet  MATH  Google Scholar 

  20. Roos HG, Stynes M, Tobiska L (1996) Numerical methods for singularly perturbed differential equations. Springer, Berlin

    MATH  Google Scholar 

  21. Shishkin GI (2005) Robust novel higher-order accurate numerical methods for singularly perturbed convection–diffusion problems. Math Model Anal 10(4): 393–412

    MathSciNet  Google Scholar 

  22. Shishkin GI, Shishkina LP (2005) A higher-order Richardson method for a quasilinear singularly perturbed elliptic reaction–diffusion equation. Differ Equ 41: 1030–1039

    Article  MathSciNet  MATH  Google Scholar 

  23. Shishkin GI, Shishkina LP (2006) The Richardson extrapolation technique for quasilinear parabolic singularly perturbed convection–diffusion equations. In: Journal of physics, conference series: international workshop on multi-rate processes and hysteresis, vol 55, pp 203–213

  24. Stynes M, Roos HG (1997) The midpoint upwind scheme. Appl Numer Math 23: 361–374

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Space Science and Technology, Thiruvananthapuram, 695547, India

    Kaushik Mukherjee

  2. Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, 781039, India

    Srinivasan Natesan

Authors
  1. Kaushik Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Srinivasan Natesan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Srinivasan Natesan.

Additional information

Communicated by N. Yan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mukherjee, K., Natesan, S. Richardson extrapolation technique for singularly perturbed parabolic convection–diffusion problems. Computing 92, 1–32 (2011). https://doi.org/10.1007/s00607-010-0126-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-010-0126-8

Keywords

Mathematics Subject Classification (2000)

Search

Navigation