Dynamical systems that describe the escape from the basins of attraction of stable invariant sets are presented and analyzed. It is shown that the stable fixed points of such dynamical systems are the index-1 saddle points. Generalizations to high index saddle points are discussed. Both gradient and non-gradient systems are considered. Preliminary results on the nature of the dynamical behavior are presented.
An adaptive minimum action method is proposed for computing the most probable transition paths between stable equilibria in metastable systems that do not necessarily have an underlying energy function, by minimizing the action functional associated with such transition paths. This new algorithm uses the moving mesh strategy to adaptively adjust the grid points over the time interval of transition. Numerical examples are presented to demonstrate the efficiency of the adaptive minimum action method.
1 January 2015 in SIAM Journal on Numerical Analysis
This paper proposes and analyzes an iterative minimization formulation for searching index-1 saddle points of an energy function. We give a general and rigorous description of eigenvector-following methodology in this iterative scheme by considering an auxiliary optimization problem at each iteration in which the new objective function is locally defined near the current guess. We prove that this scheme has a quadratic local convergence rate in terms of number of iterations, in comparison to the linear rate of the gentlest ascent dynamics [W. E and X. Zhou, Nonlinearity, 24 (2011), pp. 1831--1842] and many other existing methods. We also propose the generalization of the new methodology for saddle points of higher index and for constrained energy functions on the manifold. Preliminary numerical results on the nature of this iterative minimization formulation are presented.
1 January 2010 in Communications in Mathematical Sciences
We discuss importance sampling schemes for the estimation of finite time exit probabilities of small noise diffusions that involve escape from an equilibrium. A factor that complicates the analysis is that rest points are included in the domain of interest. We build importance sampling schemes with provably good performance both pre-asymptotically, that is, for fixed size of the noise, and asymptotically, that is, as the size of the noise goes to zero, and that do not degrade as the time horizon gets large. Simulation studies demonstrate the theoretical results.