Back to Search Start Over

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

Authors :
Gao, Lei
Wang, Yaqiang
Li, Chaoqian
Source :
Numerical Algorithms. Jan2018, Vol. 77 Issue 1, p229-242. 14p.
Publication Year :
2018

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10171398
Volume :
77
Issue :
1
Database :
Academic Search Index
Journal :
Numerical Algorithms
Publication Type :
Academic Journal
Accession number :
127064865
Full Text :
https://doi.org/10.1007/s11075-017-0312-2