Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets

DOI10.1016/J.LAA.2018.04.025zbMATH Open1390.15065arXiv1712.05662OpenAlexW2963078734WikidataQ129971938 ScholiaQ129971938MaRDI QIDQ1642028FDOQ1642028

Authors: Jörg Liesen, Reinhard Nabben, Carlos Echeverria 

Publication date: 20 June 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: We generalize the bounds on the inverses of diagonally dominant matrices obtained in [16] from scalar to block tridiagonal matrices. Our derivations are based on a generalization of the classical condition of block diagonal dominance of matrices given by Feingold and Varga in [11]. Based on this generalization, which was recently presented in [3], we also derive a variant of the Gershgorin Circle Theorem for general block matrices which can provide tighter spectral inclusion regions than those obtained by Feingold and Varga.

Full work available at URL: https://arxiv.org/abs/1712.05662

Recommendations

• The estimates of diagonally dominant degree and eigenvalues inclusion regions for the Schur complement of block diagonally dominant matrices
• Block diagonally dominant matrices and their applications
• Inverses of diagonally dominant block matrices
• The infinity norm bound for the inverse of nonsingular diagonal dominant matrices
• Bounds on the \(l_\infty\) norm of inverses for certain block matrices
• scientific article; zbMATH DE number 1559049
• Norm bounds on the sum of block diagonal matrices
• Estimation on upper bounds for the infinity norms of inverses matrix of strictly diagonally dominant \(M\)-matrices
• New upper bounds for the infinity norm of inverse matrices of strictly diagonally dominant \(M\)-matrices
• Norm estimates for the inverses of strictly diagonally dominant \(M\)-matrices and linear complementarity problems

zbMATH Keywords

eigenvalue inclusion regionsblock tridiagonal matricesblock diagonal dominanceGershgorin circle theoremdecay bounds for the inverse

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Miscellaneous inequalities involving matrices (15A45)

Cites Work

• Decay bounds for functions of Hermitian matrices with banded or Kronecker structure
• Localization in matrix computations: theory and applications
• Decay Rates for Inverses of Band Matrices
• Localization of matrix factorizations
• Title not available (Why is that?)
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• Decay properties for functions of matrices over \(C^\ast\)-algebras
• Title not available (Why is that?)
• On some metrical properties of operator matrices and matrices partitioned into blocks
• Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
• Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices
• On inverses of Hessenberg matrices
• Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
• On the decay of the inverse of matrices that are sum of Kronecker products
• Some improvements for two-sided bounds on the inverse of diagonally dominant tridiagonal matrices
• Bounds for the entries of matrix functions with applications to preconditioning
• Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi
• On some properties of a tridiagonal and penta-diagonal matrix
• Analysis of Monte Carlo accelerated iterative methods for sparse linear systems.

Cited In (3)

• Analysis of the multiplicative Schwarz method for matrices with a special block structure
• Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices
• Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs

This page was built for publication: Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1642028)