On semimonotone star matrices and linear complementarity problem

DOI10.7153/oam-2021-15-68zbMath1484.90125arXiv1808.00281OpenAlexW3203280588MaRDI QIDQ5072466

No author found.

Publication date: 28 April 2022

Published in: Operators and Matrices (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.00281

zbMATH Keywords

linear complementarity problem principal pivot transform interior point method Lemke's algorithm $\tilde{E}^s_0$-matrix semimonotone star matrix

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

Unnamed Item
Unnamed Item
Properties of some matrix classes based on principal pivot transform
Generalized principal pivot transforms, complementarity theory and their applications in stochastic games
The principal pivoting method revisited
Characterizing $Q$-matrices beyond $L$-matrices
A field guide to the matrix classes found in the literature of the linear complementarity problem
Pseudomonotone and copositive star matrices
Almost copositive matrices
Two characterizations of sufficient matrices
A unified approach to interior point algorithms for linear complementary problems
On the connectedness of solution sets in linear complementarity problems
On generalized positive subdefinite matrices and interior point algorithm
Principal pivot transforms of some classes of matrices
Almost $P_ 0$-matrices and the class $Q$
$P_ c$-matrices and the linear complementarity problem
On semimonotone matrices with nonnegative principal minors
Sufficient matrices belong to $L$.
A Centered Projective Algorithm for Linear Programming
The Linear Complementarity Problem
On the uniqueness of solutions to linear complementarity problems
A constructive characterization ofQ o-matrices with nonnegative principal minors
Iterative Descent Algorithms for a Row Sufficient Linear Complementarity Problem
On Solution Stability of the Linear Complementarity Problem
On the Solution Sets of Linear Complementarity Problems
Some Properties of Fully Semimonotone, $Q_0 $-Matrices
Some Properties of Generalized Positive Subdefinite Matrices
The Linear Complementarity Problem
On almost type classes of matrices withQ-property
On the classes of fully copositive and fully semimonotone matrices
More on positive subdefinite matrices and the linear complementarity problem

This page was built for publication: On semimonotone star matrices and linear complementarity problem