Implementing second-derivative multistep methods using the Nordsieck polynomial representation

Gupta, G. K.

doi:10.1090/S0025-5718-1978-0478630-7

Implementing second-derivative multistep methods using the Nordsieck polynomial representation
HTML articles powered by AMS MathViewer

by G. K. Gupta PDF

Math. Comp. 32 (1978), 13-18 Request permission

Abstract:

A polynomial representation for the second-derivative linear multistep methods for solving ordinary differential equations is presented. This representation leads to an implementation of the second-derivative methods using the Nordsieck polynomial representation. Possible advantages of such an implementation are then discussed.

References

Germund G. Dahlquist, A special stability problem for linear multistep methods, Nordisk Tidskr. Informationsbehandling (BIT) 3 (1963), 27–43. MR 170477, DOI 10.1007/bf01963532
W. H. Enright, Second derivative multistep methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 11 (1974), 321–331. MR 351083, DOI 10.1137/0711029

Stiff Differential Systems

BIT

C. William Gear, Numerical initial value problems in ordinary differential equations, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0315898
Y. Genin, An algebraic approach to $A$-stable linear multistep-multiderivative integration formulas, Nordisk Tidskr. Informationsbehandling (BIT) 14 (1974), 382–406. MR 368438, DOI 10.1007/bf01932535
G. K. Gupta, Some new high-order multistep formulae for solving stiff equations, Math. Comp. 30 (1976), no. 135, 417–432. MR 423812, DOI 10.1090/S0025-5718-1976-0423812-1
Rolf Jeltsch, Note on $A$-stability of multistep multiderivative methods, Nordisk Tidskr. Informationsbehandling (BIT) 16 (1976), no. 1, 74–78. MR 411173, DOI 10.1007/bf01940779
J. D. Lambert, Computational methods in ordinary differential equations, John Wiley & Sons, London-New York-Sydney, 1973. Introductory Mathematics for Scientists and Engineers. MR 0423815
J. D. Lambert and S. T. Sigurdsson, Multistep methods with variable matrix coefficients, SIAM J. Numer. Anal. 9 (1972), 715–733. MR 317548, DOI 10.1137/0709060
W. Liniger and F. Odeh, $A$-stable, accurate averaging of multistep methods for stiff differential equations, IBM J. Res. Develop. 16 (1972), 335–348. Mathematics of numerical computation. MR 345416, DOI 10.1147/rd.164.0335
Werner Liniger and Ralph A. Willoughby, Efficient integration methods for stiff systems of ordinary differential equations, SIAM J. Numer. Anal. 7 (1970), 47–66. MR 260181, DOI 10.1137/0707002
Matti Mäkelä, Olavi Nevanlinna, and Aarne H. Sipilä, Exponentially fitted multistep methods by generalized Hermite-Birkhoff interpolation, Nordisk Tidskr. Informationsbehandling (BIT) 14 (1974), 437–451. MR 411176, DOI 10.1007/bf01932540
G. J. Makinson, Stable high order implicit methods for the numerical solution of systems of differential equations, Comput. J. 11 (1968/69), 305–310. MR 235737, DOI 10.1093/comjnl/11.3.305
Arnold Nordsieck, On numerical integration of ordinary differential equations, Math. Comp. 16 (1962), 22–49. MR 136519, DOI 10.1090/S0025-5718-1962-0136519-5
C. S. Wallace and G. K. Gupta, General linear multistep methods to solve ordinary differential equations, Austral. Comput. J. 5 (1973), 62–69. MR 362919