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

Sketched curvature-subspace optimizer

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
Paper: Randomized Block Davidson Eigensolvers for Plane-Wave Density-Functional Theory arXiv:2608.24529