Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
DOI10.1137/18M1176427zbMath1442.65057OpenAlexW3023244814MaRDI QIDQ5112562
Jesse Laeuchli, Andreas Stathopoulos
Publication date: 29 May 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1176427
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Strong interaction, including quantum chromodynamics (81V05) Coloring of graphs and hypergraphs (05C15)
Related Items (3)
Cites Work
- Unnamed Item
- Monte Carlo methods for estimating linear combinations of inverse matrix entries in lattice QCD
- An estimator for the diagonal of a matrix
- Some large-scale matrix computation problems
- Hierarchical Probing for Estimating the Trace of the Matrix Inverse on Toroidal Lattices
- Data analysis tools for uncertainty quantification of inverse problems
- Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
- Optimal Estimation of Jacobian and Hessian Matrices That Arise in Finite Difference Calculations
- The Search for Hadamard Matrices
- Decay Properties of Spectral Projectors with Applications to Electronic Structure
- A probing method for computing the diagonal of a matrix inverse
- What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
This page was built for publication: Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
