Skip to main content
SpringerLink
Log in

New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices

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

Abstract

New error bounds for the linear complementarity problems are given respectively when the involved matrices are Nekrasov matrices and B-Nekrasov matrices. Numerical examples are given to show that the new bounds are better respectively than those provided by García-Esnaola and Peña (Numer. Algor. 67(3), 655–667, 2014 and Numer. Algor. 72(2), 435–445, 2016) 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. Peña, J.M.: A class of P-matrices with applications to the localization of the eigenvalues of a real matrix. SIAMJ. Matrix Anal. Appl. 22, 1027–1037 (2001)

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

  10. Dai, P.F., Li, J.C., Li, Y.T., Zhang, C.Y.: Error bounds for linear complementarity problems of QN-matrices, Calcolo. doi:10.1007/s10092-015-0167-7

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

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

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  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., Li, Y.T.: Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems. Numer. Algor. doi:10.1007/s11075-016-0125-8

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Chaoqian Li & Yaotang Li

  2. School of Mathematics and Statistics, Xian Jiaotong University, Xian, Shaanxi, 710049, People’s Republic of China

    Pingfan Dai

  3. Department of Information Engineering, Sanming University, Sanming, Fujian, 365004, People’s Republic of China

    Pingfan Dai

Authors
  1. Chaoqian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pingfan Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaotang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yaotang Li.

Additional information

This work is partly supported by National Natural Science Foundations of China (11361074), Natural Science Foundations of Zhejiang Province of China (LY14A010007) and Natural Science Foundations of Fujian Province (2016J01028)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, C., Dai, P. & Li, Y. New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices. Numer Algor 74, 997–1009 (2017). https://doi.org/10.1007/s11075-016-0181-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0181-0

Keywords

Search

Navigation