Some perturbation results for the Linear Complementarity Problem

DOI10.1007/BF01583787MaRDI QIDQ3944363zbMATH OpenFDO

Authors Robert D. Doverspike

Publication date 1982

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01583787

zbMATH Keywords

characterizations of classes of matricescomplementary coneslinear complementarity problemnonemptiness conditionodd parityperturbationspositive semidefinite matrixsolution setstability

Mathematics Subject Classification ID

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

Cites work

• A Characterization of the Constant Parity Property of the Number of Solutions to the Linear Complementarity Problem
• A note onQ-matrices
• An algorithm for the linear complementarity problem
• Equilibrium Points of Bimatrix Games
• Erratum: Some Perturbation Theorems for Q-Matrices
• Generalized equations and their solutions, Part I: Basic theory
• scientific article; zbMATH DE number 3562788 (Why is no real title available?)
• scientific article; zbMATH DE number 3361689 (Why is no real title available?)
• On a characterization of P-matrices
• On a Characterization ofP-Matrices
• On the Alass of Complementary Cones and Lemke’s Algorithm
• OnQ-matrices
• Q-matrices and spherical geometry
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
• Some classes of matrices in linear complementarity theory
• Some Perturbation Theorems for Q-Matrices
• The complementarity problem
• The Linear Complementarity Problem

Cited in

(17)

• Bounds for the solution set of linear complementarity problems
• Degeneracy in linear complementarity problems: A survey
• Tolerance approach to sensitivity analysis in linear complementarity problems
• Q-matrices and boundedness of solutions to linear complementarity problems
• On strongly degenerate complementary cones and solution rays
• Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results
• Tolerance approach to sensitivity analysis in quadratic programming problems.
• Multiparametric analysis of the maximum tolerance in quadratic programming problems.
• Some new existence, sensitivity and stability results for the nonlinear complementarity problem
• Robustness and nondegenerateness for linear complementarity problems
• A finite characterization ofK-matrices in dimensions less than four
• Proper, reflecting and absorbing facts of complementary cones
• Stability of the linear complementarity problem at a solution point
• On the classes of fully copositive and fully semimonotone matrices
• GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces
• Stable monotone variational inequalities
• Generalized linear complementarity problems

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

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