Randomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory
arXiv:2608.24529
2026
Optimization
1 ideas extracted · analyzed Aug 29, 2026
What the math gives to ML
The transferable asset is randomized Gram-Schmidt: a large block of vectors can be orthogonalized using a low-dimensional sketched inner product instead of repeated full-dimensional dot products. The resulting basis need not be Euclidean orthonormal, but exact Rayleigh-Ritz extraction is recovered by solving a definite generalized Hermitian eigenproblem with the true overlap matrix. This suggests a curvature-subspace optimizer that builds Hessian or Fisher directions from gradients and Hessian-vector products, uses sketching to avoid expensive basis orthogonalization, and performs exact small-matrix mode extraction before applying a damped update. The method is most promising when parameter dimension is very large and the retained subspace is moderately wide.
Ideas from this paper
Unverified
2026
Construct a block of gradient, preconditioned-gradient, or Hessian-vector-product directions without performing full-dimensional Gram-Schmidt. Use a random sketch to orthogonalize the block cheaply, then solve a small generalized eigenproblem using the true parameter-space overlap matrix so the extracted curvature modes are accurate for the generated subspace. Use the selected curvature modes to form a damped or trust-region optimizer step.
Useful5/10
Difficulty6/10
Novelty7/10