# On multivariate polynomial interpolation

Article

- Received:
- Revised:

DOI: 10.1007/BF01890412

- Cite this article as:
- de Boor, C. & Ron, A. Constr. Approx (1990) 6: 287. doi:10.1007/BF01890412

## Abstract

We provide a map which associates each finite set Θ in complex.

*s*-space with a polynomial space π_{Θ}from which interpolation to arbitrary data given at the points in Θ is possible and uniquely so. Among all polynomial spaces*Q*from which interpolation at Θ is uniquely possible, our π_{Θ}is of smallest degree. It is also*D*- and scale-invariant. Our map is monotone, thus providing a Newton form for the resulting interpolant. Our map is also continuous within reason, allowing us to interpret certain cases of coalescence as Hermite interpolation. In fact, our map can be extended to the case where, with each*gq*∈Θ, there is associated a polynomial space P_{Θ}, and, for given smooth*f*, a polynomial*q*∈*Q*is sought for which$$p(D)(f - q)(\theta ) = 0, \forall p \in P_\theta , \theta \in \Theta $$

We obtain π_{Θ} as the “scaled limit at the origin” (exp_{Θ})↓ of the exponential space exp_{Θ} with frequencies Θ, and base our results on a study of the map*H→H*_{↓} defined on subspaces*H* of the space of functions analytic at the origin. This study also allows us to determine the local approximation order from such*H* and provides an algorithm for the construction of*H*_{↓} from any basis for*H*.

### Key words and phrases

ExponentialsPolynomialsMultivariateInterpolationNewton formBirkhoff interpolation## Copyright information

© Springer-Verlag New York Inc. 1990