Randomized Jacobi-Davidson method

Laura Grigori, Taejun Park, Igor Simunec

arXivarxiv/2609.29651Sep 1, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.29651
curl -X POST /api/v1/records/arxiv/2609.29651/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29651/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'