Skip to main content
SpringerLink
Log in

Error bounds for linear complementarity problems of QN-matrices

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

We give error bounds for linear complementarity problem when the matrix involved belongs to the class of quasi-Nekrasov (QN-) matrices including Nekrasov matrices. The obtained bounds can improve considerably other previous bounds.

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. Academic Press, New York (1979)

    MATH  Google Scholar 

  2. Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)

    MATH  Google Scholar 

  3. Schäer, U.: A linear complementarity problem with a \(P\)-matrix. SIAM Rev. 46, 189–201 (2004)

    Article  MathSciNet  Google Scholar 

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

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

  6. Mathias, R.: An improved bound for a fundamental constant associated with a \(P\)-matrix. Appl. Math. Lett. 2, 297–300 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  7. Mathias, R., Pang, J.S.: Error bounds for the linear complementarity problem with a \(P\)-matrix. Linear Algebra Appl. 132, 123–136 (1990)

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

  12. Dai, P.-F., Lu, C.-J., Li, Y.-T.: New error bounds for the linear complementarity problem with an \(SB\)-matrix. Numer. Algor. 64, 741–757 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Chen, T.T., Li, W., Wu, X.P., Vong, S.: Error bounds for linear complementarity problems of \(MB\)-matrices. Numer. Algor. 70, 341–356 (2015)

    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.: Error bounds for the linear complementarity problem with a \(\sum \)-SDD matrix. Linear Algebra Appl. 438, 1339–1346 (2013)

    Article  MathSciNet  MATH  Google Scholar 

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

  17. Cvetković, L., Dai, P.-F., Doroslovaški, K., Li, Y.-T.: Infinity norm bounds for the inverse of Nekrasov matrices. Appl. Math. Comput. 219, 5020–5024 (2013)

    MathSciNet  MATH  Google Scholar 

  18. Szulc, T.: Some remarks on a theorem of Gudkov. Linear Algebra Appl. 225, 221–235 (1995)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the referees for their helpful comments to improve the paper.

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, Shaanxi, 710049, People’s Republic of China

    Ping-Fan Dai & Ji-Cheng Li

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

    Ping-Fan Dai

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

    Yao-Tang Li

  4. School of Science, Xi’an Polytechnic University, Xi’an, Shaanxi, 710049, People’s Republic of China

    Cheng-yi Zhang

Authors
  1. Ping-Fan Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ji-Cheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yao-Tang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng-yi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Cheng Li.

Additional information

This work is partly supported by the NSF of China (11171270,11361074,71161020,11201362), the NSF of Shaanxi Province (2014JM1029), the Fundamental Research Funds for the Central Universities (Xi’an Jiaotong University, Grant No. xkjc2014008) and the Funds of Educational Department of Fujian Province (JA15469).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dai, PF., Li, JC., Li, YT. et al. Error bounds for linear complementarity problems of QN-matrices. Calcolo 53, 647–657 (2016). https://doi.org/10.1007/s10092-015-0167-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-015-0167-7

Keywords

Mathematics Subject Classification

Search

Navigation