On the geometry of paths generated by PL homotopy methods

DOI10.1007/BF02216827zbMath0721.90069MaRDI QIDQ2641223

Ze-Ke Wang

Publication date: 1990

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

absolute feasibilityComplementary pivotingpiecewise linear homotopy methods

Mathematics Subject Classification ID

Nonlinear programming (90C30) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (1)

Notes on computation of Kakutani fixed points

Cites Work

• The computation of fixed points and applications
• Computation of all solutions to a system of polynomial equations
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• The Solution of Systems of Piecewise Linear Equations
• A PL homotopy for finding all the roots of a polynomial
• Finding all solutions to polynomial systems and other systems of equations

This page was built for publication: On the geometry of paths generated by PL homotopy methods