Skip to main content
SpringerLink
Log in

Convergence properties of the Runge-Kutta-Chebyshev method

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

The Runge-Kutta-Chebyshev method is ans-stage Runge-Kutta method designed for the explicit integration of stiff systems of ordinary differential equations originating from spatial discretization of parabolic partial differential equations (method of lines). The method possesses an extended real stability interval with a length β proportional tos 2. The method can be applied withs arbitrarily large, which is an attractive feature due to the proportionality of β withs 2. The involved stability property here is internal stability. Internal stability has to do with the propagation of errors over the stages within one single integration step. This internal stability property plays an important role in our examination of full convergence properties of a class of 1st and 2nd order schemes. Full convergence means convergence of the fully discrete solution to the solution of the partial differential equation upon simultaneous space-time grid refinement. For a model class of linear problems we prove convergence under the sole condition that the necessary time-step restriction for stability is satisfied. These error bounds are valid for anys and independent of the stiffness of the problem. Numerical examples are given to illustrate the theoretical results.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abramowitz, M., Stegun, I.A.: Handbook of mathematical functions. Appl. Math. Ser.55, National Bureau of Standards Washington 1964

  2. Dekker, K., Verwer, J.G.: Stability of Runge-Kutta methods for stiff nonlinear differential equations. Amsterdam, New York, Oxford: North-Holland 1984

    Google Scholar 

  3. Guillou, A., Lago, B.: Domaine de stabilité associé aux formules d'intégration numérique d'équations différentielles, à pas séparés et à pas liés; recherche de formulas à grand rayon de stabilité. 1er Congr. Assoc. Francaise Calcul, AFCAL, Grenoble, pp. 43–56, 1961

  4. Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equations I, Nonstiff problems. Springer Series in Computational Mathematics, vol. 8, Berlin-Heidelberg-New York: Springer 1987

    Google Scholar 

  5. Houwen, P.J. van der: Explicit Runge-Kutta formulas with increased stability boundaries. Numer. Math.20, 149–164 (1972)

    Google Scholar 

  6. Houwen, P.J. van der: Construction of integration formulas for initial value problems. Amsterdam, New York, Oxford: North-Holland 1977

    Google Scholar 

  7. Houwen, P.J. van der, Sommeijer, B.P.: On the internal stability of explicit,m-stage Runge-Kutta methods for largem-values. Z. Angew. Math. Mech.60, 479–485 (1980)

    Google Scholar 

  8. Houwen, P.J. van der: On the time-integration of parabolic differential equations. In: Watson, G.A. (ed.): Numerical Analysis. Lecture Notes in Mathematics, vol. 912, pp. 157–168. Berlin-Heidelberg-New York: Springer 1982

    Google Scholar 

  9. Hundsdorfer, W.H., Verwer, J.G.: Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problems. Math. Comput.53, 81–102 (1989)

    Google Scholar 

  10. Sanz-Serna, J.M., Verwer, J.G., Hundsdorfer, W.H.: Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations. Numer. Math.50, 405–418 (1987)

    Google Scholar 

  11. Sanz-Serna, J.M., Verwer, J.G.: Stability and convergence at the PDE/stiff ODE interface. Appl. Numer. Math.5, 117–132 (1989)

    Google Scholar 

  12. Sommeijer, B.P., Houwen, P.J. van der: On the economization of stabilized Runge-Kutta methods with applications to parabolic initial value problems. Z. Angew. Math. Mech.61, 105–114 (1981)

    Google Scholar 

  13. Sommeijer, B.P., Verwer, J.G.: A performance evaluation of a class of Runge-Kutta-Chebyshev methods for solving semi-discrete parabolic differential equations. Report NW 91/80, Centre for Mathematics and Computer Science (CWI), Amsterdam 1980

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Mathematics and Computer Science (CWI), P.O. Box 4079, 1009 AB, Amsterdam, The Netherlands

    J. G. Verwer, W. H. Hundsdorfer & B. P. Sommeijer

Authors
  1. J. G. Verwer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. H. Hundsdorfer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. P. Sommeijer
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to Peter van der Houwen for his numerous contributions in the field of numerical integration of differential equations.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Verwer, J.G., Hundsdorfer, W.H. & Sommeijer, B.P. Convergence properties of the Runge-Kutta-Chebyshev method. Numer. Math. 57, 157–178 (1990). https://doi.org/10.1007/BF01386405

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01386405

Subject Classifications

Search

Navigation