Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices
From MaRDI portal
Publication:4021611
DOI10.1137/0613068zbMath0760.65062OpenAlexW2042613776MaRDI QIDQ4021611
Yow-Yieh Chang, Richard 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
linear complementarity problemsufficient matrixprincipal pivoting methoddegeneracy resolutionleast- index pivot selection criterionleast-index resolution of degeneracyleast-index rule
Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Criteria for sufficient matrices, Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule, Sign reversing and matrix classes, Some n by dn linear complementarity problems, Two characterizations of sufficient matrices, Notes on sufficient matrices, Degeneracy in linear complementarity problems: A survey, A procedure for the one-parametric linear complementarity problem