Regeneration homotopies for solving systems of polynomials

DOI10.1090/S0025-5718-2010-02399-3zbMath1221.65121MaRDI QIDQ3081287

Charles W. Wampler, Jonathan D. Hauenstein, Andrew John Sommese

Publication date: 7 March 2011

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

embeddinghomotopy continuationpolynomial systemalgebraic setpath followingpolyhedral homotopyirreducible componentnumerical algebraic geometrywitness pointgeneric pointnumerical irreducible decompositionproduct decompositioncomponent of solutionsdiagonal homotopyequation-by-equation solverincremental regenerationpositive dimensional solution

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) 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) Polynomials, factorization in commutative rings (13P05) Numerical computation of roots of polynomial equations (65H04)

Related Items (42)

Perturbed homotopies for finding all isolated solutions of polynomial systems ⋮ Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety ⋮ Cell decomposition of almost smooth real algebraic surfaces ⋮ Isosingular sets and deflation ⋮ Two-Level Spectral Methods for Nonlinear Elliptic Equations with Multiple Solutions ⋮ Witness sets of projections ⋮ Computing Geometric Feature Sizes for Algebraic Manifolds ⋮ Unmixing the mixed volume computation ⋮ Early Ending in Homotopy Path-Tracking for Real Roots ⋮ Multiprojective witness sets and a trace test ⋮ \(u\)-generation: solving systems of polynomials equation-by-equation ⋮ Polyhedral homotopies in Cox coordinates ⋮ Locating and Counting Equilibria of the Kuramoto Model with Rank-One Coupling ⋮ Mechanism mobility and a local dimension test ⋮ Minimal Problems for the Calibrated Trifocal Variety ⋮ Numerically computing real points on algebraic sets ⋮ Regenerative cascade homotopies for solving polynomial systems ⋮ A numerical toolkit for multiprojective varieties ⋮ Computational complexity of learning algebraic varieties ⋮ On some configurations of oppositely charged trapped vortices in the plane ⋮ Using monodromy to avoid high precision in homotopy continuation ⋮ Generic properties of dispersion relations for discrete periodic operators ⋮ A singular value homotopy for finding critical parameter values ⋮ Unification and extension of intersection algorithms in numerical algebraic geometry ⋮ Foreword. What is numerical algebraic geometry? ⋮ Decoupling highly structured polynomial systems ⋮ Certifying solutions to square systems of polynomial-exponential equations ⋮ A hybrid symbolic-numerical approach to the center-focus problem ⋮ Toward a Salmon Conjecture ⋮ Global structure of curves from generalized unitarity cut of three-loop diagrams ⋮ Numerical computation of the genus of an irreducible curve within an algebraic set ⋮ A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems ⋮ Algebraic \(\mathbb C^*\)-actions and the inverse kinematics of a general 6R manipulator ⋮ Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling ⋮ A constrained homotopy technique for excluding unwanted solutions from polynomial equations arising in kinematics problems ⋮ BertiniLab: a MATLAB interface for solving systems of polynomial equations ⋮ Decomposition of polynomial sets into characteristic pairs ⋮ Numerical elimination and moduli space of vacua ⋮ An Implementation of Exact Mixed Volume Computation ⋮ Numerical algebraic geometry and algebraic kinematics ⋮ Computing complex and real tropical curves using monodromy ⋮ Probabilistic Saturations and Alt’s Problem

Uses Software

• Bertini
• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
• Deflation algorithm for the multiple roots of a system of nonlinear equations
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• A transformation to avoid solutions at infinity for polynomial systems
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• Coefficient-parameter polynomial continuation
• Symbolic homotopy construction
• The adjunction theory of complex projective varieties
• Quadratic Newton iteration for systems with multiplicity
• Algebraic Geometry. I: Complex projective varieties.
• An intrinsic homotopy for intersecting algebraic varieties
• Newton's method with deflation for isolated singularities of polynomial systems
• A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set
• Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
• A Numerical Local Dimension Test for Points on the Solution Set of a System of Polynomial Equations
• Adaptive Multiprecision Path Tracking
• A Hybrid Polynomial System Solving Method for Mixed Trigonometric Polynomial Systems
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• Algorithm 795
• Homotopies for Intersecting Solution Components of Polynomial Systems
• Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems
• A Product-Decomposition Bound for Bezout Numbers
• A Polyhedral Method for Solving Sparse Polynomial Systems
• Computing the multiplicity structure in solving polynomial systems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science

This page was built for publication: Regeneration homotopies for solving systems of polynomials