A multivariate generalization of Prony's method

DOI10.1016/j.laa.2015.10.023zbMath1329.65312arXiv1506.00450OpenAlexW2962782658MaRDI QIDQ898788

Tim Römer, Stefan Kunis, Ulrich von der Ohe, Thomas Peter

Publication date: 18 December 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

moment problemexponential sumspectral analysisnumerical experimentfrequency analysissuper-resolutionProny's method

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical methods for integral transforms (65R10) Moment problems and interpolation problems in the complex plane (30E05) Moment problems (44A60) Numerical methods for inverse problems for integral equations (65R32)

Related Items (27)

A dynamical approach to efficient eigenvalue estimation in general multiagent networks ⋮ Polynomial-exponential decomposition from moments ⋮ Prony's method in several variables: symbolic solutions by universal interpolation ⋮ Recovery of Atomic Measures on the Unit Sphere ⋮ When does OMP achieve exact recovery with continuous dictionaries? ⋮ Multivariate exponential analysis from the minimal number of samples ⋮ Prony's method on the sphere ⋮ Learning algebraic decompositions using Prony structures ⋮ How many Fourier coefficients are needed? ⋮ The geometry of off-the-grid compressed sensing ⋮ Sparse Multidimensional Exponential Analysis with an Application to Radar Imaging ⋮ Phase retrieval and system identification in dynamical sampling via Prony's method ⋮ Short Communication: Weak Sparse Superresolution is Well-Conditioned ⋮ Recovery of periodicities hidden in heavy‐tailed noise ⋮ Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022 ⋮ Geometry of error amplification in solving the Prony system with near-colliding nodes ⋮ MultiDimensional Sparse Super-Resolution ⋮ Prony's method in several variables ⋮ Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony? ⋮ Structured low rank decomposition of multivariate Hankel matrices ⋮ Prony's method under an almost sharp multivariate Ingham inequality ⋮ ESPRIT for Multidimensional General Grids ⋮ Multi-kernel unmixing and super-resolution using the modified matrix pencil method ⋮ Krylov Subspace Methods in Dynamical Sampling ⋮ Parallel Prony's Method with Multivariate Matrix Pencil Approach and Its Numerical Aspects ⋮ A randomized multivariate matrix pencil method for superresolution microscopy ⋮ Sparse interpolation in terms of multivariate Chebyshev polynomials

Uses Software

• Bertini

Cites Work

• Unnamed Item
• Unnamed Item
• On the problem of parameter estimation in exponential sums
• Super-resolution from noisy data
• Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
• Random sampling of sparse trigonometric polynomials
• Nonlinear approximation of functions in two dimensions by sums of exponential functions
• Parameter estimation for exponential sums by approximate prony method
• Factorization of finite rank Hankel and Toeplitz matrices
• H-bases for polynomial interpolation and system solving
• Parameter estimation for multivariate exponential sums
• How many Fourier samples are needed for real function reconstruction?
• Numerical Solution of Bivariate and Polyanalytic Polynomial Systems
• Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• On sparse reconstruction from Fourier and Gaussian measurements
• Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sensitivity to Basis Mismatch in Compressed Sensing
• Super-Resolution on the Sphere Using Convex Optimization
• MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
• Numerical Polynomial Algebra
• Randomized Interpolation and Approximation of Sparse Polynomials
• Prony methods for recovery of structured functions
• Almost-sure identifiability of multidimensional harmonic retrieval
• Sampling signals with finite rate of innovation
• Towards a Mathematical Theory of Super‐resolution
• Positive trigonometric polynomials and signal processing applications

This page was built for publication: A multivariate generalization of Prony's method