Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berman, A., Plemmons, R.J.: Nonnegative matrix in the mathematical sciences. SIAM Publisher, Philadelphia (1994)

    Book  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen, X.J., Xiang, S.H.: Computation of error bounds for P-matrix linear complementarity problems. Math. Program., Ser A 106, 513–525 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, X.J., Xiang, S.H.: Perturbation bounds of P-matrix linear complementarity problems. SIAM J. Optim. 18, 1250–1265 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cottle, R.W., Pang, J.S., Stone, R.E.: The linear complementarity problem. Academic Press, San Diego (1992)

    MATH  Google Scholar 

  6. Dai, P.F.: Error bounds for linear complementarity problems of D B-matrices. Linear Algebra Appl. 434, 830–840 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dai, P.F., Li, Y.T., Lu, C.J.: Error bounds for linear complementarity problems for SB-matrices. Numer Algor. 61, 121–139 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 22, 1071–1075 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

    Article  MathSciNet  MATH  Google Scholar 

  14. García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer Algor. 67, 655–667 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. García-Esnaola, M., Peña, J.M.: B-Nekrasov matrices and error bounds for linear complementarity problems. Numer Algor. 72, 435–445 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  16. Gudkov, V.V.: On a certain test for nonsingularity of matrices. Latv. Mat. Ezhegodnik, 385–390 (1965)

  17. Kolotilina, L.Y.U.: Bounds for the inverses of generalized Nekrasov matrices. J. Math. Sci. 207, 786–794 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kolotilina, L.Y.U.: On bounding inverse to Nekrasov matrices in the infinity norm. Zap. Nauchn. Sem. POMI 419, 111–120 (2013)

    Google Scholar 

  19. Li, C.Q., Li, Y.T.: Note on error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 57, 108–113 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  20. 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

  21. 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)

    Article  MathSciNet  MATH  Google Scholar 

  22. Li, W.: On Nekrasov matrices. Linear Algebra Appl. 281, 87–96 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  23. Murty, K.G.: Linear complementarity, linear and nonlinear programming. Heldermann Verlag, Berlin (1988)

    MATH  Google Scholar 

  24. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous referees for their valuable suggestions.

Author information

Authors and Affiliations

  1. School of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, 721007, People’s Republic of China

    Lei Gao & Yaqiang Wang

  2. School of Mathematics and Statistics, Yunnan University, Kunming, 650091, People’s Republic of China

    Chaoqian Li

Authors
  1. Lei Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaqiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chaoqian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chaoqian Li.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-017-0312-2

Keywords

Mathematics Subject Classification (2010)

Search

Navigation