T:A:L:K:S

close this window
title:
Generalized Prony method for sparse vector reconstruction
name:
Plonka-Hoch
first name:
Gerlind
location/conference:
SPP-JT13
PRESENTATION-link:
http://www.dfg-spp1324.de/nuhagtools/event_NEW/dateien/SPP-JT13/talks/Plonka_JT13.pdf
abstract:
We derive a new generalization of Prony's method to reconstruct M-sparse expansions of (generalized) eigenfunctions of linear operators from only 2M suitable values in a deterministic way. The proposed method covers the well-known reconstruction methods for M-sparse sums of exponentials as well as for the interpolation of M-sparse polynomials by using special linear operators.
The method is applied to the recovery of M-sparse vectors in finite-dimensional vector spaces.