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. |