|
Zapiski Nauchnykh Seminarov POMI, 2019, Volume 482, Pages 169–183
(Mi znsl6835)
|
|
|
|
This article is cited in 5 scientific papers (total 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.
Received: 26.08.2019
Citation:
L. Yu. Kolotilina, “Nekrasov type matrices and upper bounds for their inverses”, Computational methods and algorithms. Part XXXII, Zap. Nauchn. Sem. POMI, 482, POMI, St. Petersburg, 2019, 169–183
Linking options:
https://www.mathnet.ru/eng/znsl6835 https://www.mathnet.ru/eng/znsl/v482/p169
|
Statistics & downloads: |
Abstract page: | 145 | Full-text PDF : | 43 | References: | 31 |
|