A field guide to the matrix classes found in the literature of the linear complementarity problem

DOI10.1007/s10898-009-9441-zzbMath1193.90203OpenAlexW2084502562MaRDI QIDQ967242

Richard W. Cottle

Publication date: 28 April 2010

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-009-9441-z

zbMATH Keywords

inclusion mapstructural properties

Mathematics Subject Classification ID

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

Related Items

Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes, A two-phase algorithm for the multiparametric linear complementarity problem, On semimonotone star matrices and linear complementarity problem, T. Parthasarathy's contributions to complementarity problems: a survey, Nonnegative generalized inverses and certain subclasses of singular \(Q\)-matrices, Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization, Total dual integrality and integral solutions of the linear complementarity problem, New characterizations of row sufficient matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The principal pivoting method revisited
• The linear complementarity problem and a subclass of fully semimonotone matrices
• Pseudomonotone and copositive star matrices
• Sufficient matrices and the linear complementarity problem
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• A note on \(E'\)-matrices
• The basic theorem of complementarity revisited
• \(P_ *\)-matrices are just sufficient
• On a class of semimonotone \(Q_ 0\)-matrices in the linear complementarity problem
• Sufficient matrices belong to \(L\).
• Complementary pivot theory of mathematical programming
• On the number of solutions to a class of linear complementarity problems
• On the uniqueness of solutions to linear complementarity problems
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• A variable dimension algorithm for the linear complementarity problem
• Completely- matrices
• Some classes of matrices in linear complementarity theory
• Equilibrium Points of Bimatrix Games
• Bimatrix Equilibrium Points and Mathematical Programming
• Nonlinear Programs with Positively Bounded Jacobians
• A Probelm in Linear Inequalities
• The Linear Complementarity Problem
• On the Alass of Complementary Cones and Lemke’s Algorithm
• The complementarity problem