Simplified gentlest ascent dynamics for saddle points in non-gradient systems
From MaRDI portal
Abstract: The gentlest ascent dynamics (GAD) (Nonlinearity, vol. 24, no. 6, p1831, 2011) is a continuous time dynamics coupling both the position and the direction variables to efficiently locate the saddle point with a given index. These saddle points play important roles in the activated process of the randomly perturbed dynamical systems. For index-1 saddle points in non-gradient systems, the GAD requires two direction variables to approximate the eigenvectors of the Jacobian matrix and its transpose, respectively, while in the gradient systems, these two directions collapse to be the single min mode of the Hessian matrix. In this note, we present a simplified GAD which only needs one direction variable even for non-gradient systems. This new method not only reduces computational cost for directions by half, but also can avoid inconvenient operations on the transpose of Jacobian matrix. We prove the same convergence property for the simplified GAD as for the original GAD. The motivation of our simplified GAD is its formal analogy to the Hamiltonian dynamics governing the exit dynamics when the system is perturbed by small noise. Several non-gradient examples are presented to demonstrate our method, including the two dimensional models and the Allen-Cahn equation in the presence of shear flow.
Recommendations
- The gentlest ascent dynamics
- An iterative minimization formulation for saddle point search
- Multiscale gentlest ascent dynamics for saddle point in effective dynamics of slow-fast system
- Convergence and cycling in Walker-type saddle search algorithms
- Some remarks on the model of the extended gentlest ascent dynamics
Cites work
- A numerical method for the study of nucleation of ordered phases
- An iterative minimization formulation for saddle point search
- Iterative minimization algorithm for efficient calculations of transition states
- Minimum action method for the study of rare events
- Model the nonlinear instability of wall-bounded shear flows as a rare event: a study on two-dimensional Poiseuille flow
- Multiscale gentlest ascent dynamics for saddle point in effective dynamics of slow-fast system
- Random Perturbations of Dynamical Systems
- Shrinking dimer dynamics and its applications to saddle point search
- Study of the noise-induced transition and the exploration of the phase space for the Kuramoto-Sivashinsky equation using the minimum action method
- The gentlest ascent dynamics
Cited in
(14)- Multiscale gentlest ascent dynamics for saddle point in effective dynamics of slow-fast system
- Active learning for saddle point calculation
- Searching the solution landscape by generalized high-index saddle dynamics
- Some remarks on the model of the extended gentlest ascent dynamics
- The gentlest ascent dynamics
- Stochastic dynamics of an active particle escaping from a potential well
- Switched diffusion processes for non-convex optimization and saddle points search
- Non-equilibrium steady states as saddle points and EDP-convergence for slow-fast gradient systems
- An efficient saddle search method for ordered phase transitions involving translational invariance
- Construction of solution landscapes for complex systems
- Accelerated high-index saddle dynamics method for searching high-index saddle points
- Construction and analysis for orthonormalized Runge-Kutta schemes of high-index saddle dynamics
- Semi-implicit method of high-index saddle dynamics and application to construct solution landscape
- Numerical analysis for saddle dynamics of some semilinear elliptic problems
This page was built for publication: Simplified gentlest ascent dynamics for saddle points in non-gradient systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4644738)
