A comparison of some numerical methods for two-point boundary value problems
HTML articles powered by AMS MathViewer
- by James M. Varah PDF
- Math. Comp. 28 (1974), 743-755 Request permission
Abstract:
In this paper we discuss and compare two useful variable mesh schemes for linear second-order two-point boundary value problems: the midpoint rule and collocation with cubic Hermite functions. We analyze the stability of the block-tridiagonal factorization for solving the linear systems, compare the amount of computer time required, and test the methods on some particular numerical problems.References
-
G. F. Carrier, "Singular perturbation theory and geophysics," SIAM Rev., v. 12, 1970, pp. 175-193.
- Carl de Boor and Blâir Swartz, Collocation at Gaussian points, SIAM J. Numer. Anal. 10 (1973), 582–606. MR 373328, DOI 10.1137/0710052
- William B. Gragg, On extrapolation algorithms for ordinary initial value problems, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2 (1965), 384–403. MR 202318, DOI 10.2307/3604349
- Herbert B. Keller, Accurate difference methods for linear ordinary differential systems subject to linear constraints, SIAM J. Numer. Anal. 6 (1969), 8–30. MR 253562, DOI 10.1137/0706002 R. D. Russell, "Collocation for systems of boundary value problems," SIAM J. Numer. Anal. (Submitted.)
- 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 R. D. Russell & J. M. Varah, "Equivalences in global methods for two-point boundary value problems," (In preparation.)
- Martin H. Schultz, Spline analysis, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0362832
- J. M. Varah, On the solution of block-tridiagonal systems arising from certain finite-difference equations, Math. Comp. 26 (1972), 859–868. MR 323087, DOI 10.1090/S0025-5718-1972-0323087-4
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Math. Comp. 28 (1974), 743-755
- MSC: Primary 65L10
- DOI: https://doi.org/10.1090/S0025-5718-1974-0373300-4
- MathSciNet review: 0373300