title:
Representation of sparse Legendre expansions 
name:
PlonkaHoch 
first name:
Gerlind

location/conference:
SPPJT11

PRESENTATIONlink:
http://www.dfgspp1324.de/nuhagtools/event_NEW/dateien/SPPJT11/talks/SPPJT2011_01_plonka_hoch.pdf 
abstract:
We derive a new deterministic algorithm for the computation of a sparse Legendre expansion f of degree N with only M nonzero terms, where M is much smaller than N.
For the computation of this expansion we need only 2M+1 function resp. derivative values of f. The construction is based on a special annihilating filter method that allows us to separate the computation of the indices of the active Legendre basis polynomials and the evaluation of the corresponding coefficients. 