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

Zap. Nauchn. Sem. POMI, 2019 Volume 482, Pages 169–183 (Mi znsl6835)

This article is cited in 5 papers

Nekrasov type matrices and upper bounds for their inverses

L. Yu. Kolotilina

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

Abstract: The paper considers the so-called $P$-Nekrasov and $\{P_1, P_2\}$-Nekrasov matrices, defined in terms of permutation matrices $P, P_1, P_2$, which generalize the well-known notion of Nekrasov matrices. For such matrices $A$, available upper bounds on $\|A^{-1}\|_\infty$ are recalled, and new upper bounds for the $P$-Nekrasov and $\{P_1, P_2\}$-Nekrasov matrices are suggested. It is shown that the latter bound generally improves the earlier bounds, as well as the bound for the inverse of a $P$-Nekrasov matrix and the classical bound for the inverse of a strictly diagonally dominant matrix.

Key words and phrases: Nekrasov matrices, $P$-Nekrasov matrices, $\{P_1, P_2\}$-Nekrasov matrices, inverse matrix, infinity norm, upper bound, strictly diagonally dominant (SDD) matrices, $\mathcal{M}$-matrices, $\mathcal{H}$-matrices.

UDC: 512.643

Received: 26.08.2019



© Steklov Math. Inst. of RAS, 2025