Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Amodio, P.: A-stable k-step linear multistep formulae of order 2k for the solution of stiff ODEs. (submitted)
Amodio, P., Brugnano, L.: Parallel implementation of block Boundary Value Methods for ODEs. (submitted)
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–367
Axelsson, A. O. H., Verwer, J. G.: Boundary value techniques for initial value problems in ordinary differential equations. Math. Comp. 45 (1985) 153–171
Brugnano, L.: Essentially symplectic Boundary Value Methods for linear Hamiltonian systems. J. Comput. Math. (to appear)
Brugnano, L., Trigiante, D.: Convergence and stability of Boundary Value Methods for ordinary differential equations. J. Comput. Appl. Math. (to appear)
Brugnano, L., Trigiante, D.: High order multistep methods for boundary value problems. Appl. Num. Math. 18 (1995) 79–94
Brugnano, L., Trigiante, D.: Block Boundary Value Methods for linear Hamiltonian systems. J. of Appl. Math. (to appear)
Brugnano, L., Trigiante, D.: A new mesh selection strategy for ODEs. (submitted)
Brugnano, L., Trigiante, D.: Boundary Value Methods: the third way between Linear Multistep and Runge-Kutta methods. Computer and Math. with Appl. (to appear)
Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods.(in preparation)
Cash, J. R.: Stable Recursions. Academic Press, London, 1979
Hairer, E., Wanner, G.: Solving ordinary differential equations II. Springer-Verlag, Berlin, 1991
Lopez, L., Trigiante, D.: Boundary Value Methods and BV-stability in the solution of initial value problems. Appl. Numer. Math. 11 (1993) 225–239
Pereyra, V. L.: On improving an approximate solution of a functional equation by deferred corrections. Numer. Math. 8 (1966) 376–391
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, 1993
Shampine, L. F.: Numerical Solution of Ordinary Differential Equations. Chapman & Hall, New York, 1994
Shampine, L. F., Reichelt, M. W.: The Matlab ODE Suite. Report, 1995
Stetter, H. J.: Economical global error estimation. In “Stiff Differential Systems”, R. A. Willoughby ed., Plenum Press, New York, 1974
Zadunaisky, P.: On the estimation of errors propagated in the numerical solution of ordinary differential equations. Numer. Math. 27 (1976) 21–39
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brugnano, L. (1997). Boundary Value Methods for the numerical approximation of ordinary differential equations. In: Vulkov, L., Waśniewski, J., Yalamov, P. (eds) Numerical Analysis and Its Applications. WNAA 1996. Lecture Notes in Computer Science, vol 1196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62598-4_81
Download citation
DOI: https://doi.org/10.1007/3-540-62598-4_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62598-8
Online ISBN: 978-3-540-68326-1
eBook Packages: Springer Book Archive