Boundary value methods: The third way between linear multistep and Runge-Kutta methods

It is well known that the approximation of the solutions of ODEs by means of k-step methods transforms a first-order continuous problem in a kth-order discrete one. Such transformation has the undesired effect of introducing spurious, or parasitic, solutions to be kept under control. It is such control which is responsible of the main drawbacks (e.g., the two Dahlquist barriers) of the classical LMF with respect to Runge-Kutta methods. It is, however, less known that the control of the parasitic solutions is much easier if the problem is transformed into an almost equivalent boundary value problem. Starting from such an idea, a new class of multistep methods, called Boundary Value Methods (BVMs), has been proposed and analyzed in the last few years. Of course, they are free of barriers. Moreover, a block version of such methods presents some similarity with Runge-Kutta schemes, although still maintaining the advantages of being linear methods. In this paper, the recent results on the subject are reviewed.

[1]  J. Lambert Numerical Methods for Ordinary Differential Equations , 1991 .

[2]  Y. Suris,et al.  The canonicity of mappings generated by Runge-Kutta type methods when integrating the systems x¨ = - 6 U/ 6 x , 1989 .

[3]  Donato Trigiante,et al.  High-order multistep methods for boundary value problems , 1995 .

[4]  L. Shampine,et al.  Numerical Solution of Ordinary Differential Equations. , 1995 .

[5]  G. Dahlquist Convergence and stability in the numerical integration of ordinary differential equations , 1956 .

[6]  Kang Feng,et al.  The symplectic methods for the computation of hamiltonian equations , 1987 .

[7]  Donato Trigiante,et al.  A new mesh selection strategy for ODEs , 1997 .

[8]  Donato Trigiante,et al.  Convergence and stability of boundary value methods for ordinary differential equations , 1996 .

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

[10]  Pierluigi Amodio,et al.  Parallel implementation of block boundary value methods for ODEs , 1997 .

[11]  Ravi P. Agarwal Contributions in Numerical Mathematics , 1993 .

[12]  Donato Trigiante,et al.  Block boundary value methods for linear Hamiltonian systems , 1997 .

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

[14]  L. Brugnano,et al.  Solving differential problems by multistep initial and boundary value methods , 1998 .

[15]  J. M. Sanz-Serna,et al.  Symplectic integrators for Hamiltonian problems: an overview , 1992, Acta Numerica.

[16]  Pierluigi Amodio,et al.  A boundary value approach to the numerical solution of initial value problems by multistep methos , 1995 .

[17]  Riaz A. Usmani,et al.  Boundary Value Techniques for the Numerical Solution of Certain Initial Value Problems in Ordinary Differential Equations , 1966, J. ACM.