Qualitative Analysis of the Crank-Nicolson Method for the Heat Conduction Equation

  • István Faragó
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5434)


The preservation of the basic qualitative properties – besides the convergence – is a basic requirement in the numerical solution process. For solving the heat conduction equation, the finite difference/linear finite element Crank-Nicolson type full discretization process is a widely used approach. In this paper we formulate the discrete qualitative properties and we also analyze the condition w.r.t. the discretization step sizes under which the different qualitative properties are preserved. We give exact conditions for the discretization of the one-dimensional heat conduction problem under which the basic qualitative properties are preserved.


Heat Conduction Equation Qualitative Property Mesh Operator Space Partition Regular Splitting 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Crank, J., Nicolson, P.: A practical method for numerical evaluation of solutions of partial differential equations of the heat conduction type. Proc. Cambridge Philosophical Society 43, 50–64 (1947)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Faragó, I., Horváth, R.: Discrete maximum principle and adequate discretizations of linear parabolic problems. SIAM Sci. Comput. 28, 2313–2336 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Faragó, I., Horváth, R.: Qualitative properties of monotone linear operators. Electronic Journal of Qualitative Theory of Differential Equations 8, 1–15 (2008)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Faragó, I., Horváth, R.: Continuous and discrete parabolic operators and their qualitative properties, IMA Numerical Analysis (to appear)Google Scholar
  5. 5.
    Faragó, I., Palencia, C.: Sharpening the estimate of the stability bound in the maximum-norm of the Crank–Nicolson scheme for the one-dimensional heat equation. Appl. Numer. Math. 42, 133–140 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Horváth, R.: Maximum norm contractivity in the numerical solution of the one-dimensional heat equation. Appl. Numer. Math. 31, 451–462 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Hunsdorfer, W., Verwer, J.G.: Numerical solution of time-dependent advection-diffusion-reaction equations. Springer, Berlin (2003)CrossRefGoogle Scholar
  8. 8.
    Kraaijevanger, J.: Maximum norm contractivity of discretization schemes for the heat equation. Appl. Numer. Math. 9, 475–492 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Serdyukova, S.J.: The uniform stability with respect to initial data of a sixpoint symmetrical scheme for the heat conduction equation. In: Numerical Methods for the Solution of Differential and Integral Equations and Quadrature Formulae, Nauka, Moscow, pp. 212–216 (1964) (in Russian)Google Scholar
  10. 10.
    Thomée, V.: Finite difference methods for linear parabolic equations. Elsevier, North-Holland (1990)CrossRefzbMATHGoogle Scholar
  11. 11.
    Zlatev, Z., Dimov, I.: Computational and numerical challenges in environmental modelling. Studies in Computational Mathematics 13 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • István Faragó
    • 1
  1. 1.Eötvös Loránd UniversityBudapestHungary

Personalised recommendations