Analysis of probing techniques for sparse approximation and trace estimation of decaying matrix functions

Andreas Frommer, Claudia Schimmel, Marcel Schweitzer

The computation of matrix functions $f(A)$, or related quantities like their trace, is an important but challenging task, in particular for large and sparse matrices $A$. In recent…