Some necessary conditions for convergence of the GBDF methods

Suleiman, Mohamed Bin

doi:10.1090/S0025-5718-1993-1176717-5

Some necessary conditions for convergence of the GBDF methods
HTML articles powered by AMS MathViewer

by Mohamed Bin Suleiman PDF

Math. Comp. 60 (1993), 635-649 Request permission

Abstract:

The Generalized Backward Differentiation methods for solving stiff higher-order ordinary differential equations are described. The convergence, zero stability and consistency of these methods are defined. Next, the zero stability and consistency conditions necessary for convergence are proven. The order for which the methods are zero stable is also determined.

References

Colin W. Cryer, On the instability of high order backward-difference multistep methods, Nordisk Tidskr. Informationsbehandling (BIT) 12 (1972), 17–25. MR 311112, DOI 10.1007/bf01932670
C. William Gear, The stability of numerical methods for second order ordinary differential equations, SIAM J. Numer. Anal. 15 (1978), no. 1, 188–197. MR 468191, DOI 10.1137/0715012
G. Hall and M. B. Suleiman, Stability of Adams-type formulae for second-order ordinary differential equations, IMA J. Numer. Anal. 1 (1981), no. 4, 427–438. MR 641320, DOI 10.1093/imanum/1.4.427
Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
Fred T. Krogh, A variable step, variable order multistep method for the numerical solution of ordinary differential equations, Information Processing 68 (Proc. IFIP Congress, Edinburgh, 1968) North-Holland, Amsterdam, 1969, pp. 194–199. MR 0261790

Convergence of the variable order and variable stepsize direct integration methods for the solution of the higher order ordinary differential equation

8

M. B. Suleiman and C. W. Gear, Treating a single, stiff, second-order ODE directly, J. Comput. Appl. Math. 27 (1989), no. 3, 331–348. MR 1026367, DOI 10.1016/0377-0427(89)90021-6
Mohamed Bin Suleiman, Solving nonstiff higher order ODEs directly by the direct integration method, Appl. Math. Comput. 33 (1989), no. 3, 197–219. MR 1017056, DOI 10.1016/0096-3003(89)90051-9
James M. Varah, A comparison of some numerical methods for two-point boundary value problems, Math. Comp. 28 (1974), 743–755. MR 373300, DOI 10.1090/S0025-5718-1974-0373300-4