A novel approach to establishing uniqueness of solutions in linear complementarity problems

Abstract

Linear complementarity problems are fundamental in various mathematical fields, and it is widely recognized that these problems have a unique solution if and only if the matrix related to them is a P-matrix. However, determining whether a matrix is a P-matrix can be extremely challenging or even impossible, especially for large matrices. In this paper, we present a method for establishing the existence and uniqueness of the solution to linear complementarity problems without the need for P-matrix verification.

Keywords

• Linear complementarity problems
• E-matrix
• P-matrix