Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A method of univariate interpolation that has the accuracy of a third-degree polynomial
Akima H. ACM Transactions on Mathematical Software17 (3):341-366,1991.Type:Article
Date Reviewed: Jun 1 1992

Akima presents a new method for univariate interpolation that produces a natural-looking curve when it is used for smooth curve fitting. The method is an improved version, without basic changes, of the original method included in the IMSL Library.

General properties for univariate interpolation methods are defined and their mutual compatibility is discussed to emphasize that producing a natural-looking curve needs adjustment and compromise. So, Akima’s methods do not satisfy continuity and linearity of the method and do not always preserve monotonicity or convexity. The requirement of a line segment for several collinear data points (in order to suppress excessive undulations) is extended to four or more points in the improved method (instead of three points in the original version). This improvement assures compatibility with the requirement of accuracy for a third-degree polynomial, which is the lowest-degree polynomial that can produce a good-looking curve. In addition, it allows improvement in the procedure of estimating the first derivative of the interpolating function at each data point. Thus, the first derivative of the third-degree polynomial fitted to every set of four consecutive data points that include a given point P is used as a primary estimate of the first derivative at P. A weighted mean of these four primary estimates provides the final estimate of the first derivative at P. In addition, Akima analyzes this procedure in case of an optional use of a higher-degree polynomial: generally, it reduces undulations even more, but sometimes it distorts curves that would look good otherwise.

The advantages and the conclusions are clearly demonstrated by easy-to-understand examples. The style is concise and tutorial, so no solid background is required.

Reviewer:  Marius Cosma Review #: CR115916
Bookmark and Share
 
Spline And Piecewise Polynomial Interpolation (G.1.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Spline And Piecewise Polynomial Interpolation": Date
Visually continuous quartics and quintics
Lasser D. Computing 45(2): 119-129, 2000. Type: Article
Aug 1 1991
Hermite interpolation
Schneider C., Werner W. Computing 46(1): 35-51, 1991. Type: Article
Nov 1 1991
Piecewise cubic monotone interpolation with assigned slopes
Gasparo M., Morandi R. Computing 46(4): 355-365, 1991. Type: Article
Dec 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy