Algorithm 697: Univariate interpolation that has the accuracy of a third-degree polynomial

被引：11

作者：

Akima, Hiroshi ^{[1
]}

机构：

[1] U.S. Natl Telecommunications and, Information Administration, Boulder

来源：

ACM Transactions on Mathematical Software | 1991年 / 17卷 / 03期

关键词：

Computational methods - Curve fitting - FORTRAN (programming language) - Interpolation - Piecewise linear techniques - Polynomials - Subroutines;

D O I：

10.1145/114697.116808

中图分类号：

学科分类号：

摘要：

This algorithm describes the UVIP3P subroutine subprogram that implements the method of univariate interpolation and smooth curve fitting [1]. The subroutine is written in ANSI Standard FORTRAN [2]. Possible use of a higher degree polynomial is also implemented as the user's option. Unless the option of the use of a higher degree polynomial is exercised by the user, the method has the accuracy of a third-degree (cubic) polynomial even when the input data points are given at unequal intervals.

引用