Error bounds for linear complementarity problems for B-matrices

✍ Scribed by M. García-Esnaola; J.M. Peña

• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 329 KB
• Volume: 22
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/j.aml.2008.09.001

✦ Synopsis

A square real matrix with positive row sums is a B-matrix if all its off-diagonal elements are bounded above by the corresponding row means. We give error bounds for the linear complementarity problem when the matrix involved is a B-matrix. Perturbation bounds for B-matrix linear complementarity problems are also considered. The sharpness of the bounds is shown.