An Optimal Bivariate Polynomial Interpolation Basis for the Application of the Evaluation-Interpolation Technique

Authors

Dimitris Varsamis, Department of Informatics & Communications, Technological Educational Institute of Serres, 62124 Serres, GreeceFollow
Nicholas Karampetakis
Paris Mastorocostas

Author Country (or Countries)

Greece

Abstract

A new basis of interpolation points for the special case of the Newton two variable polynomial interpolation problem is proposed. This basis is implemented when the upper bound of the total degree and the degree in each variable is known. It is shown that this new basis under certain conditions (that depends on the degrees of the interpolation polynomial), coincides either with the known triangular/rectangular basis or it is a polygonal basis. In all cases it uses the least interpolation points with further consequences to the complexity of the algorithms that we use.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/080114

Recommended Citation

Varsamis, Dimitris; Karampetakis, Nicholas; and Mastorocostas, Paris (2014) "An Optimal Bivariate Polynomial Interpolation Basis for the Application of the Evaluation-Interpolation Technique," Applied Mathematics & Information Sciences: Vol. 08: Iss. 1, Article 14.
DOI: http://dx.doi.org/10.18576/amis/080114
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss1/14