A polynomial representation of hybrid methods for solving ordinary differential equations

Gupta, G. K.

doi:10.1090/S0025-5718-1979-0537968-6

A polynomial representation of hybrid methods for solving ordinary differential equations
HTML articles powered by AMS MathViewer

by G. K. Gupta PDF

Math. Comp. 33 (1979), 1251-1256 Request permission

Abstract:

A polynomial representation of the hybrid methods for solving ordinary differential equations is presented. The advantages of the representation are briefly discussed. Also it is shown that one step taken using a hybrid method is equivalent to two steps of the usual multistep methods; one step taken using an explicit method and the other taken using an implicit method. Therefore, the hybrid methods are really a special case of cyclic methods.

References

J. C. Butcher, A modified multistep method for the numerical integration of ordinary differential equations, J. Assoc. Comput. Mach. 12 (1965), 124–135. MR 178573, DOI 10.1145/321250.321261
Germund Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956), 33–53. MR 80998, DOI 10.7146/math.scand.a-10454
John Donelson III. and Eldon Hansen, Cyclic composite multistep predictor-corrector methods, SIAM J. Numer. Anal. 8 (1971), 137–157. MR 282531, DOI 10.1137/0708018
C. W. Gear, Hybrid methods for initial value problems in ordinary differential equations, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2 (1965), 69–86. MR 179490
C. William Gear, Numerical initial value problems in ordinary differential equations, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0315898
William B. Gragg and Hans J. Stetter, Generalized multistep predictor-corrector methods, J. Assoc. Comput. Mach. 11 (1964), 188–209. MR 161476, DOI 10.1145/321217.321223
G. K. Gupta, Implementing second-derivative multistep methods using the Nordsieck polynomial representation, Math. Comp. 32 (1978), no. 141, 13–18. MR 478630, DOI 10.1090/S0025-5718-1978-0478630-7
J. J. Kohfeld and G. T. Thompson, Multistep methods with modified predictors and correctors, J. Assoc. Comput. Mach. 14 (1967), 155–166. MR 242375, DOI 10.1145/321371.321383

J. Assoc. Comput. Mach.

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
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
Hans J. Stetter, Cyclic finite-difference methods for ordinary differential equations, Conference on the Numerical Solution of Differential Equations (Univ. Dundee, Dundee, 1973) Lecture Notes in Math., Vol. 363, Springer, Berlin, 1974, pp. 134–143. MR 0483470
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