Nonlinear approximation by sums of nonincreasing exponentials
Authors:
- 1 March 2011
- journal article
- research article
- Published by Taylor & Francis in Applicable Analysis
- Vol. 90 (3-4) , 609-626
Abstract
Many applications in electrical engineering, signal processing and mathematical physics lead to the following approximation problem: let h be a short linear combination of nonincreasing exponentials with complex exponents. Determine all exponents, all coefficients and the number of summands from finitely many equispaced sampled data of h. This is a nonlinear inverse problem. This article is an extension of Potts and Tasche [Parameter estimation for exponential sums by approximate Prony method, Signal Process., 90 (2010), pp. 1631–1642], where only the case of sums of complex exponentials with real frequencies is considered. In the following, we present new results on an approximate Prony method (APM) which is based on Beylkin and Monzón [On approximations of functions by exponential sums, Appl. Comput. Harmon. Anal. 19 (2005), pp. 17–48]. In contrast to their results, we apply perturbation theory for a singular value decomposition of a rectangular Hankel matrix such that we can describe the properties and the numerical behaviour of APM in detail. For this inverse problem, the number of sampled data acts as regularization parameter. The first part of APM recovers the exponents. The second part computes the coefficients by an overdetermined linear Vandermonde-type system. Numerical experiments show the performance of our method.Keywords
This publication has 9 references indexed in Scilit:
- Exponential data fitting using multilinear algebra: the decimative caseJournal of Chemometrics, 2009
- Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–FixIEEE Transactions on Signal Processing, 2007
- On approximation of functions by exponential sumsApplied and Computational Harmonic Analysis, 2005
- Fast Fourier Transforms for Nonequispaced Data: A Tutorial2001
- Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit DiskSIAM Journal on Matrix Analysis and Applications, 2000
- A Stable Numerical Method for Inverting Shape from MomentsSIAM Journal on Scientific Computing, 1999
- ESPRIT — Estimation of Signal Parameters via Rotational Invariance Techniques1990
- ESPRIT-estimation of signal parameters via rotational invariance techniquesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Matrix Analysis1985