Finding All Solutions to a System of Polynomial Equations

DOI10.2307/2007797zbMath0567.55002OpenAlexW4243465738MaRDI QIDQ3683190

Alden H. Wright

Publication date: 1985

Full work available at URL: https://doi.org/10.2307/2007797

zbMATH Keywords

number of solutionshomotopy methodfundamental theorem of algebrasystem of polynomial equations

Mathematics Subject Classification ID

Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Numerical linear algebra (65F99) Nonlinear algebraic or transcendental equations (65H99) Classical topics in algebraic topology (55M99)

Related Items (22)

A transformation to avoid solutions at infinity for polynomial systems ⋮ A homotopy for solving polynomial systems ⋮ A homotopy for solving general polynomial systems that respects m- homogeneous structures ⋮ Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety ⋮ A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games ⋮ A simple homotopy for solving deficient polynomial systems ⋮ The random product homotopy and deficient polynomial systems ⋮ Early Ending in Homotopy Path-Tracking for Real Roots ⋮ Canonical coordinates method for equality-constrained nonlinear optimization. ⋮ Numerical calculation of the multiplicity of a solution to algebraic equations ⋮ Computing singular solutions to polynomial systems ⋮ A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems ⋮ Computation of the distance to semi-algebraic sets ⋮ Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling ⋮ Linear homotopy method for computing generalized tensor eigenpairs ⋮ Computing Tensor Eigenvalues via Homotopy Methods ⋮ Longitudinal conditional models with intermittent missingness: SAS code and applications ⋮ A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems ⋮ A methodology for solving chemical equilibrium systems ⋮ Entire functions of finite order as solutions to certain complex linear differential equations ⋮ A globally convergent method for finding zeros of smooth functions ⋮ A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games

This page was built for publication: Finding All Solutions to a System of Polynomial Equations