The Linear Complementarity Problem
From MaRDI portal
Publication:5635555
DOI10.1287/mnsc.17.9.612zbMath0228.15004MaRDI QIDQ5635555
Publication date: 1971
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.17.9.612
15A99: Basic linear algebra
Related Items
An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example, Generic properties of the complementarity problem, Some classes of matrices in linear complementarity theory, Stability of the linear complementarity problem at a solution point, A new resolution method for the parametric linear complementarity problem, On the classes of fully copositive and fully semimonotone matrices, On degeneracy in linear complementarity problems, Homotopy methods for solving variational inequalities in unbounded sets, Linear complementarity problems and multiple objective programming, Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games, A fixed-point representation of the generalized complementarity problem, Stable monotone variational inequalities, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Lemke's method - a recursive approach, Generalizations of the hidden Minkowski property, Generalized linear complementarity problems treated without fixed-point theory, A parametric approach to complementarity theory, A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices, The linear complementarity problem and a subclass of fully semimonotone matrices, Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods, Structure properties of W matrices, Pseudomonotone and copositive star matrices, A new continuation method for complementarity problems with uniform P- functions, Quadratic programming problems and related linear complementarity problems, Sufficient matrices and the linear complementarity problem, Exceptional families and finite-dimensional variational inequalities over polyhedral convex sets, Q-matrices and spherical geometry, On the parametric linear complementarity problem: A generalized solution procedure, On diagonal dominance in linear complementarity, A class of linear complementarity problems solvable in polynomial time, Implementing the modified LH algorithm, Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\), Copositive-plus Lemke algorithm solves polymatrix games, Two characterizations of sufficient matrices, Extensions of Lemke's algorithm for the linear complementarity problem, On the simplex method and a class of linear complementarity problems, A reduction theorem for the linear complementarity problem with a certain patterned matrix, Uniqueness of equilibrium points in bimatrix games, Enumeration approach for linear complementarity problems based on a reformulation-linearization technique, Fully copositive matrices, Exceptional families and existence theorems for variational inequality problems, On local \(w\)-uniqueness of solutions to linear complementarity problem, Degeneracy in linear complementarity problems: A survey, A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices, Generalized \(P_ 0\)- and \(Z\)-matrices, Investigations of a certain class of linear complementarity problems, \(Q\)-matrices and boundedness of solutions to linear complementarity problems, On the range sets of variational inequalities, A note on \(E'\)-matrices, A theorem on the number of Nash equilibria in a bimatrix game, Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule, On the parametric linear complementarity problem, A global Newton method to compute Nash equilibria., On quasi-solution to infeasible linear complementarity problem obtained by Lemke's method, The number and type of long-term equilibria, Existence theorems of solution to variational inequality problems, The basic theorem of complementarity revisited, The generalized linear complementarity problem revisited, \(P_ c\)-matrices and the linear complementarity problem, A finite improvement algorithm for the linear complementarity problem, An example of a nonregular semimonotone \(Q\)-matrix, A bound on the number of Nash equilibria in a coordination game., On the equivalence of linear complementarity problems, On semimonotone matrices with nonnegative principal minors, Sign reversing and matrix classes, On a class of semimonotone \(Q_ 0\)-matrices in the linear complementarity problem, Dynamic penalty function method for the side constrained traffic assignment problem, Sufficient matrices belong to \(L\)., An exposition of the (linear) complementarity problem, OnQ-matrices, A note onQ-matrices, Complementarity in Oriented Matroids, On the uniqueness of solutions to linear complementarity problems, Linear complementarity problems with an invariant number of solutions, A constructive characterization ofQ o-matrices with nonnegative principal minors, A finite characterization ofK-matrices in dimensions less than four, A linear complementarity problem involving a subgradient, Iterative algorithms for the linear complementarity problem, A variable dimension algorithm for the linear complementarity problem, Completely- matrices, A unification of two classes ofQ-matrices, Some perturbation results for the Linear Complementarity Problem, A complementary variant of Lemke's method for the linear complementary problem, An associated maximization problem for two-person nonzero-sum separable games, A simplicial approximation of a solution for the nonlinear complementarity problem, More with the Lemke complementarity algorithm, An algorithm for the linear complementarity problem
