Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling

DOI10.1137/140986025zbMath1382.65033OpenAlexW2283577898MaRDI QIDQ2788631

Bo Dong, Bo Yu, JinTao Zhang, Libin Jiao

Publication date: 22 February 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140986025

zbMATH Keywords

global convergencehomotopy methodpolynomial systemsparse interpolation

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Numerical interpolation (65D05) Numerical solution to inverse problems in abstract spaces (65J22)

Uses Software

• HOM4PS
• PHCpack
• Bertini

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• A simple proof of the restricted isometry property for random matrices
• A homotopy for solving polynomial systems
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• Computing all solutions to polynomial systems using homotopy continuation
• Coefficient-parameter polynomial continuation
• Estimation of convergence orders in repeated Richardson extrapolation
• Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
• Parameter identification by continuation methods
• Polyhedral end games for polynomial continuation
• Symmetric homotopy construction
• Some properties of mappings induced by Dirichlet polynomials
• Solving polynomial systems by polyhedral homotopies
• A review of the parameter estimation problem of fitting positive exponential sums to empirical data
• Variable projection for nonlinear least squares problems
• The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
• Regeneration homotopies for solving systems of polynomials
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• A Hybrid Polynomial System Solving Method for Mixed Trigonometric Polynomial Systems
• Finding All Solutions to a System of Polynomial Equations
• A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems
• On Least Squares Exponential Sum Approximation With Positive Coefficients
• Fitting Empirical Data by Positive Sums of Exponentials
• Nonlinear Homotopies for Solving Deficient Polynomial Systems with Parameters
• Decomposition of Multicomponent Exponential Decays by Spectral Analytic Techniques
• Finding all solutions to polynomial systems and other systems of equations
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• Separable nonlinear least squares: the variable projection method and its applications
• Algorithm 795
• The $GBQ$-Algorithm for Constructing Start Systems of Homotopies for Polynomial Systems
• A Polyhedral Method for Solving Sparse Polynomial Systems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
• The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate

This page was built for publication: Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling