How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator?
From MaRDI portal
Publication:2831087
DOI10.1137/15M1051506zbMath1352.65125OpenAlexW2547245280MaRDI QIDQ2831087
Publication date: 2 November 2016
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15m1051506
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse ⋮ On randomized trace estimates for indefinite matrices with an application to determinants ⋮ Fast Estimation of $tr(f(A))$ via Stochastic Lanczos Quadrature ⋮ Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations ⋮ Unnamed Item
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Randomized estimation of spectral densities of large matrices made accurate
- Improved bounds on sample size for implicit matrix trace estimators
- The block conjugate gradient algorithm and related methods
- Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse
- Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides
- An estimator for the diagonal of a matrix
- Stochastic approximation of score functions for Gaussian processes
- Some large-scale matrix computation problems
- Approximating Spectral Densities of Large Matrices
- Hierarchical Probing for Estimating the Trace of the Matrix Inverse on Toroidal Lattices
- A Matrix-free Approach for Solving the Parametric Gaussian Process Maximum Likelihood Problem
- Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
- Computing $f(A)b$ via Least Squares Polynomial Approximations
- An elementary proof of a theorem of Johnson and Lindenstrauss
- Semidefinite Programming
- Decay Properties of Spectral Projectors with Applications to Electronic Structure
- Optimal Query Complexity for Estimating the Trace of a Matrix
- Numerical Methods for Electronic Structure Calculations of Materials
- Nonlinear Estimators and Tail Bounds for Dimension Reduction in l 1 Using Cauchy Random Projections
- Functions of Matrices
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
This page was built for publication: How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator?