{"id":"arxiv/2609.29651","url":"https://arxiv.org/abs/2609.29651","tags":["math.NA"],"score":0,"title":"Randomized Jacobi-Davidson method","domain":"math.NA","source":"arxiv","authors":["Laura Grigori","Taejun Park","Igor Simunec"],"reviews":0,"subject":"math.NA","summary":"The Jacobi-Davidson method is a widely used subspace method for computing a few eigenpairs of a large, sparse, non-Hermitian matrix closest to a target. Like other subspace methods, it orthogonalizes each new expansion vector against the whole search basis, at a cost that grows quadratically with the subspace dimension and, in a distributed setting, requires a global synchronization at every iteration. We introduce a randomized Jacobi-Davidson method that replaces this orthogonalization with a much cheaper randomized orthogonalization process, which requires no inner products involving…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}