Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices

DOI10.1137/0613068MaRDI QIDQ4021611zbMATH OpenOpenAlexFDO

Authors Yow-Yieh Chang, R. W. Cottle

Publication date 16 January 1993

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/02c16dffbd3df7016925d9c14734fb82810febe3

zbMATH Keywords

degeneracy resolutionleast- index pivot selection criterionleast-index resolution of degeneracyleast-index rulelinear complementarity problemprincipal pivoting methodsufficient matrix

Mathematics Subject Classification ID

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

Recommendations

• On degeneracy in linear complementarity problems
• On degeneracy in linear complementarity problems
• Degeneracy in linear complementarity problems: A survey
• Sufficient matrices and the linear complementarity problem
• \(\mathcal L\)-matrices and solvability of linear complementarity problems by a linear program
• The Linear Complementarity Problem with Exact Order Matrices
• The linear complementarity problem and a subclass of fully semimonotone matrices
• Applications of Degree Theory to Linear Complementarity Problems
• Robustness and nondegenerateness for linear complementarity problems
• The linear complementarity problem, sufficient matrices, and the criss- cross method

Cited in

(8)

• Some n by dn linear complementarity problems
• Two characterizations of sufficient matrices
• Notes on sufficient matrices
• Degeneracy in linear complementarity problems: A survey
• Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule
• Criteria for sufficient matrices
• Sign reversing and matrix classes
• A procedure for the one-parametric linear complementarity problem

This page was built for publication: Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices

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