RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2024 Volume 534, Pages 57–88 (Mi znsl7477)

SSDD matrices and relations with other subclasses of nonsingular $\mathcal H$-matrices

L. Yu. Kolotilina

St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences

Abstract: The paper introduces into consideration a new matrix class of the so-called SSDD (Schur SDD) matrices, which contains the class of SDD (strictly diagonally dominant) matrices and is itself contained in the class of nonsingular $\mathcal{H}$-matrices. The definition of an SSDD matrix $A$ is based on distinguishing a subset $S$ of its strictly diagonally dominant rows and requiring that the Schur complement $\mathcal{M}(A)/S$ of its comparison matrix be an SDD matrix. Properties of SSDD matrices and their relations with other subclasses of the class of $\mathcal{H}$-matrices are considered. In particular, it is shown that such known matrix classes as those of ОВ, SOB, DZ, DZT (DZ-type), CKV-type, $S$-SDD, SDD$_1$, SDD$_k$, GSDD$_1$, and also GSDD$_1^*$ matrices all are contained in the class of SSDD matrices. On the other hand, the SSDD matrices themselves are simultaneously РН- and $SD$-SDD matrices and, up to symmetric row and column permutations, they coincide with the block $2\times 2$ generalized Nekrasov matrices, the so-called GN matrices. Also some upper bounds for the $l_\infty$-norm of the inverse to an SSDD matrix are established.

Key words and phrases: $\mathcal H$-matrices, SDD matrices, $S$-SDD matrices, SDD$_k$ matrices, GSDD$_1$ matrices, PH-matrices, $SD$-SDD matrices, $l_\infty$-norm of the inverse, upper bounds.

UDC: 512.643

Received: 30.08.2024



© Steklov Math. Inst. of RAS, 2025