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

Zap. Nauchn. Sem. POMI, 2016 Volume 453, Pages 148–171 (Mi znsl6376)

This article is cited in 6 papers

New subclasses of the class of $\mathcal H$-matrices and related bounds for the inverses

L. Yu. Kolotilina

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

Abstract: The paper introduces new subclasses, called $\mathrm P\mathcal H\mathrm N(\pi)$ and $\mathrm P\mathcal H\mathrm{QN}(\pi)$, of (nonsingular) $\mathcal H$-matrices of order $n$ dependent on a partition $\pi$ of the index set $\{1,\dots,n\}$, which generalize the classes $\mathrm P\mathcal H(\pi)$, introduced previously, and contain, in particular, such subclasses as those of strictly diagonally dominant (SDD), Nekrasov, $S$-SDD, $S$-Nekrasov, $\mathrm{QN}$, and $\mathrm P\mathcal H(\pi)$ matrices. Properties of the matrices introduced are studied, and upper bounds on their inverses in $l_\infty$ norm are obtained. Block generalizations of the classes $\mathrm P\mathcal H\mathrm N(\pi)$ and $\mathrm P\mathcal H\mathrm{QN}(\pi)$ in the sense of Robert are considered.
Also a general approach to defining subclasses $\mathcal K^\pi$ of the class $\mathcal H$ containing a given subclass $\mathcal{K\subset H}$ and dependent on a partition $\pi$ is presented.

Key words and phrases: $\mathcal H$-matrix, SDD matrix, Nekrasov matrix, $S$-Nekrasov matrix, $\mathrm{QN}$ matrix, $S$-SDD matrix, $\mathrm P\mathcal H$-matrix, $\mathrm P\mathcal H\mathrm N$-matrix, $\mathrm P\mathcal H\mathrm{QN}$-matrix, inverse matrix, infinity norm, upper bound.

UDC: 512.643

Received: 30.09.2016


 English version:
Journal of Mathematical Sciences (New York), 2017, 224:6, 911–925

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025