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 complementarityvariational inequalityalmost complementary pivot algorithmfully-semimonotone matrix

Mathematics Subject Classification ID

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

Related Items (8)

Characterizing \(Q\)-matrices beyond \(L\)-matrices ⋮ Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results ⋮ Some new existence, sensitivity and stability results for the nonlinear complementarity problem ⋮ Erratum: A note on the paper ``Linear complementarity problems over symmetric cones: characterization of \(Q_b\)-transformations and existence results ⋮ 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 ⋮ Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems ⋮ A new pivoting algorithm for the linear complementarity problem allowing for an arbitrary starting point

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

This page was built for publication: The basic theorem of complementarity revisited