Abstract
We present backward differentiation formulae (BDF) with nonnegative coefficients for solving initial value problems. These formulae prevent the cancellation of significant figures during the computation. The present formulae are classified into the three types of families: (1) BDF of order 1, (2) Adams type second derivative BDF of order 2, and (3) of order 3. Some of these families are unconditionallyA-stable. We also give the attainable orders with the BDF having nonnegative coefficients.
Similar content being viewed by others
References
C.W. Cryer, On the instability of high order backward-difference multistep methods. BIT,12 (1972), 17–25.
W.H. Enright, Second derivative multistep methods for stiff ordinary differential equations. SIAM J. Numer. Anal.,11 (1974), 321–331.
C.W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall Series in Automatic Computation (ed. G. Forsythe), Prentice-Hall, Englewood Cliffs, N.J., 1971, 209–227.
E. Hairer and G. Wanner, On the instability of the BDF formulas. SIAM J. Numer. Anal.,20 (1983), 1206–1209.
E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems. Springer Series in Computational Mathematics 8 (eds. R.L. Graham et al.), Springer-Verlag, Berlin, 1987, 326–339.
P. Henrici, Discrete Variable Methods in Ordinary Differential Equations. John Wiley & Sons Inc., New York, 1962, 187–233.
R. Jeltsch, Multistep methods using higher derivatives and damping at infinity. Math. Comp.,31 (1977), 124–138.
D.E. Knuth, The art of computer programming. Fundamental Algorithms, 2nd ed., Addison-Wesley, Reading Mass., 1979, 55.
J.D. Lambert, Computational Methods in Ordinary Differential Equations. Introductory Mathematics for Scientist and Engineers (ed. D.S. Jones), John Wiley and Sons, New York, 1973, 228–230.
J.D. Lambert, Numerical Methods for Ordinary Differential Systems. John Wiley and Sons, New York, 1991, 48–51.
T. Mitsui, Introduction to Numerical Analysis with the Emphasis on Ordinary Differential Equation (in Japanese). Mathematical Science Library (eds. K. Ito et al.), Asakura Publ., Tokyo, 1985, 60–61.
K. Ozawa, On the existence theorems of some linear multistep methods with nonnegative coefficients (in Japanese). RIMS Kokyuroku,643 (1988), 94–116.
K. Ozawa, Implicit linear multistep methods with nonnegtive coefficients for solving initial value problems. JIP,12 (1988), 42–50.
Author information
Authors and Affiliations
About this article
Cite this article
Ozawa, K. Backward differentiation formulae with nonnegative coefficients for solving initial value problems. Japan J. Indust. Appl. Math. 9, 397–411 (1992). https://doi.org/10.1007/BF03167274
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167274