Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
From MaRDI portal
Publication:2947057
DOI10.1137/151006159zbMath1323.15005arXiv1501.07376OpenAlexW1942047793MaRDI QIDQ2947057
Michele Benzi, Valeria Simoncini
Publication date: 21 September 2015
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.07376
Hermitian matricessparse matricesexponentialbanded matricesKronecker structuredecay boundsoff-diagonal decaycompletely monotonic matrix functionsnegative fractional roots
Computational methods for sparse matrices (65F50) Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items (27)
Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices ⋮ Monotone convergence of the extended Krylov subspace method for Laplace-Stieltjes functions of Hermitian positive definite matrices ⋮ Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes ⋮ Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets ⋮ Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data ⋮ Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian ⋮ Sparse solution of the Lyapunov equation for large-scale interconnected systems ⋮ Error Bounds for the Krylov Subspace Methods for Computations of Matrix Exponentials ⋮ Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds ⋮ Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ Computation of the von Neumann entropy of large matrices via trace estimators and rational Krylov methods ⋮ Localization in Matrix Computations: Theory and Applications ⋮ On functions of quasi-Toeplitz matrices ⋮ Entanglement of a class of non-Gaussian states in disordered harmonic oscillator systems ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ Approximation of functions of large matrices with Kronecker structure ⋮ On the decay of the off-diagonal singular values in cyclic reduction ⋮ Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices ⋮ Some uses of the field of values in numerical analysis ⋮ Decay bounds for the numerical quasiseparable preservation in matrix functions ⋮ Functions of rational Krylov space matrices and their decay properties ⋮ Analytic functional calculus for two operators ⋮ Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions ⋮ Perturbations of CUR Decompositions ⋮ Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
- A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
- Noncommutative approximation: inverse-closed subalgebras and off-diagonal decay of matrices
- Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
- Wiener's theorem and the asymptotic estimates of the elements of inverse matrices
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Parameter estimation in high dimensional Gaussian distributions
- Localization of matrix factorizations
- Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
- Bounds for the entries of matrix functions with applications to preconditioning
- Four short stories about Toeplitz matrix calculations
- Decay properties for functions of matrices over \(C^\ast\)-algebras
- Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices
- On the decay of the inverse of matrices that are sum of Kronecker products
- Nonnegatively posed problems and completely monotonic functions
- Identities and exponential bounds for transfer matrices
- Localized spectrum slicing
- Colloquium: Area laws for the entanglement entropy
- Decay in Functions of Multiband Matrices
- Completely Monotone Functions: A Digest
- Symmetry and inverse-closedness of matrix algebras and functional calculus for infinite matrices
- Decay Rates for Inverses of Band Matrices
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- Inverses of Band Matrices and Local Convergence of Spline Projections
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- Estimates for the entries of inverse matrices and the spectral analysis of linear operators
- Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetic
- Decay Properties of Spectral Projectors with Applications to Electronic Structure
- Error Bounds for the Lanczos Methods for Approximating Matrix Exponentials
- An exact formulation of the time-ordered exponential using path-sums
- Functions of Matrices
- Numerical Methods for Structured Markov Chains
- Explicit Solutions of Linear Matrix Equations
- Inequalities on the Elements of the Inverse of a Certain Tridiagonal Matrix
- Computation of the Exponential of Large Sparse Skew-Symmetric Matrices
- Two polynomial methods of calculating functions of symmetric matrices
- What is the Laplace Transform?
- Parallel sparse matrix multiplication for linear scaling electronic structure calculations
This page was built for publication: Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
