The continuous extension of the B-spline linear multistep methods for BVPs on non-uniform meshes

B-spline methods are Linear Multistep Methods based on B-splines which have good stability properties [F. Mazzia, A. Sestini, D. Trigiante, B-spline multistep methods and their continuous extensions, SIAM J. Numer Anal. 44 (5) (2006) 1954-1973] when used as Boundary Value Methods [L. Brugnano, D. Trigiante, Convergence and stability of boundary value methods for ordinary differential equations, J. Comput. Appl. Math. 66 (1-2) (1996) 97-109; L. Brugnano, D. Trigiante, Solving Differential Problems by Multistep Initial and Boundary Value Methods, Gordon and Breach Science Publishers, Amsterdam, 1998]. In addition, they have an important feature: if k is the number of steps, it is always possible to associate to the numerical solution a C^k spline of degree k+1 collocating the differential equation at the mesh points. In this paper we introduce an efficient algorithm to compute this continuous extension in the general case of a non-uniform mesh and we prove that the spline shares the convergence order with the numerical solution. Some numerical results for boundary value problems are presented in order to show that the use of the information given by the continuous extension in the mesh selection strategy and in the Newton iteration makes more robust and efficient a Matlab code for the solution of BVPs.

[1]  Alessandra Sestini,et al.  B-Spline Linear Multistep Methods and their Continuous Extensions , 2006, SIAM J. Numer. Anal..

[2]  Alessandra Sestini,et al.  BS Linear Multistep Methods on Non-uniform Meshes , 2006 .

[3]  Eugene Isaacson,et al.  Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (Uri M. Ascher, Robert M. M. Mattheij, and Robert D. Russell) , 1989, SIAM Rev..

[4]  E. J. Dean An inexact Newton method for nonlinear two-point boundary-value problems , 1992 .

[5]  Lawrence F. Shampine,et al.  A BVP solver based on residual control and the Maltab PSE , 2001, TOMS.

[6]  Rolf Dieter Grigorieff,et al.  Stability of multistep-methods on variable grids , 1983 .

[7]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[8]  Margaret H. Wright,et al.  A Deferred Correction Method for Nonlinear Two-Point Boundary Value Problems: Implementation and Numerical Evaluation , 1991, SIAM J. Sci. Comput..

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

[10]  Donato Trigiante,et al.  A Hybrid Mesh Selection Strategy Based on Conditioning for Boundary Value ODE Problems , 2004, Numerical Algorithms.

[11]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[12]  Francesca Mazzia,et al.  Numerical approximation of nonlinear BVPs by means of BVMs , 2002 .

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