Sufficient matrices and the linear complementarity problem

DOI10.1016/0024-3795(89)90463-1zbMath0674.90092MaRDI QIDQ1121805

S. H. Smith

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90463-1

zbMATH Keywords

linear complementarity problem; column sufficient; row sufficient matrices

Mathematics Subject Classification ID

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

15B57: Hermitian, skew-Hermitian, and related matrices

Related Items

Equivaence between different formulations of the linear complementarity promblem, A procedure for the one-parametric linear complementarity problem, On a global projection-type error bound for the linear complementarity problem, Determining the handicap of a sufficient matrix, A class of linear complementarity problems solvable in polynomial time, A unified approach to interior point algorithms for linear complementarity problems: A summary, Two characterizations of sufficient matrices, The linear complementarity problem, sufficient matrices, and the criss- cross method, Superlinearly convergent infeasible-interior-point algorithm for degenerate LCP, Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity, Notes on sufficient matrices, Investigations of a certain class of linear complementarity problems, On the solution and complexity of a generalized linear complementarity problem, Criss-cross methods: A fresh view on pivot algorithms, EP theorems and linear complementarity problems, An alternative theorem for generalized variational inequalities and solvability of nonlinear quasi-\(P^M_*\)-complementarity problems, Quasi-P\(_*\)-maps, P(\(\tau,\alpha,\beta\))-maps, exceptional family of elements, and complementarity problems, \(P_ c\)-matrices and the linear complementarity problem, On a subclass of \(P_ 0\), Criteria for sufficient matrices, Sign reversing and matrix classes, The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP