Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices

DOI10.1016/j.laa.2022.04.005zbMath1487.65187arXiv2110.11833OpenAlexW3208010901WikidataQ114151636 ScholiaQ114151636MaRDI QIDQ2135528

Michele Rinelli, Michele Benzi

Publication date: 9 May 2022

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

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

zbMATH Keywords

spectral analysisapproximation theorymatrix functionsgraph energydecay bounds

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Matrix exponential and similar functions of matrices (15A16) Chemical graph theory (05C92)

Related Items (3)

Matrix Structures and Matrix Functions ⋮ Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds ⋮ Computation of the von Neumann entropy of large matrices via trace estimators and rational Krylov methods

Uses Software

• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomials of the best uniform approximation to \(\text{sgn}(x)\) on two intervals
• Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
• The degree of approximation by polynomials on some disjoint intervals in the complex plane
• On the distribution of the singular values of Toeplitz matrices
• Bounds for the entries of matrix functions with applications to preconditioning
• Degree of uniform approximation on disjoint intervals
• Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices
• Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices
• Some uses of the field of values in numerical analysis
• On construction of upper and lower bounds for the HOMO-LUMO spectral gap
• What is the meaning of the graph energy after all?
• Uniform approximation of \(\text{sgn} (x)\) by polynomials and entire functions
• Graph Energy
• Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
• Localization in Matrix Computations: Theory and Applications
• Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
• Decay Rates for Inverses of Band Matrices
• Estimates for the entries of inverse matrices and the spectral analysis of linear operators
• Bounds for the decay of the entries in inverses and Cauchy–Stieltjes functions of certain sparse, normal matrices
• Decay Properties of Spectral Projectors with Applications to Electronic Structure
• Non-local network dynamics via fractional graph Laplacians
• Functions of Matrices

This page was built for publication: Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices