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

Zap. Nauchn. Sem. POMI, 2018 Volume 472, Pages 166–178 (Mi znsl6647)

This article is cited in 2 papers

A new subclass of the class of nonsingular $\mathcal H$-matrices and related inclusion sets for eigenvalues and singular values

L. Yu. Kolotilina

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

Abstract: The paper presents new nonsingularity conditions for $n\times n$ matrices, which involve a subset $S$ of the index set $\{1, \dots,n\}$ and take into consideration the matrix sparsity pattern. It is shown that the matrices satisfying these conditions form a subclass of the class of nonsingular $\mathcal H$-matrices, which contains some known matrix classes such as the class of doubly strictly diagonally dominant (DSDD) matrices and the class of Dashnic–Zusmanovich type (DZT) matrices.
The nonsingularity conditions established are used to obtain the corresponding eigenvalue inclusion sets, which, in their turn, are used in deriving new inclusion sets for the singular values of a square matrix, improving some recently suggested ones.

Key words and phrases: nonsingularity criterion, Ostrowski–Brauer nonsingularity criterion, nonsingular $\mathcal H$-matrices, DSDD matrices, DZT matrices, eigenvalue inclusion sets, singular value inclusion sets.

UDC: 512.643

Received: 26.10.2018



© Steklov Math. Inst. of RAS, 2025