Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
From MaRDI portal
Publication:2357361
DOI10.1016/j.tcs.2017.03.026zbMath1375.65071arXiv1501.00160OpenAlexW2963604884MaRDI QIDQ2357361
Publication date: 13 June 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.00160
algorithmhomotopy continuationpolynomial systemsESPRITdecimationProny systemHankel-type polynomial system
Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)
Related Items (7)
Accuracy of noisy Spike-Train Reconstruction: a Singularity Theory point of view ⋮ 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 ⋮ On algebraic properties of low rank approximations of Prony systems ⋮ Stability and super-resolution of generalized spike recovery ⋮ Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes ⋮ A Convex Approach to Superresolution and Regularization of Lines in Images
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- On the numerical condition of a generalized Hankel eigenvalue problem
- Parameter estimation for exponential sums by approximate prony method
- Nearest multivariate system with given root multiplicities
- On inverses of Vandermonde and confluent Vandermonde matrices
- Early termination in sparse interpolation algorithms
- Variable projection for nonlinear least squares problems
- Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation
- Prony systems via decimation and homotopy continuation
- Geometry and Singularities of the Prony mapping
- Multiple zeros of nonlinear systems
- Algebraic Fourier reconstruction of piecewise smooth functions
- Sparse multivariate function recovery with a high error rate in the evaluations
- Spectral Analysis of Signals: The Missing Data Case
- Practical Extrapolation Methods
- Performance of ESPRIT for Estimating Mixtures of Complex Exponentials Modulated by Polynomials
- High-resolution spectral analysis of mixtures of complex exponentials modulated by polynomials
- Numerical Polynomial Algebra
- Accurate Reconstructions of Functions of Finite Regularity from Truncated Fourier Series Expansions
- On the Accuracy of Solving Confluent Prony Systems
- Exponential Data Fitting and its Applications
- Polynomial homotopy continuation with PHCpack
- Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values
- Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
- Sampling and reconstruction of signals with finite rate of innovation in the presence of noise
- Towards a Mathematical Theory of Super‐resolution
- Symbolic-numeric sparse interpolation of multivariate polynomials
This page was built for publication: Accurate solution of near-colliding Prony systems via decimation and homotopy continuation