Matrices and the linear complementarity problem

DOI10.1016/0024-3795(81)90156-7zbMATH Open0465.90086OpenAlexW2082070891MaRDI QIDQ1154944FDOQ1154944

Publication date: 1981

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(81)90156-7

survey linear complementarity problem Q-matrix existence and uniqueness results P-matrix Z-matrix L-matrix K-matrix

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Positive matrices and their generalizations; cones of matrices (15B48) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

Title not available (Why is that?)
Complementary pivot theory of mathematical programming
Bimatrix Equilibrium Points and Mathematical Programming
Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
The Jacobian matrix and global univalence of mappings
Two remarks on copositive matrices
The complementarity problem
On classes of copositive matrices
Title not available (Why is that?)
Title not available (Why is that?)
The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
On the basic theorem of complementarity
Monotone solutions of the parametric linear complementarity problem
Coercivity Conditions in Nonlinear Complementarity Problems
A Partition Theorem for Euclidean n-Space
Minimality and complementarity properties associated with Z-functions and M-functions
On the number of solutions to the complementarity problem and spanning properties of complementary cones
Title not available (Why is that?)
On values and strategies for infinite-time linear quadratic games
A parametric linear complementarity problem involving derivatives
Linear complementarity problems and characterizations of Minkowski matrices
Linear complementarity problems solvable by A single linear program
Some classes of matrices in linear complementarity theory
On solving linear complementarity problems as linear programs
Title not available (Why is that?)
The Solution of Systems of Piecewise Linear Equations
A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs
On the solution of large, structured linear complementarity problems: The tridiagonal case
Existence theory for generalized nonlinear complementarity problems
Q-matrices and spherical geometry
Characterizations of bounded solutions of linear complementarity problems
A note on an open problem in linear complementarity
Characterization of linear complementarity problems as linear programs
Polyhedral sets having a least element
Title not available (Why is that?)
Title not available (Why is that?)
Orientation in Complementary Pivot Algorithms
Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
On the simplex method and a class of linear complementarity problems
Sets of Generalized Complementarity Problems and P-Matrices
Existence of solution rays for linear complementarity problems with Z-matrices
A linear complementarity problem with an n by 2n “P”-matrix
More with the Lemke complementarity algorithm

Cited In (2)

Almost N-matrices and linear complementarity
A linear complementarity problem involving a subgradient

This page was built for publication: Matrices and the linear complementarity problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1154944)