Skip to main content
SpringerLink
Log in

Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems

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

Abstract

The class of weakly chained diagonally dominant B-matrices, a subclass of P-matrices is introduced. Error bounds for the linear complementarity problem are presented when the involved matrix is a weakly chained diagonally dominant B-matrix. Numerical examples are given to show the sharpness of the proposed 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. SIAM Publisher, Philadelphia (1994)

    Book  MATH  Google Scholar 

  2. Bai, Z.Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

  4. Chen, X.J., Xiang, S.H.: Computation of error bounds for P-matrix linear complementarity problem. Math. Program 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. Cottle, R.W., Pang, J.S., Stone, R.E.: The linear complementarity problem. Academic Press, San Diego (1992)

    MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

  12. Dai, P.F.: A general preconditioner for linear complementarity problem with an M-matrix, Xi’an Jiaotong University, 2016, private communication

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

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

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

  16. García-Esnaola, M., Peña, J.M. Numer Algor 67, 655–667 (2014)

    Article  Google Scholar 

  17. García-Esnaola, M., Peña, J.M.: B-Nekrasov matrices and error bounds for linear complementarity problems, Numer. Algor. doi:10.1007/s11075-015-0054-y

  18. Li, W.: The infinity norm bound for the inverse of nonsingular diagonal dominant matrices. Appl. Math. Lett 21, 258–263 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  20. Mendes Araújo, C., Torregrosa, J.R.: Some results on B-matrices and doubly B-matrices. Linear Algebra Appl 459, 101–120 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Pang, M.X.: Spectral theory of matrices, jilin university press. Changchun, China (1990)

    Google Scholar 

  22. Rohn, J.: Systems of linear interval equations. Linear Algebra and its Appl 126, 39–78 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  23. Schäfer, U.: An enclosure method for free boundary problems based on a linear complementarity problem with interval data. Numer. Func. Anal. Optim 22, 991–1011 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  24. Schäfer, U., linear complementarity problem with a P-matrix. A SIAM Rev 46, 189–201 (2004)

    Article  Google Scholar 

  25. Seydel, R.U.: Tools for Computational Finance, 4ed. Springer (2009)

  26. Shivakumar, P.N., Chew, K.H.: A sufficient condition for nonvanishing of determinants. Proc. Amer. Math. Soc 43, 63–66 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  27. Shivakumar, P.N., Williams, J.J., Ye, Q., Marinov, C.A.: On two-sided bounds related to weakly diagonally dominant M-matrices with application to digital dynamics. SIAM J. Matrix Anal. Appl 17(2), 298–312 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  28. Wilmott, P., Dewynne, J., Howison, S.: Option pricing: Mathematical models and computation, oxford financial press, oxford UK (1993)

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, 650091, China

    Chaoqian Li & Yaotang Li

Authors
  1. Chaoqian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, C., Li, Y. Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems. Numer Algor 73, 985–998 (2016). https://doi.org/10.1007/s11075-016-0125-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0125-8

Keywords

Search

Navigation