New improved error bounds for the linear complementarity problem (Q1340062)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New improved error bounds for the linear complementarity problem
scientific article

    Statements

    New improved error bounds for the linear complementarity problem (English)
    0 references
    0 references
    0 references
    17 January 1996
    0 references
    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.
    0 references
    0 references
    0 references
    error bounds
    0 references
    0 references