Faou, ErwanNobile, FabioVuillot, Christophe2012-08-222012-08-222012-08-222012https://infoscience.epfl.ch/handle/20.500.14299/84978We 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 satised in many cases, including the Fourier and Hermite basis.Spectral methodsSparse representationsHermite polynomialstext::working paper