{"id":"arxiv/2604.07158","url":"https://arxiv.org/abs/2604.07158","tags":["math.NA"],"score":0,"title":"Deterministic sketching for Krylov subspace methods","domain":"math.NA","source":"arxiv","authors":["Kai Bergermann"],"reviews":0,"subject":"math.NA","summary":"Randomized sketching is currently introduced into every area of numerical linear algebra. In Krylov subspace methods, it allows runtime savings at the cost of small accuracy reductions. This work offers a different view on sketching in Krylov methods by analyzing what subspace embeddings are obtained by arbitrary sketching matrices. The analysis gives rise to a deterministic sketching approach leveraging row subset selection techniques that yield subspace embeddings holding with probability 1. We propose deterministically sketched Krylov methods for matrix functions, linear systems, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}