Title Error Sensitive Multivariate Polynomial Interpolation
Authors Kirk Haller and Stephen Mann
Abstract In this paper, we make a strong connection between algebraic geometry and interpolation. In particular, we use algebraic geometry tools to develop a machinery for the analysis of Newton or nested multivariate interpolation schemes. The main practical result coming out of our analysis is that for robustness, one should replace the condition of minimal degree with a minimally complete condition that is introduced in this paper. We show how to construct minimally complete schemes and provide examples.
Date May 14, 2021
Report CS-2021-01 (PDF)