Prony's method under an almost sharp multivariate Ingham inequality

DOI10.1007/S00041-017-9571-5zbMATH Open1397.65324arXiv1705.11017OpenAlexW2617617174MaRDI QIDQ1783697FDOQ1783697

Authors: Stefan Kunis, Thomas Peter, Ulrich von der Ohe, Hans-Michael Möller 

Publication date: 21 September 2018

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1705.11017

Recommendations

• A multivariate generalization of Prony's method
• Prony's method on the sphere
• Geometry and singularities of the Prony mapping
• Prony's method in several variables
• Prony's method in several variables: symbolic solutions by universal interpolation

zbMATH Keywords

Vandermonde matrixexponential sumfrequency analysistrigonometric momentsmultivariate discrete Ingham inequalitymultivariate Prony methodstream of Dirac's

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for trigonometric approximation and interpolation (65T40) Moment problems and interpolation problems in the complex plane (30E05) General harmonic expansions, frames (42C15)

Cites Work

• Title not available (Why is that?)
• Some trigonometrical inequalities with applications to the theory of series
• Fourier Series in Control Theory
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• A generalized flat extension theorem for moment matrices
• Signal enhancement-a composite property mapping algorithm
• Super-resolution from noisy data
• The truncated complex $K$-moment problem
• Prony methods for recovery of structured functions
• Towards a Mathematical Theory of Super‐resolution
• Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
• Super-Resolution on the Sphere Using Convex Optimization
• Sampling signals with finite rate of innovation
• Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
• Parameter estimation for exponential sums by approximate prony method
• New upper bounds on sphere packings. I
• Parameter estimation for multivariate exponential sums
• Almost-sure identifiability of multidimensional harmonic retrieval
• On multi-dimensional sampling and interpolation
• On the problem of parameter estimation in exponential sums
• Nonlinear approximation of functions in two dimensions by sums of exponential functions
• Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation
• The sphere packing problem in dimension 8
• How many Fourier samples are needed for real function reconstruction?
• Prony's method in several variables
• A multivariate generalization of Prony's method
• Super-resolution, extremal functions and the condition number of Vandermonde matrices
• Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
• MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
• IQML-like algorithms for solving structured total least squares problems: A unified view
• On the complexity of IQML algorithms

Cited In (11)

• On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
• A multivariate generalization of Prony's method
• Multivariate Vandermonde matrices with separated nodes on the unit circle are stable
• Short Communication: Weak Sparse Superresolution is Well-Conditioned
• On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
• Approximation and interpolation of singular measures by trigonometric polynomials
• Prony's method on the sphere
• Learning algebraic decompositions using Prony structures
• Super-resolution for doubly-dispersive channel estimation
• A randomized multivariate matrix pencil method for superresolution microscopy
• 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)