The Linear Complementarity Problem

DOI10.1287/mnsc.17.9.612zbMath0228.15004OpenAlexW2125651385MaRDI QIDQ5635555

B. Curtis Eaves

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

Mathematics Subject Classification ID

Basic linear algebra (15A99)

Related Items (only showing first 100 items - show all)

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

This page was built for publication: The Linear Complementarity Problem