Karamardian Matrices: A Generalization of $Q$-Matrices

TL;DR

This paper introduces Karamardian matrices, a new class generalizing $Q$-matrices, and explores their properties, including their relation to $P_{ ext{ extunderscore}} ext{ extunderscore}$-matrices, with implications for linear complementarity problems.

Contribution

The authors define Karamardian matrices, analyze their properties, and establish their connection to $Q$-matrices and $P_{ ext{ extunderscore}} ext{ extunderscore}$-matrices, expanding the theoretical framework of complementarity problems.

Findings

Karamardian matrices share properties with $Q$-matrices.

A subclass of $P_{ ext{ extunderscore}} ext{ extunderscore}$-matrices is shown to be Karamardian.

The paper provides a systematic study of Karamardian matrices and their properties.

Abstract

A real square matrix $A$ is called a $Q$-matrix if the linear complementarity problem $LCP(A,q)$ has a solution for all $q \in \mathbb{R}^n$. This means that for every vector $q$ there exists a vector $x$ such that $x \geq 0, y=Ax+q\geq 0$ and $x^Ty=0$. A well known result of Karamardian states that if the problems $LCP(A,0)$ and $LCP(A,d)$ for some $d\in \mathbb{R}^n, d >0$ have only the zero solution, then $A$ is a $Q$-matrix. By relaxing the condition on $d$ and imposing a condition on the solution vector $x$ in the two problems as above, the authors introduce a new class of matrices called Karamardian matrices, requiring that these two modified problems have only zero as a solution. In this article, a systematic treatment of Karamardian matrices is undertaken. Among other things, it is shown how Karamardian matrices have properties that are analogous to those of $Q$-matrices. A subclass of a recently introduced notion of $P_{\#}$-matrices is shown to possess the Karamardian property, and for this reason we undertake a thorough study of $P_{\#}$-matrices and make some fundamental contributions.