Daniel Potts, Manfred Tasche : Parameter estimation for multivariate exponential sums

Author(s):

Daniel Potts
Manfred Tasche

Title:

Parameter estimation for multivariate exponential sums

Electronic source:

application/pdf

Preprint series:

Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 12, 2011

Mathematics Subject Classification:

65D10	[Smoothing, curve fitting]
65T40	[Trigonometric approximation and interpolation]
41A45	[Approximation by arbitrary linear expressions]
41A63	[Multidimensional problems ]
65F20	[Overdetermined systems, pseudoinverses]
94A12	[Signal theory (characterization, reconstruction, filtering, etc.)]

Abstract:

The recovery of signal parameters from noisy sampled data is an essential problem in digital signal processing. In this paper, we discuss the numerical solution of the following parameter estimation problem. Let $h$ be a multivariate exponential sum, i.e., $h$ is a finite linear combination of complex exponentials with pairwise different frequency vectors. Determine all parameters of $h$, i.e., all frequency vectors, all coefficients, and the number of exponentials, if finitely many equispaced sampled data of $h$ are given. Using Ingham--type inequalities, the stability of the reconstructed exponential sum $\tilde h$ is discussed both in the square and uniform norm. Further we show that a rectangular Fourier--type matrix has a bounded condition number, if the frequency vectors are well--separated and if the number of samples is sufficiently large. Then we reconstruct the parameters of an exponential sum $h$ by a novel algorithm, the sparse approximate Prony method (SAPM), where we use only some data sampled along few lines. The first part of SAPM estimates the frequency vectors by using the approximate Prony method in the univariate case. The second part of SAPM computes all coefficients by solving an overdetermined linear Vandermonde--type system. Numerical experiments show the performance of our method.

Keywords:

Parameter estimation, multivariate exponential sum, multivariate exponential fitting problem, harmonic retrieval, sparse approximate Prony method, sparse approximate representation of signals

Language:

English

Publication time:

06/2011