|
title:
Representation of sparse Legendre expansions |
|
name:
Plonka-Hoch |
|
first name:
Gerlind
|
|
location/conference:
SPP-JT11
|
|
PRESENTATION-link:
http://www.dfg-spp1324.de/nuhagtools/event_NEW/dateien/SPP-JT11/talks/SPP-JT2011_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. |
