2 papers
math.NA2025
Interpolation in Polynomial Spaces of p-Degree
Phil-Alexander Hofmann, Damar Wicaksono, Michael Hecht
We recently introduced the Fast Newton Transform (FNT), an hierarchical algorithm for performing multivariate Newton interpolation in arbitrary downward closed polynomial spaces of…
math.NA2025
Accelerating Multivariate Newton Interpolation in Downward Closed Polynomial Spaces
Phil-Alexander Hofmann, Michael Hecht
We introduce the fast Newton transform (FNT), a multivariate Newton interpolation algorithm for downward closed polynomial spaces in quasi-tensorial grids. The FNT computes the New…