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

Zap. Nauchn. Sem. POMI, 2024 Volume 534, Pages 89–106 (Mi znsl7478)

Reduced eigenvalue inclusion sets and related classes of nonsingular matrices

L. Yu. Kolotilina

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

Abstract: The paper considers the classes of nonsingular matrices, referred to as PSDD and PDZ matrices, that are associated with the Gerschgorin disks and Dashnic–Zusmanovich eigenvalue inclusion sets from which some subsets are excluded. It is demonstrated that PSDD and PDZ matrices are obtained by permuting rows of SDD and Dashnic–Zusmanovich (DZ) matrices, respectively. Based on these results, for PSDD and PDZ matrices $A$ upper bounds for the $l_\infty$-norm of the product $A^{-1}Q$ of the inverse matrix times a rectangular matrix $Q$ are derived.

Key words and phrases: PSDD matrices, PDZ matrices, SDD matrices, Dashnic–Zusmanovich (DZ) matrices, excluded Gerschgorin disks, excluded Dashnic–Zusmanovich eigenvalue inclusion sets, $l_\infty$-norm of the inverse, upper bounds.

UDC: 512.643

Received: 07.10.2024



© Steklov Math. Inst. of RAS, 2025