CKV-type B-matrices and error bounds for linear complementarity problems

Abstract

In this paper, we introduce a new subclass of P-matrices called Cvetković-Kostić-Varga type B-matrices (CKV-type B-matrices), which contains DZ-type-B-matrices as a special case, and present an infinity norm bound for the inverse of CKV-type B-matrices. Based on this bound, we also give an error bound for linear complementarity problems of CKV-type B-matrices. It is proved that the new error bound is better than that provided by Li et al. [24] for DZ-type-B-matrices, and than that provided by M. García-Esnaola and J.M. Peña [10] for B-matrices in some cases. Numerical examples demonstrate the effectiveness of the obtained results.

Keywords

• ckv-type b-matrices
• linear complementarity problems
• error bounds
• infinity norm
• p-matrices