On the Alass of Complementary Cones and Lemke’s Algorithm
From MaRDI portal
Publication:5648147
DOI10.1137/0123006zbMath0237.90040OpenAlexW2083183522MaRDI QIDQ5648147
Publication date: 1972
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0123006
Related Items (32)
On the characterization of totally nonpositive matrices ⋮ \(Q\)-matrices and boundedness of solutions to linear complementarity problems ⋮ Variational Inequality and Complementarity Problem ⋮ Almost N-matrices and linear complementarity ⋮ On constructions of partially nonpositive matrices ⋮ Linear complementarity problems with an invariant number of solutions ⋮ Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality ⋮ Quasi-\(LDU\) factorization of nonsingular totally nonpositive matrices ⋮ Q-matrices and spherical geometry ⋮ \(N\)-matrix completion problem. ⋮ Full rank factorization in quasi-\(LDU\) form of totally nonpositive rectangular matrices ⋮ The \(N\)-matrix completion problem under digraphs assumptions. ⋮ Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\) ⋮ The equivalence of an LCP to a parametric linear program with a scalar parameter ⋮ On characterizing \(N\)-matrices using linear complementarity ⋮ A note on a characterization of \(P\)-matrices ⋮ Geometry of convex cones and application to the Euclidean projection on the positive Weyl chamber ⋮ A field guide to the matrix classes found in the literature of the linear complementarity problem ⋮ Linear complementarity problems solvable by A single linear program ⋮ On partially non-positive matrices ⋮ Computational complexity of LCPs associated with positive definite symmetric matrices ⋮ On the number of solutions to a class of linear complementarity problems ⋮ Proper, reflecting and absorbing facts of complementary cones ⋮ On totally nonpositive matrices associated with a triple negatively realizable ⋮ The generalized linear complementarity problem revisited ⋮ A unification of two classes ofQ-matrices ⋮ The symmetric \(N\)-matrix completion problem ⋮ A fixed-point representation of the generalized complementarity problem ⋮ Some perturbation results for the Linear Complementarity Problem ⋮ Degeneracy in linear complementarity problems: A survey ⋮ Ky Fan's \(N\)-matrices and linear complementarity problems ⋮ On nonsingular sign regular matrices
This page was built for publication: On the Alass of Complementary Cones and Lemke’s Algorithm
