ContHutch++: stochastic trace estimation for implicit integral operators

DOI10.1137/23M1614365MaRDI QIDQ7020176zbMATH OpenFDO

Authors Jennifer Zvonek, Andrew J. Horning, Alex Townsend

Publication date 4 March 2025

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1614365

zbMATH Keywords

density-of-statesGreen's functionHutchinson's estimatorintegral operatortrace

Mathematics Subject Classification ID

Integral operators (47G10)

Cites work

• A multilevel approach to stochastic trace estimation
• A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix
• A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
• An alternative approach to (the teaching of) rank, basis, and dimension
• Approximating spectral densities of large matrices
• Computing Spectral Measures of Self-Adjoint Operators
• Computing spectral properties of topological insulators without artificial truncation or supercell approximation
• Continuous analogues of matrix factorizations
• Distinguishing correct from incorrect PML proposals and a corrected unsplit PML for anisotropic, dispersive media
• Fast estimation of \(\mathrm{tr}(f(A))\) via stochastic Lanczos quadrature
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Finite-size effects in response functions of molecular systems
• scientific article; zbMATH DE number 1226426 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• Hutch++: Optimal Stochastic Trace Estimation
• Improved bounds on sample size for implicit matrix trace estimators
• Improved Variants of the Hutch++ Algorithm for Trace Estimation
• Kernels of Trace Class Operators
• Krylov-Aware Stochastic Trace Estimation
• Learning elliptic partial differential equations with randomized linear algebra
• On randomized trace estimates for indefinite matrices with an application to determinants
• Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
• Randomized estimation of spectral densities of large matrices made accurate
• The eigen-values and singular values of integral equations.
• The kernel polynomial method
• XT<scp>race</scp>: Making the Most of Every Sample in Stochastic Trace Estimation

Cited in

(1)

• Randomized Nyström approximation of non-negative self-adjoint operators

This page was built for publication: ContHutch++: stochastic trace estimation for implicit integral operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7020176)