Computation of all solutions to a system of polynomial equations

DOI10.1007/BF02591768zbMath0517.90062OpenAlexW2052838637MaRDI QIDQ3666603

Shinji Mizuno, Kojima, Masakazu

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591768

zbMATH Keywords

systems of polynomial equationscomplementarityhomotopycontinuationcomplementary pivotingsimplicial approximationpiecewise linear mappingfixed point computationdeformation techniqueimplementation of a simplicial method

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Numerical methods based on nonlinear programming (49M37) Fixed-point and coincidence theorems (topological aspects) (54H25)

Related Items (8)

A PL homotopy continuation method with the use of an odd map for the artificial level ⋮ On the geometry of paths generated by PL homotopy methods ⋮ A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games ⋮ Some computational methods for systems of nonlinear equations and systems of polynomial equations ⋮ An analysis of the solution set to a homotopy equation between polynomials with real coefficients ⋮ A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems ⋮ A geometrical interpretation of the without-exception feasibility of PL homotopy methods ⋮ A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Piecewise Linear Approximations to Smooth Mappings
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Exploiting structure in piecewise-linear homotopy algorithms for solving equations
• Traversing Large Pieces of Linearity in Algorithms that Solve Equations by Following Piecewise-Linear Paths
• On the Number of Solutions to Polynomial Systems of Equations
• The Solution of Systems of Piecewise Linear Equations
• A PL homotopy for finding all the roots of a polynomial
• Studies on Piecewise-Linear Approximations of Piecewise-C¹ Mappings in Fixed Points and Complementarity Theory
• On the homotopic approach to systems of equations with separable mappings
• Determining All Solutions to Certain Systems of Nonlinear Equations
• Finding all solutions to polynomial systems and other systems of equations
• Equilibrium Points of Bimatrix Games
• The Approximation of Fixed Points of a Continuous Mapping
• Homotopies for computation of fixed points on unbounded regions

This page was built for publication: Computation of all solutions to a system of polynomial equations