Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
From MaRDI portal
Publication:3382786
Cites work
- A probing method for computing the diagonal of a matrix inverse.
- Acyclic and \(k\)-distance coloring of the grid
- Algorithms for the reduction of matrix bandwidth and profile
- An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
- An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations
- An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
- An identity for sums of polylogarithm functions
- An iterative method to compute the sign function of a non-Hermitian matrix and its application to the overlap Dirac operator at nonzero chemical potential
- Bounds for the decay of the entries in inverses and Cauchy-Stieltjes functions of certain sparse, normal matrices.
- Bounds for the entries of matrix functions with applications to preconditioning
- Computing the Continuous Discretely
- Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
- Decay bounds for functions of Hermitian matrices with banded or Kronecker structure
- Decay properties for functions of matrices over \(C^\ast\)-algebras
- Decay properties of spectral projectors with applications to electronic structure
- Decay Rates for Inverses of Band Matrices
- Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
- Error Estimates and Evaluation of Matrix Functions via the Faber Transform
- Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
- Fast estimation of \(\mathrm{tr}(f(A))\) via stochastic Lanczos quadrature
- Functions of Matrices
- Gaussian Markov Random Fields
- Gaussian processes for machine learning.
- Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
- Graph Colorings
- Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices
- scientific article; zbMATH DE number 3671573 (Why is no real title available?)
- scientific article; zbMATH DE number 554737 (Why is no real title available?)
- Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices
- Large-scale sparse inverse covariance matrix estimation
- Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
- Matrices, moments and quadrature with applications
- Matrix functions
- Minimizing the bandwidth of sparse symmetric matrices
- Model reduction using the Vorobyev moment problem
- Network properties revealed through matrix functions
- Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices
- Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds
- On the stability of network indices defined by means of matrix functions
- Reducing the Total Bandwidth of a Sparse Unsymmetric Matrix
- Some uses of the field of values in numerical analysis
- The numerical range is a \((1+\sqrt{2})\)-spectral set
- Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices
Cited in
(16)- Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices
- Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian
- Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices
- Improved Variants of the Hutch++ Algorithm for Trace Estimation
- A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix
- Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement
- The short-term rational Lanczos method and applications
- Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
- Computation of the von Neumann entropy of large matrices via trace estimators and rational Krylov methods
- Analysis of probing techniques for sparse approximation and trace estimation of decaying matrix functions
- Analysis of stochastic probing methods for estimating the trace of functions of sparse symmetric matrices
- Computing functions of symmetric hierarchically semiseparable matrices
- Parallel selected inversion for space-time Gaussian Markov random fields
- Efficient computational method for matrix function in dynamic problems
- Fixed-sparsity matrix approximation from matrix-vector products
- Estimation of spectral gaps for sparse symmetric matrices
This page was built for publication: Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3382786)
