Integration formulas and schemes based on $g$-splines
HTML articles powered by AMS MathViewer
- by George D. Andria, George D. Byrne and David R. Hill PDF
- Math. Comp. 27 (1973), 831-838 Request permission
Abstract:
Numerical integration formulas of interpolatory type are generated by the integration of g-splines. These formulas, which are best in the sense of Sard, are used to construct predictor-corrector and block implicit schemes. The schemes are then compared with Adams-Bashforth-Adams-Moulton and Rosser schemes for a particular set of prototype problems. Moreover, an improved error bound for linear multistep formulas based on g-splines and a comparison of ${L^2}$ norms of Peano kernels for Adams and natural spline formulas are given.References
- Lars V. Ahlfors, Complex analysis, 3rd ed., International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York, 1978. An introduction to the theory of analytic functions of one complex variable. MR 510197
- J. H. Ahlberg and E. N. Nilson, The approximation of linear functionals, SIAM J. Numer. Anal. 3 (1966), 173–182. MR 217500, DOI 10.1137/0703013
- George D. Andria, George D. Byrne, and David R. Hill, Natural spline block implicit methods, Nordisk Tidskr. Informationsbehandling (BIT) 13 (1973), 131–144. MR 323110, DOI 10.1007/bf01933485
- Ivo Babuška, Milan Práger, and Emil Vitásek, NumerickĂ© Ĺ™ešenĂdifferenciálnĂch rovnic, StátnĂ NakladatelstvĂ TechnickĂ© Literatury (SNTL), Prague, 1964 (Czech). MR 0223100
- George D. Byrne and Donald N. H. Chi, Linear multistep formulas based on $g$-splines, SIAM J. Numer. Anal. 9 (1972), 316–324. MR 311111, DOI 10.1137/0709031
- E. David Callender, Single step methods and low order splines for solutions of ordinary differential equations, SIAM J. Numer. Anal. 8 (1971), 61–66. MR 315897, DOI 10.1137/0708008
- F. Ceschino and J. Kuntzmann, Numerical solution of initial value problems, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1963. Translated from the French by D. Boyanovitch. MR 0195262
- P. E. Chase, Stability properties of predictor-corrector methods for ordinary differential equations, J. Assoc. Comput. Mach. 9 (1962), 457–468. MR 163436, DOI 10.1145/321138.321143 C. S. Duris, Optimal Quadrature Formulas Using Generalized Inverses. Part II: Sard "Best" Formulas, Math. Rep. 70-71, Dept. of Mathematics, Drexel University, Philadelphia, 1970. T. N. E. Greville, "Spline functions, interpolation, and numerical quadrature," Mathematical Methods for Digital Computers. Vol. II, A. Ralston and H. S. Wilf (Editors), Wiley, New York, 1968, pp. 156-168.
- Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
- T. E. Hull and A. L. Creemer, Efficiency of predictor-corrector procedures, J. Assoc. Comput. Mach. 10 (1963), 291–301. MR 154419, DOI 10.1145/321172.321176 T. E. Hull, W. H. Enright, B. M. Feller & A. E. Sedgwick, Comparing Numerical Methods for Ordinary Differential Equations, Technical Report #29, Dept. of Computer Science, University of Toronto, 1971.
- Bernie L. Hulme, One-step piecewise polynomial Galerkin methods for initial value problems, Math. Comp. 26 (1972), 415–426. MR 321301, DOI 10.1090/S0025-5718-1972-0321301-2
- Bernie L. Hulme, Piecewise polynomial Taylor methods for initial value problems, Numer. Math. 17 (1971), 367–381. MR 298953, DOI 10.1007/BF01436086
- Leon Lapidus and John H. Seinfeld, Numerical solution of ordinary differential equations, Mathematics in Science and Engineering, Vol. 74, Academic Press, New York-London, 1971. MR 0281355
- Frank R. Loscalzo, An introduction to the application of spline functions to initial value problems, Theory and Applications of Spline Functions (Proceedings of Seminar, Math. Research Center, Univ. of Wisconsin, Madison, Wis., 1968) Academic Press, New York, 1969, pp. 37–64. MR 0240989 F. R. Loscalzo, Numerical Solution of Ordinary Differential Equations by Spline Functions (SPLINDIFF), Technical Summary Report 842, Mathematics Research Center, U. S. Army, University of Wisconsin, Madison, Wis., 1968. F. R. Loscalzo & I. J. Schoenberg, On the Use of Spline Functions for Solutions of Ordinary Differential Equations, Technical Summary Report 723, Mathematics Research Center, U.S. Army, University of Wisconsin, Madison, Wis., 1967.
- Frank R. Loscalzo and Thomas D. Talbot, Spline function approximations for solutions of ordinary differential equations, Bull. Amer. Math. Soc. 73 (1967), 438–442. MR 210325, DOI 10.1090/S0002-9904-1967-11778-6
- Frank R. Loscalzo and Thomas D. Talbot, Spline function approximations for solutions of ordinary differential equations, SIAM J. Numer. Anal. 4 (1967), 433–445. MR 221756, DOI 10.1137/0704038
- J. Barkley Rosser, A Runge-Kutta for all seasons, SIAM Rev. 9 (1967), 417–452. MR 219242, DOI 10.1137/1009069
- Arthur Sard, Linear approximation, American Mathematical Society, Providence, R.I., 1963. MR 0158203, DOI 10.1090/surv/009
- I. J. Schoenberg, On best approximations of linear operators, Nederl. Akad. Wetensch. Proc. Ser. A 67 = Indag. Math. 26 (1964), 155–163. MR 0161075, DOI 10.1016/S1385-7258(64)50018-9
- I. J. Schoenberg, On the Ahlberg-Nilson extension of spline interpolation : The $g$-splines and their optimal properties, J. Math. Anal. Appl. 21 (1968), 207–231. MR 223802, DOI 10.1016/0022-247X(68)90252-7
- L. F. Shampine and H. A. Watts, Block implicit one-step methods, Math. Comp. 23 (1969), 731–740. MR 264854, DOI 10.1090/S0025-5718-1969-0264854-5
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 831-838
- MSC: Primary 65D30; Secondary 65L05
- DOI: https://doi.org/10.1090/S0025-5718-1973-0339460-5
- MathSciNet review: 0339460