On the Problem of Parameter Estimation in Exponential Sums

F. Filbir*, H. N. Mhaskar, J. Prestin

*Corresponding author for this work
17 Citations (Scopus)


Let I≥1 be an integer,ω 0=0<ω 1<...<ω I≤π, and for j=0,...,I, a j∈ℂ,a -j=a j̄, ω -j=-ω j, and a j≠0 if j≠ 0. We consider the following problem: Given finitely many noisy samples of an exponential sum of the form where ε(k) are random variables with mean zero, each in the range [-ε,ε] for some ε>0, determine approximately the frequencies ω j. We combine the features of several recent works to use the available information to construct the moments ỹ N(k) of a positive measure on the unit circle. In the absence of noise, the support of this measure is exactly {exp(-iω j):a j ≠ 0}. This support can be recovered as the zeros of the monic orthogonal polynomial of an appropriate degree on the unit circle with respect to this measure. In the presence of noise, this orthogonal polynomial structure allows us to provide error bounds in terms of ε and N. It is not our intention to propose a new algorithm. Instead, we prove that a preprocessing of the raw moments x̃(k) to obtain ỹ N(k)enables us to obtain rigorous performance guarantees for existing algorithms. We demonstrate also that the proposed preprocessing enhances the performance of existing algorithms.

Original languageEnglish
JournalConstructive Approximation
Issue number3
Pages (from-to)323-343
Number of pages21
Publication statusPublished - 01.06.2012


Dive into the research topics of 'On the Problem of Parameter Estimation in Exponential Sums'. Together they form a unique fingerprint.

Cite this