Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements

Ben Adcock, Yi Sui

We consider the sparse polynomial approximation of a multivariate function on a tensor product domain from samples of both the function and its gradient. When only function samples…