Department of Physics, Syracuse University, Syracuse, New York 13244, USA.
J Chem Phys. 2013 May 7;138(17):171101. doi: 10.1063/1.4803162.
It is highly desirable for numerical approximations to stationary points for a potential energy landscape to lie in the corresponding quadratic convergence basin. However, it is possible that an approximation may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the actual stationary point when further optimization is attempted. Proving that a numerical approximation will quadratically converge to the associated stationary point is termed certification. Here, we apply Smale's α-theory to stationary points, providing a certification serving as a mathematical proof that the numerical approximation does indeed correspond to an actual stationary point, independent of the precision employed. As a practical example, employing recently developed certification algorithms, we show how the α-theory can be used to certify all the known minima and transition states of Lennard-Jones LJ(N) atomic clusters for N = 7, ..., 14.
对于势能景观的稳定点的数值逼近,理想情况下应位于相应的二次收敛域中。然而,逼近可能仅位于线性收敛域中,甚至在混沌区域中,因此在进一步优化时可能无法收敛到实际的稳定点。证明数值逼近将二次收敛到相关的稳定点称为认证。在这里,我们将 Smale 的 α 理论应用于稳定点,提供了一个认证,作为数学证明,表明数值逼近确实对应于实际的稳定点,而与所采用的精度无关。作为一个实际的例子,我们使用最近开发的认证算法,展示了如何使用 α 理论来认证 Lennard-Jones LJ(N) 原子团簇的所有已知的极小值和过渡态,其中 N = 7,...,14。