O1NumHess: A Fast and Accurate Seminumerical Hessian Algorithm Using Only O(1) Gradients

In this work, we describe a new algorithm, O1NumHess, to calculate the Hessian of a molecular system by finite differentiation of gradients calculated at O(1) displaced geometries, instead of O(N_atom) displaced geometries (where N_atom is the number of atoms) as in the conventional seminumerical Hessian algorithm. Key to the reduction of the number of gradients is the off-diagonal low-rank (ODLR) property of Hessians, namely the blocks of the Hessian that correspond to two distant groups of atoms having low rank. This property reduces the number of independent entries of the Hessian from O(N_atom²) to O(N_atom), such that O(1) gradients already contain enough information to uniquely determine the Hessian. Numerical results on model systems (long alkanes and polyenes), transition metal reactions (the WCCR10 set), and noncovalent complexes (the S30L-CI set) using the BDF program show that O1NumHess gives frequency, zero-point energy, enthalpy, and Gibbs free energy errors that are only about two times those of conventional double-sided seminumerical Hessians. Moreover, O1NumHess is always faster than the conventional numerical Hessian algorithm, frequently even faster than the analytic Hessian, and requires only about 100 gradients for sufficiently large systems. An open-source implementation of this method, which can also be applied to problems irrelevant to computational chemistry, is available on GitHub.