A climbing string method for saddle point search.
نویسندگان
چکیده
The string method originally proposed for the computation of minimum energy paths (MEPs) is modified to find saddle points around a given minimum on a potential energy landscape using the location of this minimum as only input. In the modified method the string is evolved by gradient flow in path space, with one of its end points fixed at the minimum and the other end point (the climbing image) evolving towards a saddle point according to a modified potential force in which the component of the potential force in the tangent direction of the string is reversed. The use of a string allows us to monitor the evolution of the climbing image and prevent its escape from the basin of attraction of the minimum. This guarantees that the string always converges towards a MEP connecting the minimum to a saddle point lying on the boundary of the basin of attraction of this minimum. The convergence of the climbing image to the saddle point can also be accelerated by an inexact Newton method in the late stage of the computation. The performance of the numerical method is illustrated using the example of a 7-atom cluster on a substrate. Comparison is made with the dimer method.
منابع مشابه
Simplified and improved string method for computing the minimum energy paths in barrier-crossing events.
We present a simplified and improved version of the string method, originally proposed by E et al. [Phys. Rev. B 66, 052301 (2002)] for identifying the minimum energy paths in barrier-crossing events. In this new version, the step of projecting the potential force to the direction normal to the string is eliminated and the full potential force is used in the evolution of the string. This not on...
متن کاملOptimization methods for finding minimum energy paths.
A comparison of chain-of-states based methods for finding minimum energy pathways (MEPs) is presented. In each method, a set of images along an initial pathway between two local minima is relaxed to find a MEP. We compare the nudged elastic band (NEB), doubly nudged elastic band, string, and simplified string methods, each with a set of commonly used optimizers. Our results show that the NEB an...
متن کاملGeneralized iterative methods for solving double saddle point problem
In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...
متن کاملA climbing image nudged elastic band method for finding saddle points and minimum energy paths
A modification of the nudged elastic band method for finding minimum energy paths is presented. One of the images is made to climb up along the elastic band to converge rigorously on the highest saddle point. Also, variable spring constants are used to increase the density of images near the top of the energy barrier to get an improved estimate of the reaction coordinate near the saddle point. ...
متن کاملA Proposed Improved Hybrid Hill Climbing Algorithm with the Capability of Local Search for Solving the Nonlinear Economic Load Dispatch Problem
This paper introduces a new hybrid hill-climbing algorithm (HHC) for solving the Economic Dispatch (ED) problem. This algorithm solves the ED problems with a systematic search structure with a global search. It improves the results obtained from an evolutionary algorithm with local search and converges to the best possible solution that grabs the accuracy of the problem. The most important goal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Journal of chemical physics
دوره 138 13 شماره
صفحات -
تاریخ انتشار 2013