Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems

Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems

Year:    2021

Author:    Yebo Xiong, Jianzhou Liu

East Asian Journal on Applied Mathematics, Vol. 11 (2021), Iss. 3 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.210820.161120

East Asian Journal on Applied Mathematics, Vol. 11 (2021), Iss. 3 : pp. 487–514

Published online:    2021-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    28

Keywords:    Strictly diagonally dominant matrix $M$-matrix linear complementarity problem inverse infinity norm bound.

Author Details

Yebo Xiong

Jianzhou Liu