Prony's method under an almost sharp multivariate Ingham inequality
From MaRDI portal
(Redirected from Publication:1783697)
Abstract: The parameter reconstruction problem in a sum of Dirac measures from its low frequency trigonometric moments is well understood in the univariate case and has a sharp transition of identifiability with respect to the ratio of the separation distance of the parameters and the order of moments. Towards a similar statement in the multivariate case, we present an Ingham inequality which improves the previously best known dimension-dependent constant from square-root growth to a logarithmic one. Secondly, we refine an argument that an Ingham inequality implies identifiability in multivariate Prony methods to the case of commonly used max-degree by a short linear algebra argument, closely related to a flat extension principle and the stagnation of a generalized Hilbert function.
Recommendations
Cites work
- scientific article; zbMATH DE number 4150052 (Why is no real title available?)
- A generalized flat extension theorem for moment matrices
- A multivariate generalization of Prony's method
- Almost-sure identifiability of multidimensional harmonic retrieval
- Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
- Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
- Fourier Series in Control Theory
- How many Fourier samples are needed for real function reconstruction?
- IQML-like algorithms for solving structured total least squares problems: A unified view
- MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- New upper bounds on sphere packings. I
- Nonlinear approximation of functions in two dimensions by sums of exponential functions
- On multi-dimensional sampling and interpolation
- On the complexity of IQML algorithms
- On the problem of parameter estimation in exponential sums
- Parameter estimation for exponential sums by approximate prony method
- Parameter estimation for multivariate exponential sums
- Prony methods for recovery of structured functions
- Prony's method in several variables
- Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation
- Sampling signals with finite rate of innovation
- Signal enhancement-a composite property mapping algorithm
- Some trigonometrical inequalities with applications to the theory of series
- 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
- The sphere packing problem in dimension 8
- The truncated complex $K$-moment problem
- Towards a Mathematical Theory of Super‐resolution
Cited in
(11)- On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
- Multivariate Vandermonde matrices with separated nodes on the unit circle are stable
- A randomized multivariate matrix pencil method for superresolution microscopy
- Prony's method on the sphere
- A multivariate generalization of Prony's method
- On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
- Approximation and interpolation of singular measures by trigonometric polynomials
- Learning algebraic decompositions using Prony structures
- Super-resolution for doubly-dispersive channel estimation
- Short Communication: Weak Sparse Superresolution is Well-Conditioned
- Geometry of error amplification in solving the Prony system with near-colliding nodes
This page was built for publication: Prony's method under an almost sharp multivariate Ingham inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1783697)
