Prony's method on the sphere

DOI10.5802/SMAI-JCM.53zbMATH Open1478.65144arXiv1603.02020OpenAlexW3003713013MaRDI QIDQ2178661FDOQ2178661

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

Publication date: 11 May 2020

Published in: The SMAI journal of computational mathematics (Search for Journal in Brave)

Abstract: Eigenvalue analysis based methods are well suited for the reconstruction of finitely supported measures from their moments up to a certain degree. We give a precise description when Prony's method succeeds in terms of an interpolation condition. In particular, this allows for the unique reconstruction of a measure from its trigonometric moments whenever its support is separated and also for the reconstruction of a measure on the unit sphere from its moments with respect to spherical harmonics. Both results hold in arbitrary dimensions and also yield a certificate for popular semidefinite relaxations of these reconstruction problems.

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

Recommendations

• The method of finite spheres
• A non-linear approximation method on the sphere
• Prony's method in several variables
• scientific article; zbMATH DE number 3888788
• On the sphere problem
• On a modification of the Prony method
• scientific article; zbMATH DE number 19428
• Polyharmonic approximation on the sphere
• Quadrature over the sphere
• scientific article; zbMATH DE number 67254

zbMATH Keywords

spherical harmonicstrigonometric polynomialsmoment problemProny's methodinterpolation conditionmultidimensional generalizationreconstruction of Dirac ensemble

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical linear algebra (65F99) Numerical methods for trigonometric approximation and interpolation (65T40) Moment problems and interpolation problems in the complex plane (30E05) Spherical harmonics (33C55)

Cites Work

• Title not available (Why is that?)
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Title not available (Why is that?)
• A generalized flat extension theorem for moment matrices
• Spherical harmonics
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Title not available (Why is that?)
• 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
• Super-Resolution on the Sphere Using Convex Optimization
• Sampling signals with finite rate of innovation
• Positive trigonometric polynomials and signal processing applications
• Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
• Exact support recovery for sparse spikes deconvolution
• Parameter estimation for multivariate exponential sums
• Multivariate polynomial interpolation with perturbed data
• Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
• Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation
• Sufficient conditions for sampling and interpolation on the sphere
• Prony's method in several variables
• A multivariate generalization of Prony's method
• A note on stability results for scattered data interpolation on Euclidean spheres
• Sampling Sparse Signals on the Sphere: Algorithms and Applications
• Inverse problems in spaces of measures
• 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
• Polynomial-exponential decomposition from moments
• Prony's method under an almost sharp multivariate Ingham inequality
• Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
• Learning algebraic decompositions using Prony structures
• Sampling Signals With a Finite Rate of Innovation on the Sphere

Cited In (12)

• Geometry and singularities of the Prony mapping
• Prony's method in several variables
• A multivariate generalization of Prony's method
• Recovery of atomic measures on the unit sphere
• A discrete Funk transform on the cubed sphere
• Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
• Prony's method in several variables: symbolic solutions by universal interpolation
• Prony's method under an almost sharp multivariate Ingham inequality
• Recovering finite parametric distributions and functions using the spherical mean transform
• Approximation and interpolation of singular measures by trigonometric polynomials
• Learning algebraic decompositions using Prony structures
• Interpolation on the cubed sphere with spherical harmonics

This page was built for publication: Prony's method on the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178661)