Skip to main content
Log in

Parameter-uniform hybrid numerical scheme for time-dependent convection-dominated initial-boundary-value problems

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper, we propose a numerical scheme which is almost second-order spatial accurate for a one-dimensional singularly perturbed parabolic convection-diffusion problem exhibiting a regular boundary layer. The proposed numerical scheme consists of classical backward-Euler method for the time discretization and a hybrid finite difference scheme for the spatial discretization. We analyze the scheme on a piecewise-uniform Shishkin mesh for the spatial discretization to establish uniform convergence with respect to the perturbation parameter. Numerical results are presented to validate the theoretical results.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

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: C633–C648

    MathSciNet  Google Scholar 

  2. Clavero C, Gracia JL, Lisbona F (2005) Second order numerical methods for one dimensional parabolic singularly perturbed problems with regular layers. Numer Method 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 (eds) Applications of advanced computational methods for boundary and interior layers. Boole Press, Dublin, pp 33–52

    Google Scholar 

  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  MATH  MathSciNet  Google Scholar 

  5. Clavero C, Jorge JC, Lisbona F, Shishkin GI (1998) A fractional step method on a special mesh for the resolution of multidimensional evolutionary convection-diffusion problems. Appl Numer Math 27: 211–231

    Article  MATH  MathSciNet  Google Scholar 

  6. Deb R, Natesan S (2008) Higher-order time accurate numerical methods for singularly perturbed parabolic partial differential equations. Inter J Comp Math. doi:10.1080/00207160701798764

    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  MATH  MathSciNet  Google Scholar 

  9. 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  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  11. Mukherjee K, Natesan S (2008) An efficient numerical scheme for singularly perturbed parabolic problems with interior layers. Neural Parallel Sci Comput 16: 405–418

    MATH  Google Scholar 

  12. Natesan S, Deb R (2008) A robust numerical scheme for singularly perturbed parabolic reaction- diffusion problems. Neural Parallel Sci Comput 16: 419–434

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  17. Stynes M, Tobiska L (1998) A finite difference analysis of a streamline diffusion method on a shishkin mesh. Numer Algorithm 18: 337–360

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Srinivasan Natesan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mukherjee, K., Natesan, S. Parameter-uniform hybrid numerical scheme for time-dependent convection-dominated initial-boundary-value problems. Computing 84, 209–230 (2009). https://doi.org/10.1007/s00607-009-0030-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-009-0030-2

Keywords

Mathematics Subject Classification (2000)

Navigation