On the accuracy of solving confluent Prony systems
From MaRDI portal
Abstract: In this paper we consider several nonlinear systems of algebraic equations which can be called "Prony-type". These systems arise in various reconstruction problems in several branches of theoretical and applied mathematics, such as frequency estimation and nonlinear Fourier inversion. Consequently, the question of stability of solution with respect to errors in the right-hand side becomes critical for the success of any particular application. We investigate the question of "maximal possible accuracy" of solving Prony-type systems, putting stress on the "local" behavior which approximates situations with low absolute measurement error. The accuracy estimates are formulated in very simple geometric terms, shedding some light on the structure of the problem. Numerical tests suggest that "global" solution techniques such as Prony's algorithm and ESPRIT method are suboptimal when compared to this theoretical "best local" behavior.
Recommendations
- Prony systems via decimation and homotopy continuation
- Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
- Local and global geometry of Prony systems and Fourier reconstruction of piecewise-smooth functions
- A multivariate generalization of Prony's method
- Geometry of error amplification in solving the Prony system with near-colliding nodes
Cited in
(28)- Polynomial-exponential decomposition from moments
- Stability analysis of a variant of the Prony method
- Interpolation by generalized exponential sums with equal weights
- On algebraic properties of low rank approximations of Prony systems
- Super-resolution of positive sources on an arbitrarily fine grid
- The generalized operator based Prony method
- Super-resolution meets machine learning: approximation of measures
- Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
- On convergence of the inverse iteration algorithm for modified Prony method
- Stable super-resolution limit and smallest singular value of restricted Fourier matrices
- Super-resolution of positive sources: the discrete setup
- Prony systems via decimation and homotopy continuation
- Geometry and singularities of the Prony mapping
- Local and global geometry of Prony systems and Fourier reconstruction of piecewise-smooth functions
- Accuracy of noisy spike-train reconstruction: a singularity theory point of view
- Stable soft extrapolation of entire functions
- Accuracy of reconstruction of spike-trains with two near-colliding nodes
- Super-resolution from noisy data
- Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data
- Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients
- Geometry of error amplification in solving the Prony system with near-colliding nodes
- Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
- Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices
- A reconstruction method for the inverse gravimetric problem
- On the accuracy of Prony's method for recovery of exponential sums with closely spaced exponents
- Spectral properties of infinitely smooth kernel matrices in the single cluster limit, with applications to multivariate super-resolution
- Stability and super-resolution of generalized spike recovery
- Time-scaled intertwining cocycles and identifiability of multi-semigroup mixtures on Hilbert operator networks
This page was built for publication: On the accuracy of solving confluent Prony systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4923319)
