AI & ML
Randomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory
arXiv cs.NA0 views
arXiv:2608.24529v2 Announce Type: replace Abstract: 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 eigenproblem. Ritz extraction remains exact, preserving true Ritz pairs and the interlacing property that makes each band energy an upper bound on the true one. The method is implemented in mixed precision for CPUs and GPUs from a single Julia code, interfaces matrix-free with DFTK, and is released in the open-source RandESC library. On sparse test problems with a fixed number of eigenpairs, the sketched solver overtakes its deterministic counterpart beyond matrix dimensions of about $2\times 10^4$ and is $25\%$ faster at $5\times 10^5$. In full self-consistent field DFT calculations, the benefits of sketching depend on the application case. With standard pseudopotentials and plane-wave cutoffs, efficiency gains are limited. As the number of requested states grows with system size, orthogonalization savings are offset by the generalized eigenproblem. However, some highly accurate pseudopotentals require larger cutoffs, and in this regime, the randomized solver is measurably better by $6\%$ overall. Its relative efficiency also improves as simulated systems get larger.
Source:https://arxiv.org/abs/2608.24529PreviousLow-Rank Acceleration of the Operator Fourier TransformNextTotal Generalized Variation for Inverse Problems Involving Piecewise Linear Finite Elements
Related posts
Best time trackers for developers, for code and for AI
0dev.to

Serving Qwen3.5-0.8B with a 0.016% weight edit: measure the loops, pin the sampling on the server
0dev.to
Design Tokens for AI: Extract a Website's Real Colours, Fonts, Shadows and Icons So an LLM Builds On Brand
0dev.to
Trying to get our Arms around AI efficiency
0Stack Overflow Blog
Why an Embedded Game Fails on Some Phones, and How to Debug It
0dev.to
Microsoft 365 vs Office 2024: The Break-Even Math
0dev.to