A Multivariate Fast Discrete Walsh Transform with an Application to Function Interpolation

Kwong-Ip Liu, Josef Dick, Fred J. Hickernell

For high dimensional problems, such as approximation and integration, one cannot afford to sample on a grid because of the curse of dimensionality. An attractive alternative is to…