Extensions of P-property, R0-property and semidefinite linear complementarity problems

In this manuscript, we present some new results for the semidefinite linear complementarity problem, in the context of three notions for linear transformations, viz., pseudo w-P property, pseudo Jordan w-P property and pseudo SSM property. Interconnections with the P#-property (proposed recently in the literature) is presented. We also study the R#-property of a linear transformation, extending the rather well known notion of an R0-matrix. In particular, results are presented for the Lyapunov, Stein, and the multiplicative transformations

SOLVING STRONGLY MONOTONE LINEAR COMPLEMENTARITY PROBLEMS

Given a linear transformation L on a finite dimensional real inner product space V to itself and an element q ∈ V we consider the general linear complementarity problem LCP (L, K, q) on a proper cone K ⊆ V. We observe that the iterates generated by any closed algorithmic map will converge to a solution for LCP (L, K, q), whenever L is strongly monotone. Lipschitz constants of L is vital in establishing the above said convergence. Hence we compute the Lipschitz constants for certain classes of Lyapunov, Stein and double-sided multiplicative transformations in the setting of semidefinite linear complementarity problems. We give a numerical illustration of a closed algorithmic map in the setting of a standard linear complementarity problem. On account of the difficulties in numerically implementing such algorithms for general linear complementarity problems, we give an alternative algorithm for computing the solution for a special class of strongly monotone semidefinite linear complementarity problems along with a numerical example.