The Schur complements for $SDD_{1}$ matrices and their application to linear complementarity problems
Numerical Analysis
2025-04-22 v1 Numerical Analysis
Abstract
In this paper we propose a new scaling method to study the Schur complements of matrices. Its core is related to the non-negative property of the inverse -matrix, while numerically improving the Quotient formula. Based on the Schur complement and a novel norm splitting manner, we establish an upper bound for the infinity norm of the inverse of matrices, which depends solely on the original matrix entries. We apply the new bound to derive an error bound for linear complementarity problems of -matrices. Additionally, new lower and upper bounds for the determinant of matrices are presented. Numerical experiments validate the effectiveness and superiority of our results.
Cite
@article{arxiv.2504.14308,
title = {The Schur complements for $SDD_{1}$ matrices and their application to linear complementarity problems},
author = {Yang Hu and Jianzhou Liu and Wenlong Zeng},
journal= {arXiv preprint arXiv:2504.14308},
year = {2025}
}
Comments
26pages