Fast algorithms for multivariate interpolation and evaluation at special points

Abstract: In this paper we present explicit formulae for the multivariate Lagrange–Newton transformation and its inverse with respect to points  , where , and belong to the field . Moreover, we derive fast algorithms for computing these transformations. The running time of them is base operations from . [Copyright &y& Elsevier]