- Research Article
- 10.1080/03081087.2026.2642807
Partition reduction method for norm estimation of H-matrices and their subclasses with applications in linear complementarity problems
- Mar 11, 2026
- Linear and Multilinear Algebra
- Yebo Xiong + 2 more +2
A kth partition reduction method is used to obtain new upper bounds for the inverses of H-matrices with their subclasses. The estimates are expressed via the determinants of kth order matrices, which is sharper than the existed ones. Numerical experiments with various random matrices show that they are stable and better than the estimates presented in literature. In addition, by reduce the order of the variables, the error bound of linear complementarity problems relies on less variables and reaches at the vertex on the reduced closed region. We use the upper bounds in order to improve known error estimates for linear complementarity problems with H-matrices.
Read more