On semimonotone star matrices and linear complementarity problem

Article Type

Research Article

Publication Title

Operators and Matrices

Abstract

In this article, we introduce the class of semimonotone star ( E0s ) matrices. We establish the importance of the class of E0s-matrices in the context of complementarity theory. We show that the principal pivot transform of an E0s-matrix is not necessarily Es0 in general. How-ever, we prove that E˜0s-matrices, a subclass of the Es0-matrices with some additional conditions, is fully semimonotone matrix by showing this class is in P0 . We prove that LCP (q, A) can be processable by Lemke’s algorithm if A ∈ E˜ 0s ∩ P0. We find some conditions for which the solution set of LCP(q, A) is bounded and stable under the E˜ 0s-property. We propose an algorithm based on an interior point method to solve LCP(q, A) given A ∈ E˜ 0s..

First Page

1089

Last Page

1108

DOI

10.7153/oam-2021-15-68

Publication Date

3-1-2021

Comments

Open Access, Bronze, Green

This document is currently not available here.

Share

COinS