The basic theorem of complementarity revisited

DOI10.1007/BF01581265zbMath0778.90074MaRDI QIDQ1803604

M. Seetharama Gowda, Jong-Shi Pang

Publication date: 29 June 1993

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

zbMATH Keywords

linear complementarity; variational inequality; almost complementary pivot algorithm; fully-semimonotone matrix

Mathematics Subject Classification ID

49J40: Variational inequalities

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

Related Items

Erratum: A note on the paper ``Linear complementarity problems over symmetric cones: characterization of \(Q_b\)-transformations and existence results, Characterizing \(Q\)-matrices beyond \(L\)-matrices, A field guide to the matrix classes found in the literature of the linear complementarity problem, Functions without exceptional family of elements and complementarity problems, A new pivoting algorithm for the linear complementarity problem allowing for an arbitrary starting point, Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results, Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems, Some new existence, sensitivity and stability results for the nonlinear complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Pseudomonotone and copositive star matrices
• A note on the linear complementarity problem
• Complementarity problems over cones with monotone and pseudomonotone maps
• An existence theorem for the complementarity problem
• OnQ-matrices
• On the uniqueness of solutions to linear complementarity problems
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• Iterative Descent Algorithms for a Row Sufficient Linear Complementarity Problem
• A unification of the existence theorems of the nonlinear complementarity problem
• Some classes of matrices in linear complementarity theory
• Bimatrix Equilibrium Points and Mathematical Programming
• Convex Analysis
• On the basic theorem of complementarity
• The Linear Complementarity Problem
• On Quadratic Programming
• The complementarity problem