Skip to main content
SpringerLink
Log in

New error bounds for the linear complementarity problem with an SB-matrix

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

Abstract

Error bounds for SB-matrices linear complementarity problems are given in the paper (Dai et al., Numer Algorithms 61:121–139, 2012). In this paper, new error bounds for the linear complementarity problem when the matrix involved is an SB-matrix are presented and some sufficient conditions that new bounds are sharper than those of the previous paper under certain assumptions are provided. New perturbation bounds of SB-matrices linear complementarity problems are also considered.

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. In: Classics Appl. Math. SIAM, Philadelphia (1994)

    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. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)

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

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, H.B., Huang, T.-Z., Li, H.: On some subclasses of P-matrices. Numer. Linear Algebra Appl. 14, 391–405 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  15. Cvetković, L., Kostic, V., Varga, R.S.: A new Geršgorin-type eigenvalue inclusion set. Electron. Trans. Numer. Anal. 18, 73–80 (2004)

    MathSciNet  MATH  Google Scholar 

  16. Sogabe, T.: Numerical algorithms for solving comrade linear systems based on tridiagonal solvers. Appl. Math. Comput. 198, 117–122 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

  18. Cvetković, L., Peña, J.M.: Minimal sets alternative to minimal Geršgorin sets. Appl. Numer. Math. 60, 442–451 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IOT Application Engineering Research Center of Fujian Province Colleges and Universities, School of Information Engineering, Sanming University, Sanming, Sanming, Fujian, 365004, People’s Republic of China

    Ping-Fan Dai & Chang-Jing Lu

  2. Department of Mathematics, Yunnan University, Kunming, Yunnan, 650091, People’s Republic of China

    Yao-Tang Li

Authors
  1. Ping-Fan Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-Jing Lu
    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

Corresponding author

Correspondence to Ping-Fan Dai.

Additional information

This work is partly supported by National Natural Science Foundations of China (10961027, 71161020), IRTSTYN and Fujian Educational Committee Science Foundations of China (JA11256, JA12301).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dai, PF., Lu, CJ. & Li, YT. New error bounds for the linear complementarity problem with an SB-matrix. Numer Algor 64, 741–757 (2013). https://doi.org/10.1007/s11075-012-9691-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-012-9691-6

Keywords

Search

Navigation