On semimonotone star matrices and linear complementarity problem

Authors

Abstract: In this article, we introduce the class of semimonotone star (

E_{0}^{s}

) matrices. We establish the importance of the class of

E_{0}^{s}

-matrices in the context of complementarity theory. We show that the principal pivot transform of

E_{0}^{s}

-matrix is not necessarily

E_{0}^{s}

in general. However, we prove that

i l d e E_{0}^{s}

-matrices, a subclass of the

E_{0}^{s}

-matrices with some additional conditions, is in

E_{0}^{f}

by showing this class is in

P_{0} .

We prove that LCP

(q, A)

can be processable by Lemke's algorithm if

A i n i l d e E_{0}^{s} c a p P_{0} .

We find some conditions for which the solution set of LCP

(q, A)

is bounded and stable under the

i l d e E_{0}^{s}

-property. We propose an algorithm based on an interior point method to solve LCP

(q, A)

given

A i n i l d e E_{0}^{s} .

Recommendations

Cites work

Cited in

(2)

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