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

Zap. Nauchn. Sem. POMI, 2020 Volume 496, Pages 138–155 (Mi znsl7020)

This article is cited in 2 papers

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.

UDC: 512.643

Received: 14.10.2020



© Steklov Math. Inst. of RAS, 2025