Efficiently transforming from values of a function on a sparse grid to basis coefficients

Robert Wodraszka, Tucker Carrington

In many contexts it is necessary to determine coefficients of a basis expansion of a function $f\left(x_1,\dots ,x_D\right)$ from values of the function at points on a sparse…