A Method of Univariate Interpolation that Has the Accuracy of a Third-Degree Polynomial

ACM Transactions on Mathematical Software (TOMS)

Volumn 17, Issue 3, 1991, Pages 341-366

  Akima, Hiroshi ^a  

^a Institute for Telecommunication Sciences   (United States)

Author keywords

curve fitting; third degree polynomial; univariate interpolation

Indexed keywords

COMPUTATIONAL METHODS; CURVE FITTING; ESTIMATION; INTERPOLATION; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS;

PIECEWISE POLYNOMIAL INTERPOLATION; THIRD DEGREE POLYNOMIAL; UNIVARIATE INTERPOLATION;

ALGORITHMS;

EID: 0026212380     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/114697.116810     Document Type: Article

References (19)

1. ACKLAND, T. G. On oscullatory interpolation, where the given values of the function are at unequal intervals. J. Inst. Actuar. 49 (Oct. 1915), 369-375.
2. AKIMA H. A new method of interpolation and smooth curve fitting based on local procedures. J. ACM 17, 4 (Oct 1970), 589-602.
3. AKIMA, H. Algorithm 433: Interpolation and smooth curve fitting based on local procedures. Commun. ACM 15, 10 (Oct. 1972), 914-918.
4. AKIMA, H. Algorithm 696: Univariate interpolation that has the accuracy of a third-degree polynomial. ACM Trans. Math. Softw., 17, 3 (Sept. 1991), 367.
5. CARNAHAN, B., AND WILKES, J. O. Digital Computing and Numerical Methods (With FORTRAN-IV, WATFOR, and WATFIV Programming). Wiley, New York, 1973, ch. 6.
6. CLINE, A. K. Scalar- and planar-valued curve fitting using splines under tension. Commun. ACM 17, 4 (Apr. 1974), 218-220
7. DAVIS, P. J. Interpolation and Approximation. Dover, New York, 1975.
8. DE BOOR, C. A Practical Guide to Splines. Springer-Verlag, New York, 1978.
9. FRITSCH, F. N. Piecewise cubic Hermite interpolation package. In SIAM 30th Anniversary Meeting (Stanford, Calif., July 1982), p. 71.
10. FRITSCH, F. N., AND BUTLAND, J. A method for constructing local monotone piecewise cubic interpolants. SIAM J. Sci. Stat. Comput. 5, 2 (June 1984), 300-304.
11. FRITSCH, F. N., AND CARLSON, R. E. Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17, 2 (Apr. 1980), 238-246.
12. GREGORY, J. A review of curve interpolation with shape control. In IMA Conference on Algorithms for Approximation of Functions and Data (Shrivenham, England, July 1985).
13. GREVILLE, T. N. E. Spline functions, interpolation, numerical quadrature. In Mathematical Methods for Digital Computers, Vol. 2, A. Ralston and H. S. Wilf, Eds., Wiley, New York, 1967, ch. 8.
14. HILDEBRAND, F. B. Introduction to Numerical Analysis. McGraw-Hill, New York, 1956, ch. 2, 3, and 4.
15. IMSL (International Mathematical and Statistical Libraries). IMSL Library Reference Manual, Ed. 7 (Jan. 1979), Ch. I.
16. KARUP, J. On a new mechanical method of graduation. In Transactions of the Second International Actuarial Congress. C. and E. Layton, London, 1899, pp. 78-109.
17. MCALLISTER, D. F., AND ROULIER, J. A An algorithm for computing a shape-preserving osculatory quadratic spline. ACM Trans. Math. Softw. 7, 3 (Sept. 1981), 331-347.
18. MCALLISTER, D. F., AND ROULIER, J. A. Algorithm 574: Shape-preserving osculatory quadratic spline [E1, E2], ACM Trans. Math. Softw. 7, 3 (Sept. 1981), 384-386
19. ROULIER, J. A. Constrained interpolation. SIAM J. Sci. Stat. Comput. 1, 3 (Sept 1980), 333-344.