Characterizations of bounded solutions of linear complementarity problems

DOI10.1007/BFB0120987MaRDI QIDQ3948898zbMATH OpenOpenAlexFDO

Authors O. L. Mangasarian

Publication date 1982

Published in Optimality and Stability in Mathematical Programming (Search for Journal in Brave)

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

zbMATH Keywords

boundedness of solutionscopositive-plus matricesexistence of solutionslinear complementarity problemnondegenerate vertex solutionSlater constraint qualificationsolution setstability

Mathematics Subject Classification ID

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

Cited in

(21)

• Generalized linear complementarity problems treated without fixed-point theory
• A simple characterization of solutions sets of convex programs
• Matrices and the linear complementarity problem
• The equivalence of an LCP to a parametric linear program with a scalar parameter
• Hidden Z-matrices with positive principal minors
• Q-matrices and boundedness of solutions to linear complementarity problems
• A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix
• A finite improvement algorithm for the linear complementarity problem
• Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem
• Sufficient matrices belong to \(L\).
• Some new existence, sensitivity and stability results for the nonlinear complementarity problem
• A Variable-Complexity Norm Maximization Problem
• Robustness and nondegenerateness for linear complementarity problems
• Application of disjunctive programming to the linear complementarity problem
• Stability of the linear complementarity problem at a solution point
• The numerical range theory and boundedness of solutions of the complementarity problem
• The numerical range theory and boundedness of solutions of the complementarity problem
• Error bounds for nondegenerate monotone linear complementarity problems
• On cone orderings and the linear complementarity problem
• Stable monotone variational inequalities
• Generalized linear complementarity problems

This page was built for publication: Characterizations of bounded solutions of linear complementarity problems

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