A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs

DOI10.1287/moor.3.2.155zbMath0385.90077OpenAlexW2102107417MaRDI QIDQ4166569

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1287/moor.3.2.155

Mathematics Subject Classification ID

Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Matrix equations and identities (15A24) Miscellaneous inequalities involving matrices (15A45)

Related Items

Some Equivalences Among Nonlinear Complementarity Problems, Least-Element Problems, and Variational Inequality Problems in Ordered Spaces, On the equivalence of nonlinear complementarity problems and least-element problems, A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix, Vector equilibrium problems, minimal element problems and least element problems, Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities, Matrices and the linear complementarity problem, The equivalence of an LCP to a parametric linear program with a scalar parameter, Complementary irreducibilityS– matrices with connections to solutions of the linear complementarity problem, Equivalence of equilibrium problems and least element problems, The existence of maximum and minimum solutions to general variational inequalities in the Hilbert lattices, An extension of Tarski's fixed point theorem and its application to isotone complementarity problems, A note on an open problem in linear complementarity, Equivalence of generalized mixed complementarity and generalized mixed least element problems in ordered spaces, On the equivalence of extended generalized complementarity and generalized least-element problems, A finite improvement algorithm for the linear complementarity problem, Equilibrium problems with generalized monotone bifunctions and applications to variational inequalities