A homotopy for solving polynomial systems

DOI10.1016/0096-3003(86)90030-5zbMath0597.65046OpenAlexW1996537938MaRDI QIDQ1079335

Alexander P. Morgan

Publication date: 1986

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(86)90030-5

zbMATH Keywords

polynomial systemtransformationhomotopycontinuation methodssolutions at infinity

Mathematics Subject Classification ID

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

Related Items (25)

An efficient start system for multi-homogeneous polynomial continuation ⋮ Symmetric homotopy construction ⋮ Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\) ⋮ A homotopy for solving general polynomial systems that respects m- homogeneous structures ⋮ Computing all solutions to polynomial systems using homotopy continuation ⋮ Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method ⋮ Solving polynomial systems ⋮ A simple homotopy for solving deficient polynomial systems ⋮ The random product homotopy and deficient polynomial systems ⋮ Bifurcations via singular value decompositions ⋮ A globally convergent parallel algorithm for zeros of polynomial systems ⋮ Non-convexity in noncooperative game theory ⋮ Optimal control homotopy perturbation method for cancer model ⋮ A new start system for solving deficient polynomial systems using continuation ⋮ Multiple-objective programming with polynomial objectives and constraints ⋮ Bézout number calculations for multi-homogeneous polynomial systems ⋮ Computing singular solutions to polynomial systems ⋮ A systematic framework for solving geometric constraints analytically ⋮ A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems ⋮ Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling ⋮ Globally convergent homotopy methods: A tutorial ⋮ Combinatorial optimization in Nash games ⋮ A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems ⋮ A methodology for solving chemical equilibrium systems ⋮ The granularity of parallel homotopy algorithms for polynomial systems of equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
• A Method for Computing All Solutions to Systems of Polynomials Equations
• Finding All Solutions to a System of Polynomial Equations
• An Approach to Homotopy and Degree Theory
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• On the Number of Solutions to Polynomial Systems of Equations
• Determining All Solutions to Certain Systems of Nonlinear Equations
• Finding all solutions to polynomial systems and other systems of equations

This page was built for publication: A homotopy for solving polynomial systems