MATHICSE-GroupFaou, ErwanNobile, FabioVuillot, Christophe2019-01-212019-01-212019-01-212012-07-1210.5075/epfl-MATHICSE-263085https://infoscience.epfl.ch/handle/20.500.14299/153552We give a new fast method for evaluating sprectral approximations of nonlinear polynomial functionals. We prove that the new algorithm is convergent if the functions considered are smooth enough, under a general assumption on the spectral eigenfunctions that turns out to be satisfied in many cases, including the Fourier and Hermite basis.Spectral methodsSparse representationsHermite polynomialsMATHICSE Technical Report : Sparse spectral approximations for computing polynomial functionalstext::working paper