Variable-step boundary value methods based on reverse Adams schemes and their grid redistribution

The variable-step boundary value methods based on reverse k-step Adams schemes are defined for the solution of initial value problems. The paper discusses attainable convergence orders, conditioning of resulting discretization matrices and introduces a grid redistribution strategy based on equidistribution of the local truncation error. An adaptive algorithm is tested on several linear and nonlinear examples and the results strongly support the theory. The method is suitable for a parallel solution of stiff initial value problems.

[1]  Donato Trigiante,et al.  Stability of some boundary value methods for the solution of initial value problems , 1993 .

[2]  Order-increasing grid adaption for Runge-Kutta methods applied to two-point boundary value problems , 1994 .

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

[4]  D. Trigiante,et al.  Stability and convergence of boundary value methods for solving ODE , 1995 .

[5]  Robert D. Russell,et al.  Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.

[6]  Donato Trigiante,et al.  Boundary value methods and BV-stability in the solution of initial value problems , 1993 .

[7]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[8]  Fred T. Krogh,et al.  On Testing a Subroutine for the Numerical Integration of Ordinary Differential Equations , 1973, JACM.

[9]  Donato Trigiante,et al.  Stability properties of some boundary value methods , 1993 .

[10]  Donato Trigiante,et al.  Numerical methods for second order singular pertubation problems , 1992 .

[11]  Donato Trigiante,et al.  A parallel preconditioning technique for boundary value methods , 1993 .

[12]  Robert D. Skeel,et al.  Waveform iteration and the shifted picard splitting , 1989 .

[13]  J. G. Verwer,et al.  Boundary value techniques for initial value problems in ordinary differential equations , 1983 .

[14]  Pierluigi Amodio,et al.  Boundary value methods based on Adams-type methods , 1995 .

[15]  Victor Pereyra,et al.  Mesh selection for discrete solution of boundary problems in ordinary differential equations , 1974 .