Boundary Value Methods for the numerical approximation of ordinary differential equations

  • Luigi Brugnano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1196)


Many numerical methods for the approximation of ordinary differential equations (ODEs) are obtained by using Linear Multistep Formulae (LMF). Such methods, however, in their usual implementation suffer of heavy theoretical limitations, summarized by the two well known Dahlquist barriers. For this reason, Runge-Kutta schemes have become more popular than LMF, in the last twenty years. This situation has recently changed, with the introduction of Boundary Value Methods (BVMs), which are methods still based on LMF. Their main feature consists in approximating a given continuous initial value problem (IVP) by means of a discrete boundary value problem (BVP). Such use allows to avoid order barriers for stable methods. Moreover, BVMs provide several families of methods, which make them very flexible and computationally efficient. In particular, we shall see that they allow a natural implementation of efficient mesh selection strategies.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amodio, P.: A-stable k-step linear multistep formulae of order 2k for the solution of stiff ODEs. (submitted)Google Scholar
  2. 2.
    Amodio, P., Brugnano, L.: Parallel implementation of block Boundary Value Methods for ODEs. (submitted)Google Scholar
  3. 3.
    Amodio, P., Mazzia, F.: A boundary value approach to the numerical solution of ODEs by multistep methods. J. of Difference Eq. and Appl. 1 (1995) 353–367Google Scholar
  4. 4.
    Axelsson, A. O. H., Verwer, J. G.: Boundary value techniques for initial value problems in ordinary differential equations. Math. Comp. 45 (1985) 153–171Google Scholar
  5. 5.
    Brugnano, L.: Essentially symplectic Boundary Value Methods for linear Hamiltonian systems. J. Comput. Math. (to appear)Google Scholar
  6. 6.
    Brugnano, L., Trigiante, D.: Convergence and stability of Boundary Value Methods for ordinary differential equations. J. Comput. Appl. Math. (to appear)Google Scholar
  7. 7.
    Brugnano, L., Trigiante, D.: High order multistep methods for boundary value problems. Appl. Num. Math. 18 (1995) 79–94Google Scholar
  8. 8.
    Brugnano, L., Trigiante, D.: Block Boundary Value Methods for linear Hamiltonian systems. J. of Appl. Math. (to appear)Google Scholar
  9. 9.
    Brugnano, L., Trigiante, D.: A new mesh selection strategy for ODEs. (submitted)Google Scholar
  10. 10.
    Brugnano, L., Trigiante, D.: Boundary Value Methods: the third way between Linear Multistep and Runge-Kutta methods. Computer and Math. with Appl. (to appear)Google Scholar
  11. 11.
    Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods.(in preparation)Google Scholar
  12. 12.
    Cash, J. R.: Stable Recursions. Academic Press, London, 1979Google Scholar
  13. 13.
    Hairer, E., Wanner, G.: Solving ordinary differential equations II. Springer-Verlag, Berlin, 1991Google Scholar
  14. 14.
    Lopez, L., Trigiante, D.: Boundary Value Methods and BV-stability in the solution of initial value problems. Appl. Numer. Math. 11 (1993) 225–239Google Scholar
  15. 15.
    Pereyra, V. L.: On improving an approximate solution of a functional equation by deferred corrections. Numer. Math. 8 (1966) 376–391Google Scholar
  16. 16.
    Radhakrishnan, K., Hindmarsh, A. C.: Description and use of LSODE, the Livermore Solver for Ordinary Differential Equations. NASA Reference Publication 1327, LLNL Report UCRL-ID-113855, 1993Google Scholar
  17. 17.
    Shampine, L. F.: Numerical Solution of Ordinary Differential Equations. Chapman & Hall, New York, 1994Google Scholar
  18. 18.
    Shampine, L. F., Reichelt, M. W.: The Matlab ODE Suite. Report, 1995Google Scholar
  19. 19.
    Stetter, H. J.: Economical global error estimation. In “Stiff Differential Systems”, R. A. Willoughby ed., Plenum Press, New York, 1974Google Scholar
  20. 20.
    Zadunaisky, P.: On the estimation of errors propagated in the numerical solution of ordinary differential equations. Numer. Math. 27 (1976) 21–39Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Luigi Brugnano
    • 1
  1. 1.Dipartimento di EnergeticaUniversità di FirenzeFirenzeItaly

Personalised recommendations