English

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 SDD1SDD_{1} matrices. Its core is related to the non-negative property of the inverse MM-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 SDD1SDD_{1} matrices, which depends solely on the original matrix entries. We apply the new bound to derive an error bound for linear complementarity problems of B1B_{1}-matrices. Additionally, new lower and upper bounds for the determinant of SDD1SDD_{1} matrices are presented. Numerical experiments validate the effectiveness and superiority of our results.

Keywords

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

R2 v1 2026-06-28T23:04:16.636Z