Error bounds for linear complementarity problems for SB‐matrices

Error bounds for linear complementarity problems for SB‐matrices

0.00 Avg rating0 Votes
Article ID: iaor20124896
Volume: 61
Issue: 1
Start Page Number: 121
End Page Number: 139
Publication Date: Sep 2012
Journal: Numerical Algorithms
Authors: , ,
Keywords: matrices
Abstract:

S‐strictly dominant B‐matrices (SB‐matrices) are introduced by Li et al. (2007). In this paper, we give error bounds for the linear complementarity problem when the matrix involved is an SB‐matrix, which generalize those of DB‐matrix linear complementarity problem and show advantages with respect to the computational cost. Then the perturbation bounds of SB‐matrices linear complementarity problems are also provided. The preliminary numerical results show the sharpness of the bounds.

Reviews

Required fields are marked *. Your email address will not be published.