Extrapolation with spline-collocation methods for two-point boundary-value problems I: Proposals and justifications

Asymptotic expansions for the error in some spline interpolation schemes are used to derive asymptotic expansions for the truncation errors in some spline-collocation methods for two-point boundary-value problems. This raises the possibility of using Richardson extrapolation or iterated deferred corrections to develop efficient high-order algorithms based on low-order collocation in analogy with similar codes based on low-order finite difference methods; some specific such procedures are proposed.This research was supported in part by the United States Office of Naval Research under Contract N00014-67-A-0126-0015.