On processability of Lemke's algorithm

MaRDI QIDQ4621472zbMATH OpenFDO

Authors

Publication date 12 February 2019

Full work available at URL http://www.pvamu.edu/aam/wp-content/uploads/sites/182/2018/12/31_R1154_AAM_-Jana_Posted_121718_pp1123_1131.pdf

zbMATH Keywords

\(Q_0\)-matrix\(Q\)-matrixalmost \(P_0\)-matrixcolumn sufficient matrixLemke's algorithmlinear complementarity problemprincipal pivot transform

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Some LCPs solvable in strongly polynomial time with Lemke's algorithm
• scientific article; zbMATH DE number 819136
• Even more with the Lemke complementarity algorithm
• A finite improvement algorithm for the linear complementarity problem
• \(P_ c\)-matrices and the linear complementarity problem

Cites work

• A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices
• Finiteness of Criss-Cross Method in Complementarity Problem
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• On generalized positive subdefinite matrices and interior point algorithm
• Pseudomonotone and copositive star matrices
• Some classes of matrices in linear complementarity theory
• The Linear Complementarity Problem

Cited in

(6)

• Even more with the Lemke complementarity algorithm
• scientific article; zbMATH DE number 819136 (Why is no real title available?)
• On semimonotone star matrices and linear complementarity problem
• On the solution set of semi-infinite tensor complementarity problem
• More on semipositive tensor and tensor complementarity problem
• On some properties of \({\omega}\)-uniqueness in tensor complementarity problem

This page was built for publication: On processability of Lemke's algorithm

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