arrow
Volume 11, Issue 3
Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems

Yebo Xiong & Jianzhou Liu

East Asian J. Appl. Math., 11 (2021), pp. 487-514.

Published online: 2021-05

Export citation
  • Abstract

A partition reduction method is used to obtain two new upper bounds for the inverses of strictly diagonally dominant $M$-matrices. The estimates are expressed via the determinants of third order matrices. Numerical experiments with various random matrices show that they are stable and better than the estimates presented in literature. We use these upper bounds in order to improve known error estimates for linear complementarity problems with $B$-matrices.

  • AMS Subject Headings

15A06, 93C05, 15B99

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{EAJAM-11-487, author = {Xiong , Yebo and Liu , Jianzhou}, title = {Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems}, journal = {East Asian Journal on Applied Mathematics}, year = {2021}, volume = {11}, number = {3}, pages = {487--514}, abstract = {

A partition reduction method is used to obtain two new upper bounds for the inverses of strictly diagonally dominant $M$-matrices. The estimates are expressed via the determinants of third order matrices. Numerical experiments with various random matrices show that they are stable and better than the estimates presented in literature. We use these upper bounds in order to improve known error estimates for linear complementarity problems with $B$-matrices.

}, issn = {2079-7370}, doi = {https://doi.org/10.4208/eajam.210820.161120}, url = {http://global-sci.org/intro/article_detail/eajam/19138.html} }
TY - JOUR T1 - Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems AU - Xiong , Yebo AU - Liu , Jianzhou JO - East Asian Journal on Applied Mathematics VL - 3 SP - 487 EP - 514 PY - 2021 DA - 2021/05 SN - 11 DO - http://doi.org/10.4208/eajam.210820.161120 UR - https://global-sci.org/intro/article_detail/eajam/19138.html KW - Strictly diagonally dominant matrix, $M$-matrix, linear complementarity problem, inverse, infinity norm bound. AB -

A partition reduction method is used to obtain two new upper bounds for the inverses of strictly diagonally dominant $M$-matrices. The estimates are expressed via the determinants of third order matrices. Numerical experiments with various random matrices show that they are stable and better than the estimates presented in literature. We use these upper bounds in order to improve known error estimates for linear complementarity problems with $B$-matrices.

Yebo Xiong & Jianzhou Liu. (2021). Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems. East Asian Journal on Applied Mathematics. 11 (3). 487-514. doi:10.4208/eajam.210820.161120
Copy to clipboard
The citation has been copied to your clipboard