Open Collections

Application of the AAK theory for sparse approximation of exponential sums

Banff International Research Station for Mathematical Innovation and Discovery

We derive a new method for optimal $\ell^2$-approximation of discrete signals on $\mathbb{N}_0$ whose entries can be represented as an exponential sum of finite length. Our approach employs Prony's method in a first step to recover the exponential sum that is determined by the signal. In the second step we use the theory of Adamjan, Arov and Krein (AAK-theory) to derive an algorithm for computing a shorter exponential sum that approximates the original signal in the $\ell^{2}$-norm well. AAK-theory originally determines best approximations of bounded periodic functions in Hardy-subspaces. We reformulate these ideas for our purposes and present the theory using only basic tools from linear algebra and Fourier analysis. The new algorithm is tested numerically in different examples. These results have been obtained jointly with Gerlind Plonka (Institute of Numerical and Applied Mathematics, University of G\"ottingen).

Mathematics; Approximations and expansions; Commutative rings and algebras; Classical analysis

video/mp4

Author affiliation: University of Goettingen Germany

2017-06-02

Attribution-NonCommercial-NoDerivatives 4.0 International

http://hdl.handle.net/2429/61825

Unreviewed

http://creativecommons.org/licenses/by-nc-nd/4.0/