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

So sicherst du einen MCP-Server mit codex sandbox ab
0dev.to

Perfiles de permisos de Codex: ejemplos de config.toml para ejecuciones seguras de agentes
0dev.to

GPTBot vs OAI-SearchBot: How to Configure robots.txt for AI Crawlers
0dev.to

ملفات تعريف أذونات Codex: أمثلة config.toml لتشغيل الوكلاء بأمان
0dev.to

Write a cover letter with AI and keep every fact yours: a nine-step loop
0dev.to
Reading project health off a download page — faster than star count
0dev.to