A Method for Computing All Solutions to Systems of Polynomials Equations

DOI10.1145/356022.356023zbMath0516.65026OpenAlexW2074879283MaRDI QIDQ3664317

Alexander P. Morgan

Publication date: 1983

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/356022.356023

zbMATH Keywords

homotopy methodcontinuation methodtest problemscomputer-aided designcomputer-aided engineeringsystem of polynomial equationscomplex solutionscombustion modelingimbedding methodhomotopy paths

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items

A transformation to avoid solutions at infinity for polynomial systems, A homotopy for solving polynomial systems, Symmetric homotopy construction, A homotopy for solving general polynomial systems that respects m- homogeneous structures, Global convergence and the Powell singular function, Computational issues in solid boundary evaluation, Early Ending in Homotopy Path-Tracking for Real Roots, Canonical coordinates method for equality-constrained nonlinear optimization., Computing singular solutions to polynomial systems, A collocation method to compute one-dimensional flow models in intake and exhaust systems of internal combustion engines, Profile determination of a drop of liquid under surface tension, gravity and centrifugal forces, On noncharacteristic boundary conditions for discrete hyperbolic initial- boundary-value problems, A globally convergent method for finding zeros of smooth functions, A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games