B-Spline Linear Multistep Methods and their Continuous Extensions

In this paper, starting from a sequence of results which can be traced back to I. J. Schoenberg, we analyze a class of spline collocation methods for the numerical solution of ordinary differential equations (ODEs) with collocation points coinciding with the knots. Such collocation methods are naturally associated to a special class of linear multistep methods, here called B-spline (BS) methods, which are able to generate the spline values at the knots. We prove that, provided the additional conditions are appropriately chosen, such methods are all convergent and $A$-stable. The convergence property of the BS methods is naturally inherited by the related spline extensions, which, by the way, are easily and safely computable using their B-spline representation.

[1]  Donato Trigiante,et al.  Preconditioning and Conditioning of Systems Arising from Boundary Value Methods , 2001 .

[2]  Donato Trigiante,et al.  The role of conditioning in mesh selection algorithms for first order systems of linear two point boundary value problems , 2006 .

[3]  S. Sallam,et al.  Stabilized cubic c1-spline collocation method for solving first-order ordinary initial value problems , 2000, Int. J. Comput. Math..

[4]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[5]  Pierluigi Amodio,et al.  The conditioning of Toeplitz band matrices , 1996 .

[6]  Alan Gluchoff,et al.  Univalent Polynomials and Non-Negative Trigonometric Sums , 1998 .

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

[8]  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..

[9]  Francesca Mazzia,et al.  A new mesh selection algorithm, based on conditioning, for two-point boundary value codes , 2005 .

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

[11]  Wayne H. Enright,et al.  Interpolants for Runge-Kutta formulas , 1986, TOMS.

[12]  Samuel Karlin,et al.  Chebyshevian Spline Functions , 1966 .

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

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

[15]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[16]  S. Sallam,et al.  Stable quartic spline integration method for solving stiff ordinary differential equations , 2000, Appl. Math. Comput..

[17]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[18]  Donato Trigiante,et al.  Eigenvalues and Quasi-Eigenvalues of Banded Toeplitz Matrices: Some Properties and Applications , 2002, Numerical Algorithms.

[19]  Marino Zennaro,et al.  Continuous explicit Runge-Kutta methods of order 5 , 1995 .

[20]  F. R. Loscalzo,et al.  Spline Function Approximations for Solutions of Ordinary Differential Equations , 1967 .

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

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

[23]  Uri M. Ascher,et al.  Collocation Software for Boundary Value Differential-Algebraic Equations , 1994, SIAM J. Sci. Comput..

[24]  D. S. Mitrinovic,et al.  Classical and New Inequalities in Analysis , 1992 .