Some perturbation results for the Linear Complementarity Problem

DOI10.1007/BF01583787zbMath0484.90087MaRDI QIDQ3944363

Robert D. Doverspike

Publication date: 1982

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

stabilitylinear complementarity problemperturbationssolution setpositive semidefinite matrixodd paritycomplementary conesnonemptiness conditioncharacterizations of classes of matrices

Mathematics Subject Classification ID

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

Related Items (17)

Bounds for the solution set of linear complementarity problems ⋮ \(Q\)-matrices and boundedness of solutions to linear complementarity problems ⋮ Robustness and nondegenerateness for linear complementarity problems ⋮ A finite characterization ofK-matrices in dimensions less than four ⋮ 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 ⋮ Generalized linear complementarity problems ⋮ GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces ⋮ Tolerance approach to sensitivity analysis in quadratic programming problems. ⋮ Multiparametric analysis of the maximum tolerance in quadratic programming problems. ⋮ On the classes of fully copositive and fully semimonotone matrices ⋮ Proper, reflecting and absorbing facts of complementary cones ⋮ Stability of the linear complementarity problem at a solution point ⋮ On strongly degenerate complementary cones and solution rays ⋮ Stable monotone variational inequalities ⋮ Degeneracy in linear complementarity problems: A survey ⋮ Tolerance approach to sensitivity analysis in linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Q-matrices and spherical geometry
• OnQ-matrices
• A note onQ-matrices
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
• Some Perturbation Theorems for Q-Matrices
• Erratum: Some Perturbation Theorems for Q-Matrices
• An algorithm for the linear complementarity problem
• Generalized equations and their solutions, Part I: Basic theory
• On a characterization of P-matrices
• Some classes of matrices in linear complementarity theory
• Equilibrium Points of Bimatrix Games
• A Characterization of the Constant Parity Property of the Number of Solutions to the Linear Complementarity Problem
• On a Characterization ofP-Matrices
• The Linear Complementarity Problem
• On the Alass of Complementary Cones and Lemke’s Algorithm
• The complementarity problem

This page was built for publication: Some perturbation results for the Linear Complementarity Problem