Id: arxiv/2607.10354 Url: https://arxiv.org/abs/2607.10354 Tags: math.NA Score: 0 Title: Sketch-and-Restart: Randomized Sketching in Quadrature-Based Restarting for Matrix Functions Domain: math.NA Source: arxiv Authors: Stefan Güttel, Jingyu Liu, Lauri Nyman Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-11 Page: https://delphi.science/r/arxiv/2607.10354 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 quadrature-based restarting with Arnoldi-like decompositions generated by sketched or truncated Arnoldi processes. Within this framework, we develop two classes of restarted algorithms. The first uses a fixed Krylov subspace dimension and is based either on the sketched Arnoldi process or on a new sketched harmonic Arnoldi process proposed in this work. The second class chooses the Krylov subspace dimension…