Polynomial homotopy method for the sparse interpolation problem. I: Equally spaced sampling
From MaRDI portal
Recommendations
- A new algorithm for sparse interpolation of multivariate polynomials
- Sparse interpolation of symmetric polynomials
- Sparse polynomial interpolation with finitely many values for the coefficients
- Randomized Interpolation and Approximation of Sparse Polynomials
- Robust computation methods for sparse interpolation of multivariate polynomials
- A new deterministic algorithm for sparse multivariate polynomial interpolation
- Sparse polynomial interpolation based on derivatives
- Sparse polynomial interpolation based on diversification
- Sparse polynomial interpolation with arbitrary orthogonal polynomial bases
Cites work
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- A homotopy for solving polynomial systems
- A Hybrid Polynomial System Solving Method for Mixed Trigonometric Polynomial Systems
- A Polyhedral Method for Solving Sparse Polynomial Systems
- A review of the parameter estimation problem of fitting positive exponential sums to empirical data
- A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems
- A simple proof of the restricted isometry property for random matrices
- A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
- Algorithm 795
- Coefficient-parameter polynomial continuation
- Computing all solutions to polynomial systems using homotopy continuation
- Decomposition of Multicomponent Exponential Decays by Spectral Analytic Techniques
- Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
- Estimation of convergence orders in repeated Richardson extrapolation
- Finding All Solutions to a System of Polynomial Equations
- Finding all solutions to polynomial systems and other systems of equations
- Fitting Empirical Data by Positive Sums of Exponentials
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
- scientific article; zbMATH DE number 3856302 (Why is no real title available?)
- scientific article; zbMATH DE number 3179793 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 4119504 (Why is no real title available?)
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Nonlinear Homotopies for Solving Deficient Polynomial Systems with Parameters
- On Least Squares Exponential Sum Approximation With Positive Coefficients
- Parameter identification by continuation methods
- Polyhedral end games for polynomial continuation
- Regeneration homotopies for solving systems of polynomials
- Separable nonlinear least squares: the variable projection method and its applications
- Software for numerical algebraic geometry: a paradigm and progress towards its implementation
- Solving polynomial systems by polyhedral homotopies
- Solving polynomial systems equation by equation
- Some properties of mappings induced by Dirichlet polynomials
- Symmetric homotopy construction
- The GBQ-Algorithm for Constructing Start Systems of Homotopies for Polynomial Systems
- The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
- The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
- Variable projection for nonlinear least squares problems
Cited in
(5)- Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
- On sparse interpolation and the design of deterministic interpolation points
- Numerical sparsity determination and early termination
- Polynomial homotopy methods for the equally spaced sparse interpolation problem with jump
- Sums of exponentials with polynomial coefficients
This page was built for publication: Polynomial homotopy method for the sparse interpolation problem. I: Equally spaced sampling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2788631)
