|
|
 |
| |
|
|
|
An Optimal Bivariate Polynomial Interpolation Basis for the Application of the Evaluation-Interpolation Technique |
|
|
|
PP: 117-125 |
|
|
|
Author(s) |
|
|
|
Dimitris Varsamis,
Nicholas Karampetakis,
Paris Mastorocostas,
|
|
|
|
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. |
|
|
|
|
|
|
|
