Extrapolated Multistep Methods and Local-Global Step Size Control

  • Gennady Y. Kulikov
  • Sergey K. Shindin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2657)


In recent papers [7], [8], [9], [11] the technique for a local and global errors estimation and the local-global step size control were presented to solve both ordinary differential equations and semi-explicit index 1 differential-algebraic systems by multistep methods with any reasonable accuracy obtained automatically. Now we extend those results to the concept of multistep extrapolation and demonstrate on numerical examples how such methods work in practice.


  1. 1.
    Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4 (1956) 33–53MATHMathSciNetGoogle Scholar
  2. 2.
    Hairer, E., Lubich, Ch., Roche, M.: The numerical solution of differential-algebraic systems by Runge-Kutta methods. Lecture Note in Math. 1409, Springer-Verlag, Berlin, 1989MATHGoogle Scholar
  3. 3.
    Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equations I: Nonstiff problems. Springer-Verlag, Berlin, 1993MATHGoogle Scholar
  4. 4.
    Hairer, E., Wanner, G.: Solving ordinary differential equations II: Stiff and differential-algebraic problems. Springer-Verlag, Berlin, 1996MATHGoogle Scholar
  5. 5.
    Kulikov, G.Yu.: The numerical solution of the autonomous Cauchy problem with an algebraic relation between the phase variables (non-degenerate case). (in Russian) Vestnik Moskov. Univ. Ser. 1 Mat. Mekh. (1993) No. 3, 10–14; translation in Moscow Univ. Math. Bull. 48 (1993) No. 3, 8–12Google Scholar
  6. 6.
    Kulikov, G.Yu.: Numerical methods solving the semi-explicit differential-algebraic equations by implicit multistep fixed stepsize methods. Korean J. Comput. Appl. Math. 4 (1997) No. 2, 281–318MATHMathSciNetGoogle Scholar
  7. 7.
    Kulikov, G.Yu., Shindin, S.K.: A local-global stepsize control for multistep methods applied to semi-explicit index 1 differential-algebraic equations. Korean J. Comput. Appl. Math. 6 (1999) No. 3, 463–492MATHMathSciNetGoogle Scholar
  8. 8.
    Kulikov, G.Yu., Shindin, S.K.: A technique for controlling the global error in multistep methods. (in Russian) Zh. Vychisl. Mat. Mat. Fiz. 40 (2000) No. 9, 1308–1329; translation in Comput. Math. Math. Phys. 40 (2000) No. 9, 1255–1275MathSciNetGoogle Scholar
  9. 9.
    Kulikov, G.Yu., Shindin, S.K.: An advanced local-global stepsize control for multistep methods. In: P. Neittaanmäki, T. Tiihonen, P. Tarvainen (eds.): Numerical Mathematics and Advanced Applications. Proceedings of the 3rd European Conference. World Scientific, Singapore, 2000, 593–600Google Scholar
  10. 10.
    Kulikov, G.Yu., Shindin, S.K.: On multistep extrapolation methods for ordinary differential equations. (in Russian) Dokl. Akad. Nauk, 372 (2000) No. 3, 301–304; translation in Doklady Mathematics, 61 (2000) No. 3, 357–360MathSciNetGoogle Scholar
  11. 11.
    Kulikov, G.Yu., Shindin, S.K.: An advanced version of local-global step size control for multistep methods. In: Gennadi A. Mikhailov, Valeri P. Il’in, Yuri M. Laevsky (eds.): International Conference on Computational Mathematics. Proceedings of ICCM 2002: Part II. ICM & MG Publisher, Novosibirsk, 2002, 567–573Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gennady Y. Kulikov
    • 1
  • Sergey K. Shindin
    • 1
  1. 1.Ulyanovsk State UniversityUlyanovskRussia

Personalised recommendations