The Linear Complementarity Problem
From MaRDI portal
Publication:5635555
DOI10.1287/mnsc.17.9.612zbMath0228.15004OpenAlexW2125651385MaRDI 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
Related Items
On semimonotone matrices with nonnegative principal minors, A parametric approach to complementarity theory, A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices, On a class of semimonotone \(Q_ 0\)-matrices in the linear complementarity problem, New perturbation results for solving the linear complementarity problem with \(P_o\)-matrices, The linear complementarity problem and a subclass of fully semimonotone matrices, \(Q\)-matrices and boundedness of solutions to linear complementarity problems, A new subclass of \(Q_0\)-matrix in linear complementarity theory, Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods, On the range sets of variational inequalities, Tensor complementarity problem and semi-positive tensors, Properties of solution set of tensor complementarity problem, On a class of semi-positive tensors in tensor complementarity problem, Dynamic penalty function method for the side constrained traffic assignment problem, A decomposition algorithm for \(N\)-player games, Equilibrium tracing in strategic-form games, A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games, Nondegenerate Piecewise Linear Systems: A Finite Newton Algorithm and Applications in Machine Learning, A note on \(E'\)-matrices, A theorem on the number of Nash equilibria in a bimatrix game, Some LCPs solvable in strongly polynomial time with Lemke's algorithm, Structure properties of W matrices, Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule, Pseudomonotone and copositive star matrices, Linear complementarity problems with an invariant number of solutions, On the parametric linear complementarity problem, Sign reversing and matrix classes, A new continuation method for complementarity problems with uniform P- functions, OnQ-matrices, A note onQ-matrices, 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, T. Parthasarathy's contributions to complementarity problems: a survey, A constructive characterization ofQ o-matrices with nonnegative principal minors, Complementarity in Oriented Matroids, Q-matrices and spherical geometry, On singular \(N_{0}\)-matrices and the class \(Q\), Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results, A global Newton method to compute Nash equilibria., On almost semimonotone matrices and the linear complementarity problem, On the parametric linear complementarity problem: A generalized solution procedure, A finite characterization ofK-matrices in dimensions less than four, On diagonal dominance in linear complementarity, On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method, A linear complementarity problem involving a subgradient, Lemke's method - a recursive approach, On quasi-solution to infeasible linear complementarity problem obtained by Lemke's method, Recent development in computational complexity characterization of Nash equilibrium, A differentiable homotopy method to compute perfect equilibria, Iterative algorithms for the linear complementarity problem, 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, Generalizations of the hidden Minkowski property, Semipositive matrices and their semipositive cones, Numerical method for dynamics of multi-body systems with two-dimensional Coulomb dry friction and nonholonomic constraints, Linear complementarity problems and multiple objective programming, A field guide to the matrix classes found in the literature of the linear complementarity problem, Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games, Sufficient matrices belong to \(L\)., Homotopy methods for solving variational inequalities in unbounded sets, Extensions of Lemke's algorithm for the linear complementarity problem, An exposition of the (linear) complementarity problem, On the simplex method and a class of linear complementarity problems, Equilibrium strategies for multiple interdictors on a common network, A reduction theorem for the linear complementarity problem with a certain patterned matrix, A variable dimension algorithm for the linear complementarity problem, Completely- matrices, The basic theorem of complementarity revisited, Uniqueness of equilibrium points in bimatrix games, The almost semimonotone matrices, New characterizations of row sufficient matrices, The generalized linear complementarity problem revisited, \(P_ c\)-matrices and the linear complementarity problem, Enumeration approach for linear complementarity problems based on a reformulation-linearization technique, A finite improvement algorithm for the linear complementarity problem, An example of a nonregular semimonotone \(Q\)-matrix, Semimonotone matrices, A unification of two classes ofQ-matrices, Fully copositive matrices, Exceptional families and existence theorems for variational inequality problems, On semimonotone matrices, \(R_0\)-matrices and \(Q\)-matrices, Variational crack phase-field model for ductile fracture with elastic and plastic damage variables, On the uniqueness of solutions to linear complementarity problems, On local \(w\)-uniqueness of solutions to linear complementarity problem, Generalized linear complementarity problems treated without fixed-point theory, A fixed-point representation of the generalized complementarity problem, A bound on the number of Nash equilibria in a coordination game., Stable monotone variational inequalities, Degeneracy in linear complementarity problems: A survey, The number and type of long-term equilibria, A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices, Generalized \(P_ 0\)- and \(Z\)-matrices, On the equivalence of linear complementarity problems, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Investigations of a certain class of linear complementarity problems, Existence theorems of solution to variational inequality problems, On semimonotone star matrices and linear complementarity problem, A sequential ADMM algorithm to find sparse LCP solutions using a \(l_2-l_1\) regularization technique with application in bimatrix game, Some new results for \(B_1\)-matrices, A complementary variant of Lemke's method for the linear complementary problem, Properties of S-tensors, An associated maximization problem for two-person nonzero-sum separable games, ON FULLY SEMIMONOTONE MATRICES, Minimum norm solution to the positive semidefinite linear complementarity problem, A new resolution method for the parametric linear complementarity problem, On the classes of fully copositive and fully semimonotone matrices, A simplicial approximation of a solution for the nonlinear complementarity problem, On degeneracy in linear complementarity problems, Stability of the linear complementarity problem at a solution point, More with the Lemke complementarity algorithm, An algorithm for the linear complementarity problem, An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example, Unnamed Item, Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem, Some perturbation results for the Linear Complementarity Problem, Generic properties of the complementarity problem, Some classes of matrices in linear complementarity theory
