Sketch-and-Restart: Randomized Sketching in Quadrature-Based Restarting for Matrix Functions

Stefan Güttel, Jingyu Liu, Lauri Nyman

We develop a sketch-and-restart framework for computing the action of a matrix function on a vector, $f(A)b$, where $A$ is large, sparse, and non-Hermitian. The framework combines…