Numerische Mathematik

, Volume 58, Issue 1, pp 419–439 | Cite as

Dense output for extrapolation methods

  • E. Hairer
  • A. Ostermann


This paper is concerned with dense output formulas for extrapolation methods for ordinary differential equations. In particular, the extrapolated explicit Euler method, the GBS method (for non-stiff equations) and the extrapolated linearly implicit Euler method (for stiff and differential-algebraic equations) are considered. Existence and uniqueness questions for dense output formulas are discussed and an algorithmic description for their construction is given. Several numerical experiments illustrate the theoretical results.

Subject classifications

AMS(MOS): 65L05 CR: G1.7 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Auzinger, W., Frank, R., Macsek, F.: Asymptotic error expansions for stiff equations: The implicit Euler scheme. SIAM J. Numer. Anal.27, 67–104 (1990)Google Scholar
  2. 2.
    Bader, G., Deuflhard, P.: A semi-implicit mid-point rule for stiff systems of ordinary differential equations. Numer. Math.41, 373–398 (1983)Google Scholar
  3. 3.
    Calvo, M., Montijano, J.I., Randez, L.: New continuous extensions for the Dormand and Prince RK method. Report, Universidad de Zaragoza, Departamento de Matemática Aplicada, 50009 Zaragoza, Spain 1989Google Scholar
  4. 4.
    Deuflhard, P.: Recent progress in extrapolation methods for ordinary differential equations. SIAM Review27, 505–535 (1985)Google Scholar
  5. 5.
    Deuflhard, P., Hairer, E., Zugck, J.: One-step and extrapolation methods for differentialalgebraic systems. Numer. Math.51, 501–516 (1985)Google Scholar
  6. 6.
    Deuflhard, P., Nowak, U.: Extrapolation integrators for quasilinear implicit ODEs. In: Deuflhard, P., Engquist, B. (eds.), Large-scale scientific computing, pp. 37–50, Boston: Birkhäuser 1987Google Scholar
  7. 7.
    Enright, W.H., Jackson, K.R., Nørsett, S.P., Thomson, P.G.: Interpolants for Runge-Kutta formulas. ACM Trans. Math. Software12, 193–218 (1986)Google Scholar
  8. 8.
    Enright, W.H., Jackson, K.R., Nørsett, S.P., Thomson, P.G.: Effective solution of discontinuous IVPs using a Runge-Kutta formula pair with interpolants. Applied Math. Comput.27, 313–335 (1988)Google Scholar
  9. 9.
    Gladwell, I., Shampine, L.F., Baca, L.S., Brankin, R.W.: Practical aspects of interpolation in Runge-Kutta codes. SIAM J. Sci. Stat. Comput.8, 322–341 (1987)Google Scholar
  10. 10.
    Hairer, E., Bader, G., Lubich, C.: On the stability of semi-implicit methods for ordinary differential equations. BIT22, 211–232 (1982)Google Scholar
  11. 11.
    Hairer, E., Lubich, C.: On extrapolation methods for stiff and differential-algebraic equations. In: Strehmel, K. (ed.), Numerical treatment of differential equations pp. 64–73, Teubner-Texte zur Mathematik, Band 104, 1988Google Scholar
  12. 12.
    Hairer, E. Lubich, C.: Extrapolation at stiff differential equations. Numer. Math.52, 377–400 (1988)Google Scholar
  13. 13.
    Hairer, E., Lubich, C., Roche, M.: The numerical solution of differential-algebraic systems by Runge-Kutta methods. Lecture Notes in Mathematics, Nr. 1409, Berlin Heidelberg New York: Springer 1989Google Scholar
  14. 14.
    Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equations I. Nonstiff problems. Berlin Heidelberg New York: Springer 1987Google Scholar
  15. 15.
    Hairer, E., Ostermann, A.: Dense output for the GBS extrapolation method. In the proceedings of the IMA Computational ODE-conference 1989. London (to appear)Google Scholar
  16. 16.
    Hairer, E., Wanner, G.: Solving ordinary differential equations II. Stiff and differential-algebraic problems. Berlin Heidelberg New York: Springer 1990 (to appear)Google Scholar
  17. 17.
    Horn, M.K.: Fourth and fifth-order scaled Runge-Kutta algorithms for treating dense output. SIAM J. Numer. Anal.20, 558–568 (1983)Google Scholar
  18. 18.
    Lindberg, B.: A simple interpolation algorithm for improvement of the numerical solution of a differential equation. SIAM J. Numer. Anal.9, 662–668 (1972)Google Scholar
  19. 19.
    Ostermann, A.: Continuous extensions of Rosenbrock-type methods. Computing44, 59–68 (1990)Google Scholar
  20. 20.
    Owren, B., Zennaro, M.: Order barriers for continuous explicit Runge-Kutta methods. Report, University of Trondheim, 7034 Trondheim. Norway 1989Google Scholar
  21. 21.
    Roche, M.: Rosenbrock methods for differential algebraic equations. Numer. Math.52, 45–63 (1988)Google Scholar
  22. 22.
    Shampine, I.F.: Interpolation for Runge-Kutta methods. SIAM J. Numer. Anal.22, 1014–1027 (1985)Google Scholar
  23. 23.
    Shampine, L.F., Baca, L.S., Bauer H.-J.: Output in extrapolation codes. Comput. Math. Appls.9, 245–255 (1983)Google Scholar
  24. 24.
    Shampine, L.F., Gladwell, I., Brankin, R.W.: Reliable solution of special event location problems for ODEs. Report: Southern Methodist University. Dallas. Texas 75275 (1988)Google Scholar
  25. 25.
    Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis, 1st Ed. New York Heidelberg Berlin: Springer 1980Google Scholar
  26. 26.
    Zennaro, M.: Natural continuous extensions of Runge-Kutta methods. Math. Comput.46, 119–133 (1986)Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • E. Hairer
    • 1
  • A. Ostermann
    • 2
  1. 1.Section de MathématiquesUniversité de GenèveGenéve 24Switzerland
  2. 2.Institut für Mathematik und GeometrieUniversität InnsbruckInnsbruckAustria

Personalised recommendations