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

• Main Authors: Xinnian Song, Lei Gao
• Format: Article
• Language: English
• Published: AIMS Press 2021-07-01
• Series: AIMS Mathematics
• Subjects: ckv-type b-matrices; linear complementarity problems; error bounds; infinity norm; p-matrices
• Online Access: https://www.aimspress.com/article/doi/10.3934/math.2021630?viewType=HTML

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.