Parameter estimation for multivariate exponential sums

zbMath1305.65093MaRDI QIDQ2450046

Daniel Potts, Manfred Tasche

Publication date: 14 May 2014

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ETNA/volumes/2011-2020/vol40/abstract_vol40_pp204-224.html

zbMATH Keywords

parameter estimationharmonic retrievalmultivariate exponential summultivariate exponential Fitting problemsparse approximate prony methodsparse approximate representation of signals

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Multidimensional problems (41A63) Numerical methods for trigonometric approximation and interpolation (65T40) Approximation by arbitrary linear expressions (41A45)

Related Items (35)

Polynomial-exponential decomposition from moments ⋮ An extended Prony's interpolation scheme on an equispaced grid ⋮ Sparse high-dimensional FFT based on rank-1 lattice sampling ⋮ Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients ⋮ Prony's method in several variables: symbolic solutions by universal interpolation ⋮ Recovery of Atomic Measures on the Unit Sphere ⋮ High-dimensional sparse FFT based on sampling along multiple rank-1 lattices ⋮ Multivariate exponential analysis from the minimal number of samples ⋮ Prony's method on the sphere ⋮ Parameter estimation for nonincreasing exponential sums by Prony-like methods ⋮ Learning algebraic decompositions using Prony structures ⋮ Sampling the Fourier Transform Along Radial Lines ⋮ How many Fourier coefficients are needed? ⋮ Reconstruction of polygonal shapes from sparse Fourier samples ⋮ A multivariate generalization of Prony's method ⋮ MUSIC for single-snapshot spectral estimation: stability and super-resolution ⋮ Sparse Multidimensional Exponential Analysis with an Application to Radar Imaging ⋮ Recovery of periodicities hidden in heavy‐tailed noise ⋮ A multifrequency MUSIC algorithm for locating small inhomogeneities in inverse scattering ⋮ A sparse FFT approach for ODE with random coefficients ⋮ Fast ESPRIT algorithms based on partial singular value decompositions ⋮ Prony's method in several variables ⋮ Structured low rank decomposition of multivariate Hankel matrices ⋮ Signal recovery by discrete approximation and a Prony-like method ⋮ High-dimensional sparse Fourier algorithms ⋮ Prony's method under an almost sharp multivariate Ingham inequality ⋮ ESPRIT for Multidimensional General Grids ⋮ A Factorization Method for Multifrequency Inverse Source Problems with Sparse Far Field Measurements ⋮ How many Fourier samples are needed for real function reconstruction? ⋮ Multi-kernel unmixing and super-resolution using the modified matrix pencil method ⋮ Modifications of Prony's method for the recovery and sparse approximation with generalized exponential sums ⋮ Super-resolution for doubly-dispersive channel estimation ⋮ A randomized multivariate matrix pencil method for superresolution microscopy ⋮ Multivariate Vandermonde matrices with separated nodes on the unit circle are stable ⋮ A sample efficient sparse FFT for arbitrary frequency candidate sets in high dimensions

Uses Software

• NFFT3

This page was built for publication: Parameter estimation for multivariate exponential sums