A multivariate generalization of Prony's method
From MaRDI portal
spectral analysisnumerical experimentexponential summoment problemsuper-resolutionfrequency analysisProny's method
General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Moment problems and interpolation problems in the complex plane (30E05) Numerical methods for integral transforms (65R10) Numerical methods for inverse problems for integral equations (65R32) Moment problems (44A60)
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
- scientific article; zbMATH DE number 4150052 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- 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?
- MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- 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 on the Sphere Using Convex Optimization
- Super-resolution from noisy data
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Towards a Mathematical Theory of Super‐resolution
Cited in
(36)- Parallel Prony's Method with Multivariate Matrix Pencil Approach and Its Numerical Aspects
- Two-dimensional moment problem and Schur algorithm
- Prony's method and the connected-moments expansion
- A dynamical approach to efficient eigenvalue estimation in general multiagent networks
- Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
- When does OMP achieve exact recovery with continuous dictionaries?
- A randomized multivariate matrix pencil method for superresolution microscopy
- The geometry of off-the-grid compressed sensing
- Sparse multidimensional exponential analysis with an application to radar imaging
- ESPRIT for Multidimensional General Grids
- Multidimensional unstructured sparse recovery via eigenmatrix
- Recovery of periodicities hidden in heavy-tailed noise
- Krylov subspace methods in dynamical sampling
- Prony's method on the sphere
- Structured low rank decomposition of multivariate Hankel matrices
- The method of virtual components in the multivariate setting
- Approximation and interpolation of singular measures by trigonometric polynomials
- Learning algebraic decompositions using Prony structures
- Vector versions of Prony's algorithm and vector-valued rational approximations
- Polynomial-exponential decomposition from moments
- Phase retrieval and system identification in dynamical sampling via Prony's method
- Prony's method in several variables: symbolic solutions by universal interpolation
- Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022
- On the accuracy of solving confluent Prony systems
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- How many Fourier coefficients are needed?
- Multi-kernel unmixing and super-resolution using the modified matrix pencil method
- Short Communication: Weak Sparse Superresolution is Well-Conditioned
- Prony's method in several variables
- MultiDimensional Sparse Super-Resolution
- Sparse interpolation in terms of multivariate Chebyshev polynomials
- The principal pivoting method revisited
- Prony's method under an almost sharp multivariate Ingham inequality
- Multivariate exponential analysis from the minimal number of samples
- Recovery of atomic measures on the unit sphere
- Geometry of error amplification in solving the Prony system with near-colliding nodes
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)
