A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation
type: Item
instance of: scholarly article
title: A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation
zbMATH Open document ID: 1457.65023
DOI: 10.1137/19M1288036
author: Simon Telen
author: Marc van Barel
author: J. Verschelde
published in: SIAM Journal on Scientific Computing
publication date: 2021-01-26T00:00:00Z
full work available at URL: https://arxiv.org/abs/1909.04984
Mathematics Subject Classification ID: 65H20
Mathematics Subject Classification ID: 65H04
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 41A21
zbMATH DE Number: 7301564
zbMATH Keywords: homotopy continuation
zbMATH Keywords: Padé approximant
zbMATH Keywords: polynomial systems
zbMATH Keywords: a priori stepsize control
zbMATH Keywords: Fabry ratio theorem
zbMATH Keywords: power series
describes a project that uses: HOM4PS
describes a project that uses: PHCpack
describes a project that uses: Bertini
describes a project that uses: AAA
describes a project that uses: HomotopyContinuation
MaRDI profile type: Publication
arXiv ID: 1909.04984
cites work: Introduction to Numerical Continuation Methods
cites work: Fast and Backward Stable Computation of Roots of Polynomials
cites work: Q4856607
cites work: Adaptive Multiprecision Path Tracking
cites work: Numerically solving polynomial systems with Bertini
cites work: On the location of poles of Padé approximants
cites work: Algebraic properties of robust Padé approximants
cites work: Robust certified numerical homotopy tracking
cites work: Q5847372
cites work: The method of Gauss-Newton to compute power series solutions of polynomial homotopies
cites work: HomotopyContinuation.jl: a package for homotopy continuation in Julia
cites work: Fast Algorithms for Manipulating Formal Power Series
cites work: Condition
cites work: Automatic Hessians by reverse accumulation
cites work: Q4023642
cites work: Q4348513
cites work: Q3244542
cites work: Q4317713
cites work: A continuation method based on a high order predictor and an adaptive steplength control
cites work: ON THE CONVERGENCE OF GENERALIZED PADÉ APPROXIMANTS OF MEROMORPHIC FUNCTIONS
cites work: Q3934754
cites work: Robust Padé Approximation via SVD
cites work: Evaluating Derivatives
cites work: A Polyhedral Method for Solving Sparse Polynomial Systems
cites work: Polyhedral end games for polynomial continuation
cites work: An algorithm for computing a Padé approximant with minimal degree denominator
cites work: Deformation techniques for sparse systems
cites work: An Interval Step Control for Continuation Methods
cites work: Q4356576
cites work: Q3902404
cites work: Puiseux expansion for space curves
cites work: Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
cites work: Computing singular solutions to nonlinear analytic systems
cites work: A power series method for computing singular solutions to nonlinear analytic systems
cites work: The AAA Algorithm for Rational Approximation
cites work: A Neural Network Modeled by an Adaptive Lotka-Volterra System
cites work: Sweeping algebraic curves for singular solutions
cites work: Higher Order Predictors and Adaptive Steplength Control in Path Following Algorithms
cites work: Numerical decomposition of the solution sets of polynomial systems into irreducible components
cites work: Q5505191
cites work: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
cites work: The convergence of Padé approximants to functions with branch points
cites work: ON AN INVERSE PROBLEM FOR THEmTH ROW OF THE PADÉ TABLE
cites work: Padé approximants and efficient analytic continuation of a power series
cites work: A stabilized normal form algorithm for generic systems of polynomial equations
cites work: Q4904857
cites work: The Holomorphic Embedding Loadflow Method for DC Power Systems and Nonlinear DC Circuits
cites work: THE POLES OF THEmTH ROW OF THE PADÉ TABLE AND THE SINGULAR POINTS OF A FUNCTION
cites work: Algorithm 795
cites work: Symmetric homotopy construction
cites work: Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems

A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation (cites work)
cites work: An Approach for Certifying Homotopy Continuation Paths