Finding all isolated solutions to polynomial systems using HOMPACK

DOI10.1145/63522.64124zbMath0900.65151OpenAlexW1979090083WikidataQ111898383 ScholiaQ111898383MaRDI QIDQ4371615

Alexander P. Morgan, Layne T. Watson, Andrew John Sommese

Publication date: 4 February 1998

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

Full work available at URL: http://eprints.cs.vt.edu/archive/00000075/

zbMATH Keywords

homotopy methodroot findingsystems of polynomialspolynomial continuation

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) 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 (19)

Symmetric homotopy construction ⋮ Homotopies for solving polynomial systems within a bounded domain ⋮ Exploring the potential energy landscape over a large parameter-space ⋮ Coefficient-parameter polynomial continuation ⋮ Finding all real zeros of polynomial systems using multi-resultant ⋮ On real parameter stability margins and their computation ⋮ Testing for a unique equilibrium in applied general equilibrium models ⋮ AN ALGORITHM FOR FINDING ALL ZEROS OF VECTOR FUNCTIONS ⋮ Unification and extension of intersection algorithms in numerical algebraic geometry ⋮ Mixed cell computation in HOM4ps ⋮ Computing singular solutions to polynomial systems ⋮ A collocation method to compute one-dimensional flow models in intake and exhaust systems of internal combustion engines ⋮ An algorithm for finding all solutions of a nonlinear system ⋮ Numerical algebraic geometry: a new perspective on gauge and string theories ⋮ Numerical elimination and moduli space of vacua ⋮ Incomplete Gröbner basis as a preconditioner for polynomial systems ⋮ Numerical polynomial homotopy continuation method and string vacua ⋮ Applicability of the homotopy method to the determination of fixed points in chemical kinetics models ⋮ A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games

Uses Software

• HOMPACK

Cites Work

• HOMPACK

This page was built for publication: Finding all isolated solutions to polynomial systems using HOMPACK