On solving linear complementarity problems as linear programs

DOI10.1007/BFb0120784zbMath0381.90072MaRDI QIDQ4161082

Jong-Shi Pang, Richard W. Cottle

Publication date: 1978

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

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C20: Quadratic programming

90C05: Linear programming

52Bxx: Polytopes and polyhedra

Related Items

Linear complementarity problems and multiple objective programming, The vector complementary problem and its equivalences with the weak minimal element in ordered spaces, A simultaneous projections method for linear inequalities, Generalized linear complementarity problems treated without fixed-point theory, Linear, quadratic, and bilinear programming approaches to the linear complementarity problem, Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods, Sufficient matrices and the linear complementarity problem, Matrices and the linear complementarity problem, New methods for linear inequalities, Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\), The equivalence of an LCP to a parametric linear program with a scalar parameter, Hidden Z-matrices with positive principal minors, A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices, On some classes of matrices related to solving linear complementarity problems as linear programs, New contraction methods for linear inequalities, A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix, On the equivalence of extended generalized complementarity and generalized least-element problems, A finite improvement algorithm for the linear complementarity problem, Unified approaches for solvable and unsolvable linear complementarity problems, An algebra-based approach for linearly constrained concave minimization, On the equivalence of nonlinear complementarity problems and least-element problems, Newton's method for linear complementarity problems, Convergence of the cyclical relaxation method for linear inequalities, On characterizing linear complementarity problems as linear programs, Iterative methods for variational and complementarity problems, On a class of least-element complementarity problems