Techniques of univariate Newton interpolating polynomials are extended to multivariate data points by different generalizations and practical algorithms. The Newton basis format, with ...

The interpolation polynomial is not uniquely determined. We present a method to construct such an interpolation polynomial and prove that our construction is second order accurate.