Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Systolic computation of interpolating polynomials
Cappello P., Koç Ç., Gallopoulos E. Computing45 (2):95-117,2000.Type:Article
Date Reviewed: Jun 1 1991

The authors extend work by McKeown on algorithms for interpolation using systolic arrays. They show how slight modifications to McKeown’s array yield three new spacetime-optimal arrays for the construction of the Aitken form of the divided difference table. They then extend this approach to give spacetime-optimal arrays for generalized divided differences, where derivative values as well as function values are used for the table construction. The authors also show how a similar approach can be used to construct arrays for construction of the Neville form of the divided difference table. Finally, they discuss how the results can be extended to functions of two variables. The paper’s conclusion also explains how minor changes in the input allow the arrays to be used for function evaluation. The practical importance of this work comes from the need in certain applications to quickly produce many values of a complicated function. The rapidly falling cost of memory chips could make the combination of a set of function-specific memory chips with a general-purpose interpolation array a cost-effective method for rapid function evaluation.

Reviewer:  A. Genz Review #: CR115016
Bookmark and Share
 
Interpolation (G.1.1 )
 
 
Array And Vector Processors (C.1.2 ... )
 
 
Concurrent Programming (D.1.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Interpolation": Date
Interpolation of data on the surface of a sphere
Renka R. (ed) ACM Transactions on Mathematical Software 10(4): 417-436, 1984. Type: Article
Nov 1 1985
Incremental linear interpolation
Field D. ACM Transactions on Graphics (TOG) 4(1): 1-11, 1985. Type: Article
Jun 1 1986
Multivariate interpolation of large sets of scattered data
Renka R. (ed) ACM Transactions on Mathematical Software 14(2): 139-148, 1988. Type: Article
Mar 1 1989
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