A climbing string method for saddle point search

Weiqing Ren, Eric Vanden Eijnden

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Article number134105
JournalJournal of Chemical Physics
Volume138
Issue number13
DOIs
StatePublished - Apr 7 2013

Fingerprint

saddle points
strings
Newton-Raphson method
Potential energy
Dimers
Numerical methods
Atoms
Substrates
attraction
Newton methods
tangents
escape
potential energy
dimers
gradients
Direction compound
energy
atoms

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Physical and Theoretical Chemistry

Cite this

A climbing string method for saddle point search. / Ren, Weiqing; Vanden Eijnden, Eric.

In: Journal of Chemical Physics, Vol. 138, No. 13, 134105, 07.04.2013.

Research output: Contribution to journalArticle

@article{f47e243a38b841119a0556e1bb80029a,
title = "A climbing string method for saddle point search",
abstract = "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.",
author = "Weiqing Ren and {Vanden Eijnden}, Eric",
year = "2013",
month = "4",
day = "7",
doi = "10.1063/1.4798344",
language = "English (US)",
volume = "138",
journal = "Journal of Chemical Physics",
issn = "0021-9606",
publisher = "American Institute of Physics Publising LLC",
number = "13",

}

TY - JOUR

T1 - A climbing string method for saddle point search

AU - Ren, Weiqing

AU - Vanden Eijnden, Eric

PY - 2013/4/7

Y1 - 2013/4/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84876115120&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876115120&partnerID=8YFLogxK

U2 - 10.1063/1.4798344

DO - 10.1063/1.4798344

M3 - Article

VL - 138

JO - Journal of Chemical Physics

JF - Journal of Chemical Physics

SN - 0021-9606

IS - 13

M1 - 134105

ER -