4 papers
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…
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…
PMBO: Enhancing Black-Box Optimization through Multivariate Polynomial Surrogates
Janina Schreiber, Pau Batlle, Damar Wicaksono +1
We introduce a surrogate-based black-box optimization method, termed Polynomial-model-based optimization (PMBO). The algorithm alternates polynomial approximation with Bayesian opt…
Polynomial-Model-Based Optimization for Blackbox Objectives
Janina Schreiber, Damar Wicaksono, Michael Hecht
For a wide range of applications the structure of systems like Neural Networks or complex simulations, is unknown and approximation is costly or even impossible. Black-box optimiza…