New error bounds for the linear complementarity problem of QN-matrices

作者：Gao, Lei; Wang, Yaqiang; Li, Chaoqian^*

来源：Numerical Algorithms, 2018, 77(1): 229-242.

DOI：10.1007/s11075-017-0312-2

• Linear complementarity problems
• Error bounds
• QN-matrices
• P-matrices

An error bound for the linear complementarity problem (LCP) when the involved matrices are QN-matrices with positive diagonal entries is presented by Dai et al. (Error bounds for the linear complementarity problem of QN-matrices. Calcolo, 53:647-657, 2016), and there are some limitations to this bound because it involves a parameter. In this paper, for LCP with the involved matrix A being a QN-matrix with positive diagonal entries an alternative bound which depends only on the entries of A is given. Numerical examples are given to show that the new bound is better than that provided by Dai et al. in some cases.

• 出版日期2018-1
• 单位宝鸡文理学院; 云南大学