An Extension of Lemke’s Method to the Piecewise Linear Complementarity Problem

DOI10.1137/0131053zbMATH Open0355.90060OpenAlexW2092018010MaRDI QIDQ4127655FDOQ4127655

Authors: Masakazu Kojima, Hisakazu Nishino, Tomoharu Sekine 

Publication date: 1976

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0131053

Mathematics Subject Classification ID

Linear programming (90C05) Nonlinear programming (90C30)

Cited In (2)

• A PL homotopy for finding all the roots of a polynomial
• Parametric computation of minimum-cost flows with piecewise quadratic costs

This page was built for publication: An Extension of Lemke’s Method to the Piecewise Linear Complementarity Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4127655)