Error bounds for the linear complementarity problem with a Σ-SDD matrix

We give new error bounds for the linear complementarity problem when the involved matrix is a Σ-SDD matrix with positive diagonals. The new bounds can improve considerably other previous bounds. We also find a subclass of Σ-SDD matrices for which the new bound is very simple.