B-spline linear multistep methods and their continuous extensions

SIAM Journal on Numerical Analysis

Volumn 44, Issue 5, 2006, Pages 1954-1973

  Mazzia, Francesca ^a   Sestini, Alessandra ^b   Trigiante, Donato ^b  

^a UNIVERSITY OF BARI   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Boundary value methods; Continuous extensions; Linear multistep methods; Ordinary differential equations; Spline collocation

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS;

BOUNDARY VALUE METHODS; CONTINUOUS EXTENSIONS; LINEAR MULTISTEP METHODS; SPLINE COLLOCATION METHODS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 34748885930     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040614748     Document Type: Article

References (25)

1. P. AMODIO AND L. BRUGNANO, The conditioning of Toeplitz band matrices, Math. Comput. Modelling, 23 (1996), pp. 29-42.
2. A. GLUCHOFF AND F. HARTMANN, Univalent polynomials and non-negative trigonometric sums, Amer. Math. Monthly, 105 (1998), pp. 508-522.
3. U. M. ASCHER, R. MATTHEIJ, AND R. D. RUSSELL, Numerical Solution of Boundary Value Problems for ODEs, Classics Appl. Math. B, SIAM, Philadelphia, 1995.
4. U. M. ASCHER AND R. J. SPITERI, Collocation software for boundary value differential-algebraic equations, SIAM J. Sci. Comput., 15 (1994), pp. 938-952.
5. L. BRUGNANO AND D. TRIGIANTE, Solving Differential Problems by Multistep Initial and Boundary Value Methods, Gordon and Breach Science Publishers, Amsterdam, 1998.
6. L. BRUGNANO AND D. TRIGIANTE, Convergence and stability of boundary value methods for ordinary differential equations, J. Comput. Appl. Math., 66 (1996), pp. 97-109.
7. J. R. CASH AND F. MAZZIA, A new mesh selection algorithm, based on conditioning, for two-point boundary value codes, J. Comput. Appl. Math., 184 (2005), pp. 362-381.
8. J. CASH, F. MAZZIA, N. SUMARTI, AND D. TRIGIANTE, The role of conditioning in mesh selection algorithms for first order systems of linear two-point boundary value problems, J. Comput. Appl. Math., 185 (2006), pp. 212-224.
9. C. DE BOOR, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
10. W. H. ENRIGHT, K. R. JACKSON, S. P. NØRSETT, AND P. G. THOMSEN, Interpolants for Runge-Kutta formulas, ACM Trans. Math. Software, 12 (1986), pp. 193-218.
11. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations, Springer-Verlag, Berlin, Heidelberg, 1993.
12. P. HENRICI, Applied and Computational Complex Analysis, Vol. 1, Wiley Classics Library, John Wiley and Sons, New York, 1988.
13. F. IAVERNARO, F. MAZZIA, AND D. TRIGIANTE, Eigenvalues and quasi-eigenvalues of banded Toeplitz matrices: Some properties and applications, Numer. Algorithms, 31 (2002), pp. 157-170.
14. F. IAVERNARO AND D. TRIGIANTE, Preconditioning and conditioning of systems arising from boundary value methods, Nonlinear Dyn. Syst. Theory, 1 (2001), pp. 59-79.
15. S. KARLIN AND Z. ZIEGLER, Chebyshevian spline functions, SIAM J. Numer. Anal., 3 (1966), pp. 514-543.
16. F. R. LOSCALZO AND T. D. TALBOT, Spline function approximations for solutions of ordinary differential equations, SIAM J. Numer. Anal., 4 (1967), pp. 433-445.
17. F. R. LOSCALZO, An introduction to the application of spline functions to initial value problems, in Theory and Applications of Spline Functions, T. N. E. Greville, ed., Academic Press, New York, 1969, pp. 37-64.
18. F. MAZZIA AND I. SGURA, Numerical approximation of nonlinear BVPs by means of BVMs, Appl. Numer. Math., 42 (2002), pp. 337-352.
19. F. MAZZIA, A. SESTINI, AND D. TRIGIANTE, BS linear multistep methods on non-uniform meshes, Journal of Numerical Analysis, Industrial and Applied Mathematics, 1 (2006), pp. 129-142.
20. F. MAZZIA, D. TRIGIANTE, A hybrid mesh selection strategy based on conditioning for boundary value ODE problems, Numer. Algorithms, 36 (2004), pp. 169-187.
21. D. S. MITRINOVIĆ, J. E. PEČARIĆ, AND A. M. FINK, Classical and New Inequalities in Analysis, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993.
22. 1 spline collocation method for solving first-order ordinary initial value problems, Int. J. Comput. Math., 74 (2000), pp. 87-96.
23. S. SALLAM, Stable quartic spline integration method for solving stiff ordinary differential equations, Appl. Math. Comput., 116 (2000), pp. 245-255.
24. L. L. SCHUMAKER, Spline Functions: Basic Theory, J. Wiley and Sons, New York, 1981.
25. J. H. VERNER AND M. ZENNARO, Continuous explicit Runge-Kutta methods of order 5, Math. Comp., 64 (1995), pp. 1123-1146.