Skip to main content
SpringerLink
Log in

Partitioned adaptive Runge-Kutta methods and their stability

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

This paper deals with the solution of partitioned systems of nonlinear stiff differential equations. Given a differential system, the user may specify some equations to be stiff and others to be nonstiff. For the numerical solution of such a system partitioned adaptive Runge-Kutta methods are studied. Nonstiff equations are integrated by an explicit Runge-Kutta method while an adaptive Runge-Kutta method is used for the stiff part of the system.

The paper discusses numerical stability and contractivity as well as the implementation and usage of such compound methods. Test results for three partitioned stiff initial value problems for different tolerances are presented.

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. Bader, G., Deuflhard, P.: A semi-implicit mid-point rule for stiff systems of ordinary differential equations. University of Heidelberg, SFB 123: Techn. Rep. Nr. 114 (1981)

  2. Burrage, K., Butcher, J.C., Chipman, F.H.: An implementation of singly-implicit Runge-Kutta methods. BIT20, 326–340 (1980)

    Google Scholar 

  3. Butcher, J.C., Burrage, K., Chipman, F.H.: STRIDE: Stable Runge-Kutta integrator for differential equations. Report No. 150, Dept. of Math., University of Auckland (1979)

  4. Dahlquist, G.: A numerical method for some ordinary differential equations with large Lipschitz constants. In: Information Processing, Vol. 68, pp. 193–196, Morell, A. (ed.). Amsterdam: North-Holland Pub. Co. 1969

    Google Scholar 

  5. Edsberg, L.: Integration package for chemical kinetics. In: Stiff Differential Systems, pp. 81–94. Willoughby, R.A. (ed.), New York: Plenum Press 1974

    Google Scholar 

  6. Enright, W.H., Hull, T.E., Lindberg, B.: Comparing numerical methods for stiff systems of O.D.E.:s. BIT15, 10–48 (1975)

    Google Scholar 

  7. Enright, W., Kamel, M.: Automatic partitioning of stiff systems and exploiting the resulting structure. ACM-TOMS5, 374–385 (1979)

    Google Scholar 

  8. Griepentrog, E: Gemischte Runge-Kutta-Verfahren für steife Systeme. Seminarbericht Nr. 11, Humboldt-Univ. Berlin, Sekt. Math. (1978)

  9. Grigorieff, R.D.: Numerik gewöhnlicher Differentialgleichungen. Band 2, Mehrschrittverfahren. Stuttgart: Teubner 1977

    Google Scholar 

  10. Hairer, E.: Order conditions for numerical methods for partitioned ordinary differential equations. Numer. Math.36, 431–445 (1981)

    Google Scholar 

  11. Hairer, E., Bader, G., Lubich, Ch.: On the stability of semi-implicit methods for ordinary differential equations. BIT22, 211–232 (1982)

    Google Scholar 

  12. Hall, G., Watt, J.M.: Modern numerical methods for ordinary differential equations. Oxford: Clarendon Press 1976

    Google Scholar 

  13. Hofer, E.: A partially implicit method for large stiff systems of ODEs with only few equations introducing small time-constants. SIAM J. Numer. Anal.13, (5) 645–663 (1976)

    Google Scholar 

  14. Kaps, P., Rentrop, P.: Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations. Numer. Math.33, 55–68 (1979)

    Google Scholar 

  15. Lapidus, L., Schiesser, W.E. (ed.): Numerical methods for differential systems. New York: Academic Press 1976

    Google Scholar 

  16. Rentrop, P.: Partitionierte Runge-Kutta-Verfahren zur numerischen Lösung von nichtsteifen und steifen Anfangswertaufgaben. Report TUM-M8304, Techn. Univ. München 1983

  17. Robertson, H.H.: Numerical integration of systems of stiff ODE: s with special structure. J. Inst. Math. Appl.18, 249–263 (1976)

    Google Scholar 

  18. Shampine, L.F., Gear, C.W.: A user's view of solving stiff ordinary differential equations. SIAM REVIEW, Vol.21, No. 1, 1–17 (1979)

    Google Scholar 

  19. Söderlind, G.: DASP3-A Program For The Numerical Integration of Partitioned Stiff ODE:s and Differential-Algebraic Systems. Royal Institute of Technology, Stockholm, Department of Information Processing. Techn. Report No. NA 8008

  20. Strehmel, K., Weiner, R.: Behandlung steifer Anfangswertprobleme gewöhnlicher Differentialgleichungen mit adaptiven Runge-Kutta-Methoden. Computing29, 153–165 (1982)

    Google Scholar 

  21. Strehmel, K., Weiner, R.: Nichtlineare Stabilität adaptiver Runge-Kutta-Methoden. ZAMM63, 569–572 (1983)

    Google Scholar 

  22. Verwer, J.G., Scholz, S.: Rosenbrock methods and time-lagged Jacobian matrices. Report NW 82/80 Mathematisch Centrum, Amsterdam (1980)

Download references

Author information

Authors and Affiliations

  1. Sektion Mathematik, Martin-Luther-Universität Halle-Wittenberg, Weinbergweg 17, DDR-4020, Halle, German Democratic Republic

    K. Strehmel & R. Weiner

Authors
  1. K. Strehmel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Weiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Strehmel, K., Weiner, R. Partitioned adaptive Runge-Kutta methods and their stability. Numer. Math. 45, 283–300 (1984). https://doi.org/10.1007/BF01389472

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Subject Classifications

Search

Navigation