A collocation method for two-point boundary value problems

Authors:
J. H. Ahlberg and T. Ito

Journal:
Math. Comp. **29** (1975), 761-776

MSC:
Primary 65L10

DOI:
https://doi.org/10.1090/S0025-5718-1975-0375785-7

MathSciNet review:
0375785

Full-text PDF

Abstract | References | Similar Articles | Additional Information

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.

**[1]**E. L. Albasiny and W. D. Hoskins,*Cubic spline solutions to two-point boundary value problems*, Comput. J.**12**(1969/1970), 151–153. MR**0242379**, https://doi.org/10.1093/comjnl/12.2.151**[2]**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****[3]**W. G. Bickley,*Piecewise cubic interpolation and two-point boundary problems*, Comput. J.**11**(1968/1969), 206–208. MR**0230474**, https://doi.org/10.1093/comjnl/11.2.206**[4]**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/1967), 394–430. MR**0221761**, https://doi.org/10.1007/BF02162155**[5]**T. ITO,*A Collocation Method for Boundary Value Problems Using Spline Functions*, Doctoral Thesis, Brown University, Providence, R. I., 1972.**[6]**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****[7]**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**0309333**, https://doi.org/10.1137/0709034**[8]**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**0307516**, https://doi.org/10.1137/0709003**[9]**R. D. Russell and L. F. Shampine,*A collocation method for boundary value problems*, Numer. Math.**19**(1972), 1–28. MR**0305607**, https://doi.org/10.1007/BF01395926**[10]**Manabu Sakai,*Spline interpolation and two-point boundary value problems*, Mem. Fac. Sci. Kyushu Univ. Ser. A**24**(1970), 17–34. MR**0273826**, https://doi.org/10.2206/kyushumfs.24.17**[11]**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****[12]**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****[13]**M. H. Schultz and R. S. Varga,*𝐿-splines*, Numer. Math.**10**(1967), 345–369. MR**0225068**, https://doi.org/10.1007/BF02162033**[14]**G. M. Vainikko,*On convergence and stability of the collocation method*, Differencial′nye Uravnenija**1**(1965), 244–254 (Russian). MR**0191105****[15]**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**0196945****[16]**R. S. Varga,*Functional analysis and approximation theory in numerical analysis*, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1971. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 3. MR**0310504**

Retrieve articles in *Mathematics of Computation*
with MSC:
65L10

Retrieve articles in all journals with MSC: 65L10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1975-0375785-7

Keywords:
Collocation,
two-point boundary value problems,
spline,
*B*-spline,
diagonally dominant,
order of convergence,
nonlinear system,
Lipschitz condition,
quintic splines,
spline of interpolation,
septic splines,
bandwidth

Article copyright:
© Copyright 1975
American Mathematical Society