|
Zapiski Nauchnykh Seminarov POMI, 2020, Volume 496, Pages 138–155
(Mi znsl7020)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
A block generalization of Nekrasov matrices
L. Yu. Kolotilina St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences
Abstract:
The paper introduces the so-called generalized Nekrasov (GN) matrices, which provide a block extension of the conventional Nekrasov matrices. Basic properties of GN matrices are studied. In particular, it is proved that the GN matrices form a subclass of nonsingular $\mathcal{H}$-matrices and this subclass is closed with respect to Schur complements obtained by eliminating leading principal block submatrices. Also an upper bound for the $l_\infty$-norm of the inverse to a GN matrix is obtained, which generalizes the known bound for Nekrasov matrices. The case of block two-by-two GN matrices with scalar first diagonal block, which prove to be Dashnic–Zusmanovich matrices of the first type, is considered separately. The bounds obtained are applied to SDD matrices.
Key words and phrases:
Nekrasov matrices, generalized Nekrasov matrices, nonsingular $\mathcal{H}$-matrices, $\mathcal{M}$-matrices, DZ matrices, SDD matrices, upper bounds fo the inverse.
Received: 14.10.2020
Citation:
L. Yu. Kolotilina, “A block generalization of Nekrasov matrices”, Computational methods and algorithms. Part XXXIII, Zap. Nauchn. Sem. POMI, 496, POMI, St. Petersburg, 2020, 138–155
Linking options:
https://www.mathnet.ru/eng/znsl7020 https://www.mathnet.ru/eng/znsl/v496/p138
|
|