A Quadratic-Time Algorithm for General Multivariate Polynomial Interpolation

M. Hecht, B. L. Cheeseman, K. B. Hoffmann +1

For $m,n\in \mathbb{N}$, $m\ge 1$ and a given function $f:{\mathbb{R}}^m⟶\mathbb{R}$ the polynomial interpolation problem (PIP) is to determine a \emph{generic nod…