Synonyms
Extended backward differentiation formulae; Linear multistep methods
Definition
Backward differentiation formulae (BDF) are linear multistep methods suitable for solving stiff initial value problems and differential algebraic equations. The extended formulae (MEBDF) have considerably better stability properties than BDF.
Review of Stiffness
We derive BDF and MEBDF suitable for solving stiff initial value problems and differential algebraic equations. In this section, we will be concerned with a special class of multistep methods for the approximate numerical integration of first-order systems of ordinary differential equations of the form
As we will see, the methods we will consider are also very efficient for the numerical solution of differential algebraic equations of the form
for the important case where (2) has index 1. It is often the case that systems of the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ascher, U.M., Mattheij, R.M.M., Russell, R.D.: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Classics in Applied Mathematics, vol. 13. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1995)
Brenan, K.E., Campbell, S.L., Petzold, L.R.: Numerical Solution of Initial Value Problems in Differential-Algebraic Equations. North-Holland, New York (1989)
Cash, J.R.: Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J. Numer. Anal. 18(1), 21–36 (1981)
Cash, J.R.: The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae. Comput. Math. Appl. 9(5), 645–657 (1983)
Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 27–43 (1963)
Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs (1971)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, 2nd Rev. edn. Springer, Heidelberg (1996)
Mazzia, F., Magherini, C.: Test Set for Initial Value Problem Solvers, release 2.4. Department of Mathematics, University of Bari and INdAM, Research Unit of Bari. Available at http://www.dm.uniba.it/Â testset (2008)
Widlund, O.B.: A note on unconditionally stable linear multistep methods. BIT 7, 65–70 (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this entry
Cite this entry
Cash, J.R. (2015). Backward Differentiation Formulae. In: Engquist, B. (eds) Encyclopedia of Applied and Computational Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70529-1_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-70529-1_94
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70528-4
Online ISBN: 978-3-540-70529-1
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering