Adaptive Multiprecision Path Tracking

DOI10.1137/060658862zbMath1162.65026arXivmath/0605105OpenAlexW2170485468MaRDI QIDQ3624388

Jonathan D. Hauenstein, Charles W. Wampler, Daniel J. Bates, Andrew John Sommese

Publication date: 30 April 2009

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

Full work available at URL: https://arxiv.org/abs/math/0605105

zbMATH Keywords

algorithm error estimates homotopy continuation numerical examples polynomial systems numerical algebraic geometry

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computational aspects of higher-dimensional varieties (14Q15) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15)

Related Items

Recovering Exact Results from Inexact Numerical Data in Algebraic Geometry ⋮ Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety ⋮ Homotopy continuation of the high-order flux reconstruction/correction procedure via reconstruction (FR/CPR) method for steady flow simulation ⋮ A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws ⋮ Exceptional Stewart--Gough Platforms, Segre Embeddings, and the Special Euclidean Group ⋮ Continuation along bifurcation branches for a tumor model with a necrotic core ⋮ Isosingular sets and deflation ⋮ Spherical continuation algorithm with spheres of variable radius to trace homotopy curves ⋮ Cell cycle control and bifurcation for a free boundary problem modeling tissue growth ⋮ Sampling algebraic sets in local intrinsic coordinates ⋮ Numerically computing real points on algebraic sets ⋮ Regenerative cascade homotopies for solving polynomial systems ⋮ Efficient path tracking methods ⋮ Exploring collision-free path planning by using homotopy continuation methods ⋮ Using monodromy to avoid high precision in homotopy continuation ⋮ Khovanskii-Rolle continuation for real solutions ⋮ A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation ⋮ Numerical computation of Galois groups ⋮ Numerical algebraic geometry and semidefinite programming ⋮ Mixed precision path tracking for polynomial homotopy continuation ⋮ Foreword. What is numerical algebraic geometry? ⋮ Mixed cell computation in HOM4ps ⋮ A homotopy training algorithm for fully connected neural networks ⋮ Toward a Salmon Conjecture ⋮ Two-parameter homotopy method for nonlinear equations ⋮ Numerical computation of the genus of an irreducible curve within an algebraic set ⋮ Sweeping algebraic curves for singular solutions ⋮ A stochastic homotopy tracking algorithm for parametric systems of nonlinear equations ⋮ Numerical algebraic geometry: a new perspective on gauge and string theories ⋮ Improved spherical continuation algorithm with application to the double-bounded homotopy (DBH) ⋮ Accurate simple zeros of polynomials in floating point arithmetic ⋮ A homotopy method with adaptive basis selection for computing multiple solutions of differential equations ⋮ HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method ⋮ Spatial pattern formation in reaction-diffusion models: a computational approach ⋮ Regeneration homotopies for solving systems of polynomials ⋮ An adaptive homotopy method for computing bifurcations of nonlinear parametric systems ⋮ An adaptive homotopy tracking algorithm for solving nonlinear parametric systems with applications in nonlinear ODEs ⋮ Numerical algebraic geometry and algebraic kinematics ⋮ Computing complex and real tropical curves using monodromy ⋮ On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization

Uses Software

PHCpack