L-matrices and solvability of linear complementarity problems by a linear program

DOI10.1007/BF02578952MaRDI QIDQ1433469zbMATH OpenOpenAlexFDO

Authors Shouyang Wang, Mei Yu, L. Coladas, Fengmei Yang

Publication date 18 June 2004

Published in Top (Search for Journal in Brave)

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

zbMATH Keywords

linear complementarity problemslinear programs

Mathematics Subject Classification ID

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

Recommendations

• Linear complementarity problems solvable as linear programs
• Linear complementarity problems solvable by A single linear program
• Sufficient matrices and the linear complementarity problem
• scientific article; zbMATH DE number 66882
• On characterizing linear complementarity problems as linear programs

Cites work

• A constructive characterization ofQ o-matrices with nonnegative principal minors
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 3545331 (Why is no real title available?)
• Linear complementarity problems solvable by A single linear program
• On a class of semimonotone \(Q_ 0\)-matrices in the linear complementarity problem
• On characterizing linear complementarity problems as linear programs
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs

Cited in

(4)

• Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices
• Linear complementarity problems solvable by A single linear program
• Linear complementarity problems solvable as linear programs
• A field guide to the matrix classes found in the literature of the linear complementarity problem

This page was built for publication: \(\mathcal L\)-matrices and solvability of linear complementarity problems by a linear program

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