An explicit solution for the cubic spline interpolation for functions of a single variable

摘要

An algorithm for computing the cubic spline interpolation coefficients without solving the matrix equation involved is presented in this paper. It requires only O(n) multiplication or division operations for computing the inverse of the matrix compared to O(n2) or larger number of operations in the Gauss elimination method.