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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Berman, A., Plemmons, R.J.: Nonnegative matrix in the mathematical sciences. SIAM Publisher, Philadelphia (1994)
Chen, T.T., Li, W., Wu, X., Vong, S.: Error bounds for linear complementarity problems of M B-matrices. Numer. Algor. 70(2), 341–356 (2015)
Chen, X.J., Xiang, S.H.: Computation of error bounds for P-matrix linear complementarity problems. Math. Program., Ser A 106, 513–525 (2006)
Chen, X.J., Xiang, S.H.: Perturbation bounds of P-matrix linear complementarity problems. SIAM J. Optim. 18, 1250–1265 (2007)
Cottle, R.W., Pang, J.S., Stone, R.E.: The linear complementarity problem. Academic Press, San Diego (1992)
Dai, P.F.: Error bounds for linear complementarity problems of D B-matrices. Linear Algebra Appl. 434, 830–840 (2011)
Dai, P.F., Li, Y.T., Lu, C.J.: Error bounds for linear complementarity problems for SB-matrices. Numer Algor. 61, 121–139 (2012)
Dai, P.F., Lu, C.J., Li, Y.T.: New error bounds for the linear complementarity problem with an SB-matrix. Numer Algor. 64(4), 741–757 (2013)
Dai, P.F., Li, C.J., Li, Y.T., Zhang, C.-Y.: Error bounds for the linear complementarity problem of Q N-matrices. Calcolo 53, 647–657 (2016)
García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 22, 1071–1075 (2009)
García-Esnaola, M., Peña, J. M.: A comparison of error bounds for linear complementarity problems of H-matrices. Linear Algebra Appl. 433, 956–964 (2010)
García-Esnaola, M., Peña, J. M.: Error bounds for the linear complementarity problem with a Σ-SDD matrix. Linear Algebra Appl. 438(3), 1339–1346 (2013)
García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems involving B S-matrices. Appl. Math Lett. 25(10), 1379–1383 (2012)
García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer Algor. 67, 655–667 (2014)
García-Esnaola, M., Peña, J.M.: B-Nekrasov matrices and error bounds for linear complementarity problems. Numer Algor. 72, 435–445 (2016)
Gudkov, V.V.: On a certain test for nonsingularity of matrices. Latv. Mat. Ezhegodnik, 385–390 (1965)
Kolotilina, L.Y.U.: Bounds for the inverses of generalized Nekrasov matrices. J. Math. Sci. 207, 786–794 (2015)
Kolotilina, L.Y.U.: On bounding inverse to Nekrasov matrices in the infinity norm. Zap. Nauchn. Sem. POMI 419, 111–120 (2013)
Li, C.Q., Li, Y.T.: Note on error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 57, 108–113 (2016)
Li, C.Q., Dai, P.F., Li, Y.T.: New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices. Numer Algor. (2016). doi:10.1007/s11075-016-0181-0
Li, C.Q., Li, Y.T.: Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems. Numer. Algor. 73, 985–998 (2016)
Li, W.: On Nekrasov matrices. Linear Algebra Appl. 281, 87–96 (1998)
Murty, K.G.: Linear complementarity, linear and nonlinear programming. Heldermann Verlag, Berlin (1988)
Peña, J. M.: A class of P-matrices with applications to the localization of the eigenvalues of a real matrix. SIAM J. Matrix Anal. Appl. 22, 1027–1037 (2001)
Acknowledgments
The authors would like to thank the anonymous referees for their valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partly supported by National Natural Science Foundations of China (11601473 and 31600299), Young Talent fund of University Association for Science and Technology in Shaanxi, China (20160234), the key project of Baoji University of Arts and Sciences (ZK16050, ZK2017021), and CAS’ Light of West China’ Program.
Rights and permissions
About this article
Cite this article
Gao, L., Wang, Y. & Li, C. New error bounds for the linear complementarity problem of QN-matrices. Numer Algor 77, 229–242 (2018). https://doi.org/10.1007/s11075-017-0312-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0312-2