A multivariate generalization of Prony's method
From MaRDI portal
exponential sumfrequency analysismoment problemnumerical experimentProny's methodspectral analysissuper-resolution
Moment problems and interpolation problems in the complex plane (30E05) Moment problems (44A60) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical methods for integral transforms (65R10) Numerical methods for inverse problems for integral equations (65R32)
Abstract: Prony's method is a prototypical eigenvalue analysis based method for the reconstruction of a finitely supported complex measure on the unit circle from its moments up to a certain degree. In this note, we give a generalization of this method to the multivariate case and prove simple conditions under which the problem admits a unique solution. Provided the order of the moments is bounded from below by the number of points on which the measure is supported as well as by a small constant divided by the separation distance of these points, stable reconstruction is guaranteed. In its simplest form, the reconstruction method consists of setting up a certain multilevel Toeplitz matrix of the moments, compute a basis of its kernel, and compute by some method of choice the set of common roots of the multivariate polynomials whose coefficients are given in the second step. All theoretical results are illustrated by numerical experiments.
Recommendations
Cites work
- Almost-sure identifiability of multidimensional harmonic retrieval
- Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
- Factorization of finite rank Hankel and Toeplitz matrices
- H-bases for polynomial interpolation and system solving
- How many Fourier samples are needed for real function reconstruction?
- scientific article; zbMATH DE number 4150052 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
- Nonlinear approximation of functions in two dimensions by sums of exponential functions
- Numerical Polynomial Algebra
- Numerical solution of bivariate and polyanalytic polynomial systems
- On sparse reconstruction from Fourier and Gaussian measurements
- On the problem of parameter estimation in exponential sums
- Parameter estimation for exponential sums by approximate prony method
- Parameter estimation for multivariate exponential sums
- Positive trigonometric polynomials and signal processing applications
- Prony methods for recovery of structured functions
- Random sampling of sparse trigonometric polynomials
- Randomized Interpolation and Approximation of Sparse Polynomials
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sampling signals with finite rate of innovation
- Sensitivity to Basis Mismatch in Compressed Sensing
- Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
- Super-resolution from noisy data
- Super-Resolution on the Sphere Using Convex Optimization
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Towards a Mathematical Theory of Super‐resolution
Cited in
(40)- Polynomial-exponential decomposition from moments
- Multivariate exponential analysis from the minimal number of samples
- Prony's method under an almost sharp multivariate Ingham inequality
- Vector versions of Prony's algorithm and vector-valued rational approximations
- Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
- Structured low rank decomposition of multivariate Hankel matrices
- Sparse interpolation in terms of multivariate Chebyshev polynomials
- A dynamical approach to efficient eigenvalue estimation in general multiagent networks
- Prony's method on the sphere
- Learning algebraic decompositions using Prony structures
- Multi-kernel unmixing and super-resolution using the modified matrix pencil method
- A randomized multivariate matrix pencil method for superresolution microscopy
- Prony's method in several variables: symbolic solutions by universal interpolation
- When does OMP achieve exact recovery with continuous dictionaries?
- How many Fourier coefficients are needed?
- The geometry of off-the-grid compressed sensing
- Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022
- scientific article; zbMATH DE number 1104515 (Why is no real title available?)
- Recovery of periodicities hidden in heavy-tailed noise
- Krylov subspace methods in dynamical sampling
- MultiDimensional Sparse Super-Resolution
- ESPRIT for Multidimensional General Grids
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- On the accuracy of solving confluent Prony systems
- Prony's method and the connected-moments expansion
- Parallel Prony's Method with Multivariate Matrix Pencil Approach and Its Numerical Aspects
- Recovery of atomic measures on the unit sphere
- Sparse multidimensional exponential analysis with an application to radar imaging
- Geometry of error amplification in solving the Prony system with near-colliding nodes
- Prony's method in several variables
- Phase retrieval and system identification in dynamical sampling via Prony's method
- Short Communication: Weak Sparse Superresolution is Well-Conditioned
- Approximation and interpolation of singular measures by trigonometric polynomials
- Multidimensional unstructured sparse recovery via eigenmatrix
- Two-dimensional moment problem and Schur algorithm
- Super-resolved Lasso
- Hearing the shape of a cuboid room using sparse measure recovery
- Nonharmonic multivariate Fourier transforms and matrices: condition numbers and hyperplane geometry
- The principal pivoting method revisited
- The method of virtual components in the multivariate setting
This page was built for publication: A multivariate generalization of Prony's method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898788)
