The Linear Complementarity Problems with a Few Variables per Constraint

Hanna Sumita, Naonori Kakimura, Kazuhisa Makino

Abstract: In this paper, we consider the sparse linear complementarity problem, denoted by k-LCP: the coefficient matrices are restricted to have at most k nonzero entries per row. It is known that the 1-LCP...