A Sparse Fast Chebyshev Transform for High-Dimensional Approximation

Dalton Jones, Pierre-David Letourneau, Matthew J. Morse +1

We present the Fast Chebyshev Transform (FCT), a fast, randomized algorithm to compute a Chebyshev approximation of functions in high-dimensions from the knowledge of the location…