Finding All Solutions to a System of Polynomial Equations

DOI10.2307/2007797MaRDI QIDQ3683190zbMATH OpenOpenAlexFDO

Authors Alden H. Wright

Publication date 1985

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

zbMATH Keywords

fundamental theorem of algebrahomotopy methodnumber of solutionssystem of polynomial equations

Mathematics Subject Classification ID

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

Recommendations

• Numerically determining solutions of systems of polynomial equations
• Complexity of Bezout's Theorem I: Geometric Aspects
• A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom
• Polynomial complexity of solving systems of few algebraic equations with small degrees
• A homotopy for solving polynomial systems

Cited in

(24)

• 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
• The random product homotopy and deficient polynomial systems
• Computing singular solutions to polynomial systems
• Canonical coordinates method for equality-constrained nonlinear optimization.
• Numerical homotopies to compute generic points on positive dimensional algebraic sets
• Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety
• A methodology for solving chemical equilibrium systems
• A globally convergent method for finding zeros of smooth functions
• A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games
• Polynomial homotopy method for the sparse interpolation problem. I: Equally spaced sampling
• Computing tensor eigenvalues via homotopy methods
• Entire functions of finite order as solutions to certain complex linear differential equations
• A simple homotopy for solving deficient polynomial systems
• A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems
• Numerical calculation of the multiplicity of a solution to algebraic equations
• scientific article; zbMATH DE number 1982611 (Why is no real title available?)
• Computation of the distance to semi-algebraic sets
• Longitudinal conditional models with intermittent missingness: SAS code and applications
• A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
• Early Ending in Homotopy Path-Tracking for Real Roots
• Linear homotopy method for computing generalized tensor eigenpairs
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3683190)