Linear Complementarity Problems over Symmetric Cones: Characterization of Qb-transformations and Existence Results

Abstract

This paper is devoted to the study of the symmetric cone linear complementarity problem (SCLCP). Specifically, our aim is to characterize the class of linear transformations for which the SCLCP has always a nonempty and bounded solution set in terms of larger classes. For this, we introduce a couple of new classes of linear transformations in this SCLCP context. Then, we study them for concrete particular instances (such as second-order and semidefinite linear complementarity problems) and for specific examples (Lyapunov, Stein functions, among others). This naturally permits to establish coercive and noncoercive existence results for SCLCPs.