A collocation method for two-point boundary value problems

Ahlberg, J. H.; Ito, T.

doi:10.1090/S0025-5718-1975-0375785-7

A collocation method for two-point boundary value problems
HTML articles powered by AMS MathViewer

by J. H. Ahlberg and T. Ito PDF

Math. Comp. 29 (1975), 761-776 Request permission

Abstract:

This article is concerned with the use of collocation by splines to numerically solve two-point boundary value problems. The problem is analyzed in terms of cubic splines first and then extended to the use of quintic and septic splines. Consideration is given both to convergences as the mesh is refined and to the bandwidth of the matrices involved. Comparisons are made to a similar approach using the Galerkin method rather than collocation.

References

E. L. Albasiny and W. D. Hoskins, Cubic spline solutions to two-point boundary value problems, Comput. J. 12 (1969/70), 151–153. MR 242379, DOI 10.1093/comjnl/12.2.151
J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The theory of splines and their applications, Academic Press, New York-London, 1967. MR 0239327
W. G. Bickley, Piecewise cubic interpolation and two-point boundary problems, Comput. J. 11 (1968/69), 206–208. MR 230474, DOI 10.1093/comjnl/11.2.206
P. G. Ciarlet, M. H. Schultz, and R. S. Varga, Numerical methods of high-order accuracy for nonlinear boundary value problems. I. One dimensional problem, Numer. Math. 9 (1966/67), 394–430. MR 221761, DOI 10.1007/BF02162155

A Collocation Method for Boundary Value Problems Using Spline Functions

Herbert B. Keller, Numerical methods for two-point boundary-value problems, Blaisdell Publishing Co. [Ginn and Co.], Waltham, Mass.-Toronto, Ont.-London, 1968. MR 0230476
Thomas R. Lucas and George W. Reddien Jr., Some collocation methods for nonlinear boundary value problems, SIAM J. Numer. Anal. 9 (1972), 341–356. MR 309333, DOI 10.1137/0709034
James L. Phillips, The use of collocation as a projection method for solving linear operator equations, SIAM J. Numer. Anal. 9 (1972), 14–28. MR 307516, DOI 10.1137/0709003
R. D. Russell and L. F. Shampine, A collocation method for boundary value problems, Numer. Math. 19 (1972), 1–28. MR 305607, DOI 10.1007/BF01395926
Manabu Sakai, Spline interpolation and two-point boundary value problems, Mem. Fac. Sci. Kyushu Univ. Ser. A 24 (1970), 17–34. MR 273826, DOI 10.2206/kyushumfs.24.17
A. A. Šindler, Certain theorems in the general theory of approximate methods of analysis and their application to the methods of collocation, moments and Galerkin, Sibirsk. Mat. Ž. 8 (1967), 415–432 (Russian). MR 0214269
A. A. Šindler, The rate of convergence of an enriched collocation method for ordinary differential equations, Sibirsk. Mat. . 10 (1969), 229–233 (Russian). MR 0240995
M. H. Schultz and R. S. Varga, $L$-splines, Numer. Math. 10 (1967), 345–369. MR 225068, DOI 10.1007/BF02162033
G. M. Vainikko, On convergence and stability of the collocation method, Differencial′nye Uravnenija 1 (1965), 244–254 (Russian). MR 0191105
G. Vainikko, On the convergence of the collocation method for nonlinear differential equations, Ž. Vyčisl. Mat i Mat. Fiz. 6 (1966), no. 1, 35–42 (Russian). MR 196945
R. S. Varga, Functional analysis and approximation theory in numerical analysis, Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 3, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1971. MR 0310504