New improved error bounds for the linear complementarity problem (Q1340062): Difference between revisions

For the linear complementarity problem \[ \text{LCP}(M, q): Mx+ q\geq 0,\;x\geq 0,\;x(Mx+ q)= 0, \] with \(M\) an \(R_0\)-matrix, i.e. the \(\text{LCP}(M, 0)\) has zero as its unique solution, new error bounds are given. Various residuals used in these error bounds are discussed. In some sense the ``best'' residual is proposed.