2 papers
math.NA2026
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…
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…