Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the Newton bivariate polynomial interpolation with applications
Varsamis D., Karampetakis N. Multidimensional Systems and Signal Processing25 (1):179-209,2014.Type:Article
Date Reviewed: Jun 13 2014

Readers interested in numerical methods and systems theory will find a significant contribution to bivariate interpolation in this paper.

Six sections and one appendix are dedicated to the subject. The first section introduces the subject, its history, and contributors to the field’s development. A recursive algorithm for computing the nth order Newton interpolating polynomial for a two-variable function is proposed in the second section. The use of divided differences for the evaluation of the coefficients of the Newton form interpolation polynomial is detailed in the third section, where an efficient algorithm is developed.

Triangular bases are used for the algorithms previously described. Using a rectangular basis, in the fourth section, the authors present a special case in which the interpolating two-variable polynomial p(x,y) has specific upper bounds on the degrees in terms of x and y. The results of a comparison of the algorithms are presented in the fifth section. It was found that the algorithms using rectangular bases are the best.

Finally, the authors apply their best interpolation algorithm for the numerical computation of the inverse of a two-variable polynomial matrix in order to obtain a fast algorithm.

By including inspired examples and adequate references in this well-structured paper, the authors fulfill their goal.

Reviewer:  G. Albeanu Review #: CR142398 (1409-0771)
Bookmark and Share
  Featured Reviewer  
 
Interpolation (G.1.1 )
 
 
Computations On Matrices (F.2.1 ... )
 
 
Computations On Polynomials (F.2.1 ... )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Interpolation": Date
Systolic computation of interpolating polynomials
Cappello P., Koç Ç., Gallopoulos E. Computing 45(2): 95-117, 2000. Type: Article
Jun 1 1991
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
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