Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes Q and Q_ 0

DOI10.1007/BF01586936zbMATH Open0746.90074MaRDI QIDQ1177232FDOQ1177232

Authors: Faiz Al-Khayyal 

Publication date: 26 June 1992

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Recommendations

• A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix
• scientific article; zbMATH DE number 66882
• A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices
• Some properties of \(Q\)-matrices
• \(Q\)-matrices and boundedness of solutions to linear complementarity problems

zbMATH Keywords

linear complementarity

Mathematics Subject Classification ID

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

Cites Work

• Complementary pivot theory of mathematical programming
• Bimatrix Equilibrium Points and Mathematical Programming
• Some generalizations of positive definiteness and monotonicity
• The complementarity problem
• The Linear Complementarity Problem
• On the Alass of Complementary Cones and Lemke’s Algorithm
• Some classes of matrices in linear complementarity theory
• Global Optimization Approach to the Linear Complementarity Problem
• On solving linear complementarity problems as linear programs
• Title not available (Why is that?)
• A note onQ-matrices
• A finite characterization ofK-matrices in dimensions less than four
• Q-matrices and spherical geometry
• An experimental investigation of enumerative methods for the linear complementarity problem
• An implicit enumeration procedure for the general linear complementarity problem
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• A note on an open problem in linear complementarity
• Characterization of linear complementarity problems as linear programs
• On spherically convex sets and \(Q\)-matrices
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
• Application of disjunctive programming to the linear complementarity problem
• A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem

Cited In (11)

• Linear complementarity problems with an invariant number of solutions
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• Complementarity problems and positive definite matrices
• On characterizing linear complementarity problems as linear programs
• A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices
• Some properties of \(Q\)-matrices
• A finite characterization ofK-matrices in dimensions less than four
• A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix
• Characterizing \(Q\)-matrices beyond \(L\)-matrices
• Title not available (Why is that?)
• \(Q\)-matrices and boundedness of solutions to linear complementarity problems

This page was built for publication: Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\)

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