Id: arxiv/2608.24529 Url: https://arxiv.org/abs/2608.24529 Tags: math.NA, cond-mat.mtrl-sci, physics.comp-ph Score: 0 Title: Randomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory Domain: math.NA Source: arxiv Authors: Moritz Gubler, Taejun Park, Augustin Bussy, Johannes Laute, Nicola Marzari, Iurii Timrov, Laura Grigori Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-25 Page: https://delphi.science/r/arxiv/2608.24529 Iterative diagonalization is the dominant cost of plane-wave density-functional theory (DFT), with search-space orthogonalization scaling particularly quickly with problem size and the number of target states. We present a randomized block Davidson-type eigensolver that replaces Euclidean orthogonalization with randomized Gram-Schmidt in a sketched inner product, requiring only a single pass over the basis while keeping its conditioning bounded independently of the input vectors. This modification changes only the Rayleigh-Ritz step, which becomes a definite generalized Hermitian…