Skip to main content
SpringerLink
Log in

B-Nekrasov matrices and error bounds for linear complementarity problems

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

Abstract

The class of B-Nekrasov matrices is a subclass of P-matrices that contains Nekrasov Z-matrices with positive diagonal entries as well as B-matrices. Error bounds for the linear complementarity problem when the involved matrix is a B-Nekrasov matrix are presented. Numerical examples show the sharpness and applicability of the 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 matrices in the mathematical sciences, Classics in Applied Mathematics 9. SIAM, Philadelphia (1994)

    Book  MATH  Google Scholar 

  2. Chen, T., Li, W., Wu, X., Vong, S.: Error bounds for linear complementarity problems of MB-matrices. To appear in Numer. Algor. (doi:10.1007/s11075-014-9950-9)

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Cottle, R.W., Pang, J.-S., Stone, R.E.: The linear complementarity problems. Academic Press, Boston (1992)

    MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Dai, P.-F., Lu, Ch.-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 

  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. García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of B S-matrices. Appl. Math. Lett. 25, 1379–1383 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

  14. Peña, J.M.: On an alternative to Gerschgorin circles and ovals of Cassini. Numer. Math. 95, 337–345 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Varah, J.M.: A lower bound for the smallest singular value of a matrix. Linear Algebra Appl. 11, 3–5 (1975)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matemática Aplicada, Universidad de Zaragoza, Zaragoza, Spain

    M. García-Esnaola & J. M. Peña

Authors
  1. M. García-Esnaola
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Peña
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. M. Peña.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

García-Esnaola, M., Peña, J.M. B-Nekrasov matrices and error bounds for linear complementarity problems. Numer Algor 72, 435–445 (2016). https://doi.org/10.1007/s11075-015-0054-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-015-0054-y

Keywords

Mathematics Subject Classification (2010)

Search

Navigation