A method of univariate interpolation that has the accuracy of a third-degree polynomial
Author:
Open Access
- 1 September 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 17 (3) , 341-366
Abstract
A method of interpolation that accurately interpolates data values that satisfy a function is said to have the accuracy of that function. The desired or required properties for a univariate interpolation method are reviewed, and the accuracy of a third-deg-ree polynomial is found to be one of the desired properties. A method of univariate interpolation having the accuracy of a third-degree polynomial while retaining the desired properties of the method developed earlier by Akima ( J. ACM 17,4 (Ott. 1970), 589-602) has been developed. The new] y developed method is based on a piecewise function composed of a set of polynomials, each of (at most) degree three, and applicable to successive intervals of the given data points. The method estimates the first derivative of the interpolating function (or the slope of the curve) at each given data point from the coordinates of seven data points. The resultant curve looks natural in many cases when the method is applied to curve fitting. The method is presented with examples. The possible use of a higher-degree polynomial in each interval is also examined.Keywords
This publication has 8 references indexed in Scilit:
- Algorithm 697ACM Transactions on Mathematical Software, 1991
- An Algorithm for Computing a Shape-Preserving Osculatory Quadratic SplineACM Transactions on Mathematical Software, 1981
- Algorithm 574: Shape-Preserving Osculatory Quadratic Splines [E1, E2]ACM Transactions on Mathematical Software, 1981
- A Practical Guide to Splines1978
- Scalar- and planar-valued curve fitting using splines under tensionCommunications of the ACM, 1974
- Algorithm 433: interpolation and smooth curve fitting based on local procedures [E2]Communications of the ACM, 1972
- A New Method of Interpolation and Smooth Curve Fitting Based on Local ProceduresJournal of the ACM, 1970
- On Osculatory Interpolation, where the Given Values of the Function are at Unequal IntervalsJournal of the Institute of Actuaries, 1915