Constrained shrinking dimer dynamics for saddle point search with constraints

نویسندگان

  • Jingyan Zhang
  • Qiang Du
چکیده

In this paper, we study the constrained shrinking dimer dynamics (CSDD) which leads to numerical procedures for locating saddle points (transition states) associated with an energy functional defined on a constrained manifold. We focus on the most generic case corresponding to a constrained stationary point where the projected Hessian of the energy onto the tangent hyperplane of the constrained manifold has only one unstable direction and demonstrate, in this case, the local stability of the CSDD. We examine various numerical implementation issues and consider some interesting applications of CSDD including the computation of periodic centroidal Voronoi tessellations, generalized Thomson problems about particle/charge distribution on the unit sphere, and the critical nuclei morphology in binary phase transformations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shrinking Dimer Dynamics and Its Applications to Saddle Point Search

Saddle point search on an energy surface has broad applications in fields like materials science, physics, chemistry, and biology. In this paper, we present the shrinking dimer dynamics (SDD), a dynamic system which can be applied to locate a transition state on an energy surface corresponding to an index-1 saddle point where the Hessian has a negative eigenvalue. By searching for the saddle po...

متن کامل

Finding Critical Nuclei in Phase Transformations by Shrinking Dimer Dynamics and its Variants

We investigate the critical nuclei morphology in phase transformation by combining two effective ingredients, with the first being the phase field modeling of the relevant energetics which has been a popular approach for phase transitions and the second being shrinking dimer dynamics and its variants for computing saddle points and transition states. In particular, the newly formulated generali...

متن کامل

Basin constrained κ-dimer method for saddle point finding.

Within the harmonic approximation to transition state theory, the rate of escape from a reactant is calculated from local information at saddle points on the boundary of the state. The dimer minimum-mode following method can be used to find such saddle points. But as we show, dimer searches that are initiated from a reactant state of interest can converge to saddles that are not on the boundary...

متن کامل

The role of convexity in saddle-point dynamics: Lyapunov function and robustness

This paper studies the projected saddle-point dynamics associated to a convex-concave function, which we term saddle function. The dynamics consists of gradient descent of the saddle function in variables corresponding to convexity and (projected) gradient ascent in variables corresponding to concavity. We examine the role that the local and/or global nature of the convexity-concavity propertie...

متن کامل

Some Preconditioning Techniques for Saddle Point Problems

Saddle point problems arise frequently in many applications in science and engineering, including constrained optimization, mixed finite element formulations of partial differential equations, circuit analysis, and so forth. Indeed the formulation of most problems with constraints gives rise to saddle point systems. This paper provides a concise overview of iterative approaches for the solution...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 231  شماره 

صفحات  -

تاریخ انتشار 2012