Skip to main content

Modified Crank–Nicolson Scheme with Richardson Extrapolation for One-Dimensional Heat Equation

Abstract

In this paper, Modified Crank–Nicolson method is combined with Richardson extrapolation to solve the 1D heat equation. The method is found to be unconditionally stable, consistent and hence the convergence of the method is guaranteed. The method is also found to be second-order convergent both in space and time variables. When combined with the Richardson extrapolation, the order of the method is improved from second-to fourth-order. To validate the proposed method, two model examples are considered and solved for different values of spatial and temporal step lengths.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Availability of data and materials

All data generated or analyzed during this study are all included.

Code availability

All the numerical results and the simulations in this article are generated by MATLAB codes using R2013a version and are available.

References

  • Andrea FD, Vautard R (2001) Extra-tropical low- frequency variability as a low-dimensional problem I: simplified model. QJR Meteorol Soc 127(54):1357–1374. https://doi.org/10.1256/smsqj.57412

    Article  Google Scholar 

  • Benyam M (2015) Numerical solutions of a one-dimensional heat equation with Dirichlet boundary conditions. Am J Appl Math 3(6):305–3011. https://doi.org/10.11648/j.ajam.20150306.20

    Article  Google Scholar 

  • Carlos HM, Leandro AN, Cosmo DS, Paula A, da Silveira Vargas AP (2013) Highly accurate numerical solutions with repeated Richardson extrapolation for 2D Laplace equation. Appl Math Model 37:7386–7397. https://doi.org/10.1016/j.apm.2013.02.043

    MathSciNet  Article  MATH  Google Scholar 

  • Chen C, Zhang X, Liu Z, Zhang Y (2020) A new high-order compact finite difference scheme based on precise integration method for the numerical simulation of parabolic equations. Adv Differ Equ 20(1):1–28

    MathSciNet  Google Scholar 

  • Dabral V, Kapoor S, Dhawan S (2011) Numerical simulation of one dimensional heat equation: b-spline finite element method. Indian J Comput Sci Eng 2(2):222–235

    Google Scholar 

  • Dehghan M (2004) Weighted finite difference techniques for the one-dimensional advection–diffusion equation. Appl Math Comput 147(2):307–319

    MathSciNet  MATH  Google Scholar 

  • Dehghan M, Tatari M (2010) A method for solving partial differential equations via Radial basis functions: apply to the heat equation. Eng Anal Bound Element 34(3):206–212

    Article  Google Scholar 

  • Dimov I, Kandilarov J, Todorov V and Vulkov L (2016) High-order compact difference schemes with Richardson extrapolation for semi-linear parabolic systems. In AIP Conference Proceedings 1789(1): (p 030002). AIP Publishing LLC

  • Gonzalez-Parra G, Arenas AJ, Che-Charpenter BM (2010) Combination of nonstandard schemes and Richardson Extrapolation to improve the numerical solutions of population models. Math Comput Model 52:1030–1036. https://doi.org/10.1016/J.mcm.2010.03.015

    MathSciNet  Article  MATH  Google Scholar 

  • Hasnain S, Saqib N, Mashat S (2017) Numerical study of one dimensional Fishers KPP equation with finite difference schemes. Am J Comput Math 7(01):70–83

    Article  Google Scholar 

  • Hooshmandasl MR, Heydari MH, Maalek Ghaini FM (2012) Numerical solution of the one-dimensional heat equation by using chebyshev wavelets method. J Appl Comput Math 1(6):1–7

    Google Scholar 

  • Kalyani P, Rao PR (2013) Numerical solution of heat equation through double interpolation. IOSR J Math 6(6):58–62

    Article  Google Scholar 

  • Kweyu CM, Nyamai BM, Wahome J N, Kandie JK and Bundotich JK (2013) Modified Crank–nicholson scheme for numerical solutions of the 2-D coupled burgers’ systems.

  • Li Z, Qiao Z, Tang T (2017) Numerical solution of differential equations: Introduction to finite difference and finite element methods. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Liao H, Sun Z (2011) Maximum norm error estimate of efficient difference schemes for second-order wave equations. J Comput Appl Math 235:2217–2233

    MathSciNet  Article  Google Scholar 

  • Lindeberg T (1994) Scale-space theory: a basic tool for analyzing structures at different scales. J Appl Stat 21(1–2):225–270

    Article  Google Scholar 

  • Marchuk GI and Shaidurov VV (1983) Extrapolation for algebraic problems and integral equations. In: Difference methods and their extrapolations (pp. 278–309). Springer, New York, NY

  • Mohebbi A, Dehghan M (2010) High-order compact solution of the one-dimensional heat and advection–diffusion equations. Appl Math Model 34(10):3071–3084

    MathSciNet  Article  Google Scholar 

  • Olaiju OA, Hoe YS, Ogunbode EB (2017) Finite difference approximations to the heat equation via C. J Appl Sci Environ Sustain 3(7):188–200

    Google Scholar 

  • Penrona P, Malik J (1990) Scale space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(4):629–639

    Article  Google Scholar 

  • Samarskii AA (2001) The theory of difference scheme, vol 240. CRC Press, Boca Raton

    Book  Google Scholar 

  • Siddique M (2009) Smoothing of Crank–Nicolson method for 2-D inhomogeneous parabolic problems with nonlocal boundary conditions. In: 2009 WRI world congress on computer science and information engineering 2: 491–495

  • Siraj MK, Duressa GF, Bullo TA (2019) Fourth-order stable central difference with Richardson extrapolation method for second-order self adjoint singularly perturbed boundary value problems. J Egypt Math Soc 27(1):50

    MathSciNet  Article  Google Scholar 

  • Smith GD (1985) Numerical solution of partial differential equations: finite difference methods. Oxford University Press, Oxford

    Google Scholar 

  • Sun P, Luo Z, Zhou Y (2010) Some reduced finite difference schemes based on a proper orthogonal decomposition technique for parabolic equations. Appl Numer Math 60(1–2):154–164. https://doi.org/10.1016/japnum.2009.10.008

    MathSciNet  Article  MATH  Google Scholar 

  • Wang Y, Zhang J (2009) Sixth-order Compact Scheme combined with multi-grid method and extrapolation technique for 2-D poison equation. J Comput Phys 228(1):137–146

    MathSciNet  Article  Google Scholar 

  • Whitham GB (1974) Linear and nonlinear waves. Wiley, New York

    MATH  Google Scholar 

  • Zhang J, Geng X, Dai R (2012) Analysis on two approaches for high order accuracy finite difference computation. Appl Math Lett 25(12):2081–2085

    MathSciNet  Article  Google Scholar 

  • Zlatev Z, Dimov I, Faragó I, Georgiev K, Havasi Á, Ostromsky T (2011) Solving advection equations by applying the Crank–Nicolson scheme combined with the Richardson extrapolation. Int J Differ Equ 2011:520840. https://doi.org/10.1155/2011/520840

    MathSciNet  Article  MATH  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feyisa Edosa Merga.

Ethics declarations

We declare that all the pieces information under this heading is all genuine.

Conflict of interest

We have no competing interests.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Merga, F.E., Chemeda, H.M. Modified Crank–Nicolson Scheme with Richardson Extrapolation for One-Dimensional Heat Equation. Iran J Sci Technol Trans Sci 45, 1725–1734 (2021). https://doi.org/10.1007/s40995-021-01141-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40995-021-01141-0

Keywords

  • Heat equation
  • Modified Crank–Nicolson scheme
  • Order of convergence
  • Richardson extrapolation
  • Unconditionally stable