Obrechkoff versus super-implicit methods for the solution of first- and second-order initial value problems

Abstract This paper discusses the numerical solution of first-order initial value problems and a special class of second-order ones (those not containing first derivative). Two classes of methods are discussed, super-implicit and Obrechkoff. We will show equivalence of super-implicit and Obrechkoff schemes. The advantage of Obrechkoff methods is that they are high-order one-step methods and thus will not require additional starting values. On the other hand, they will require higher derivatives of the right-hand side. In case the right-hand side is complex, we may prefer super-implicit methods. The disadvantage of super-implicit methods is that they, in general, have a larger error constant. To get the same error constant we require one or more extra future values. We can use these extra values to increase the order of the method instead of decreasing the error constant. One numerical example shows that the super-implicit methods are more accurate than the Obrechkoff schemes of the same order.

[1]  U. Ananthakrishnaiah P-stable Obrechkoff methods with minimal phase-lag for periodic initial value problems , 1987 .

[2]  W. Gautschi Numerical integration of ordinary differential equations based on trigonometric polynomials , 1961 .

[3]  J. Lambert,et al.  Symmetric Multistip Methods for Periodic Initial Value Problems , 1976 .

[4]  Tom E. Simos A P-stable complete in phase Obrechkoff trigonometric fitted method for periodic initial-value problems , 1993, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[5]  R. Van Dooren Stabilization of Cowell's classical finite difference method for numerical integration , 1974 .

[6]  L. Brusa,et al.  A one‐step method for direct integration of structural dynamic equations , 1980 .

[7]  Toshio Fukushima,et al.  Symmetric multistep methods revisited , 1998 .

[8]  Darren Redfern,et al.  The Maple handbook , 1994 .

[9]  Kevin Burrage,et al.  Parallel and sequential methods for ordinary differential equations , 1995, Numerical analysis and scientific computation.

[10]  Beny Neta TRAJECTORY PROPAGATION USING INFORMATION ON PERIODICITY , 1998 .

[11]  J. Lambert Computational Methods in Ordinary Differential Equations , 1973 .

[12]  U. Ananthakrishnaiah,et al.  Obrechkoff methods having additional parameters for general second-order differential equations , 1997 .

[13]  J. Butcher The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[14]  John D. Lambert,et al.  On the solution ofy′=f(x,y) by a class of high accuracy difference formulae of low order , 1962 .