Location: MIC-Arena, Maria-Goeppert-Str. 3, 23562 Lübeck
Title: Sparse Approximation using Prony-like Methods
Abstract: Prony-like methods are usually applied for parameter estimation in system identification. We consider these methods for sparse approximation and for recovery of structured functions. In particular, we study the recovery of spline functions with arbitrary knots from Fourier data and a new adaptive deterministic method for sparse vector reconstruction that leads to a sparse FFT algorithm.