November 1986 | Technical Report TR-86-208
A Method of Univariate Interpolation that has the Accuracy of a Third–Degree Polynomial
Cite This Publication
Hiroshi Akima, “A Method of Univariate Interpolation that has the Accuracy of a Third–Degree Polynomial,” Technical Report TR-86-208, U.S. Department of Commerce, National Telecommunications and Information Administration, Institute for Telecommunication Sciences, November 1986.
Hiroshi Akima
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–degree polynomial is found to be one of the desirable properties. A method of univariate interpolation having the accuracy of a third–degree polynomial while retaining the desirable properties of the method developed earlier by Akima( J. ACM 17, PP. 589–602, 1970) has been developed. The newly developed method is based on a piecewise function composed of a set of polynomials, each of degree three, at most, 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. Possible use of a higher–degree polynomial in each interval is also examined.
Keywords: curve fitting; interpolation; polynomial; second curve fitting; second-degree polynomial; third-degree polynomial; univariate interpolation degree polynomial; univariate interpolation
Disclaimer: Certain commercial equipment, components, and software may be identified in this report to specify adequately the technical aspects of the reported results. In no case does such identification imply recommendation or endorsement by the National Telecommunications and Information Administration, nor does it imply that the equipment or software identified is necessarily the best available for the particular application or uses.
For questions or information on this or any other NTIA scientific publication, contact the ITS Publications Office at ITSinfo@ntia.gov or 303-497-3572.