{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}