An iterative minimization formulation for saddle point search
From MaRDI portal
Abstract: This paper proposes and analyzes an iterative minimization formulation for search- ing index-1 saddle points of an energy function. This formulation differs from other eigenvector-following methods by constructing a new objective function near the guess at each iteration step. This leads to a quadratic convergence rate, in comparison to the linear case of the gentlest ascent dynamics (E and Zhou, nonlinearity, vol 24, p1831, 2011) 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 manifold.
Recommendations
- Shrinking dimer dynamics and its applications to saddle point search
- Convergence and cycling in Walker-type saddle search algorithms
- A local minimax method using virtual geometric objects. I. For finding saddles
- Constrained high-index saddle dynamics for the solution landscape with equality constraints
- A local minimax method using virtual geometric objects. II. For finding equality constrained saddles
Cites work
- A constrained string method and its numerical analysis
- Constrained optimization along geodesics
- Constrained shrinking dimer dynamics for saddle point search with constraints
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- Minimum action method for the study of rare events
- Numerical Optimization
- Optimization Problems with Perturbations: A Guided Tour
- Shrinking dimer dynamics and its applications to saddle point search
- The gentlest ascent dynamics
Cited in
(35)- ZFD formula \(4\mathrm{I}g\mathrm{SFD}\_\mathrm{Y}\) applied to future minimization
- Convex splitting method for the calculation of transition states of energy functional
- Projection method for saddle points of energy functional in \(H^{-1}\) metric
- Solution landscape of the Onsager model identifies non-axisymmetric critical points
- Active learning for saddle point calculation
- Energy landscape analysis for two-phase multi-component NVT flash systems by using ETD type high-index saddle dynamics
- Optimization-based shrinking dimer method for finding transition states
- A new approach to find a saddle point efficiently based on the Davidson method
- Shrinking dimer dynamics and its applications to saddle point search
- Simplified gentlest ascent dynamics for saddle points in non-gradient systems
- Transition pathways in cylinder-gyroid interface
- Error estimates for Euler discretization of high-index saddle dynamics
- Convergence analysis of discrete high-index saddle dynamics
- High-index optimization-based shrinking dimer method for finding high-index saddle points
- Convergence and cycling in Walker-type saddle search algorithms
- A dimer-type saddle search algorithm with preconditioning and linesearch
- Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
- A model-free shrinking-dimer saddle dynamics for finding saddle point and solution landscape
- Switched diffusion processes for non-convex optimization and saddle points search
- Error estimate for semi-implicit method of sphere-constrained high-index saddle dynamics
- Using Witten Laplacians to Locate Index-1 Saddle Points
- Nonmonotone local minimax methods for finding multiple saddle points
- Probabilistic error estimate for numerical discretization of high-index saddle dynamics with inaccurate models
- Accelerated high-index saddle dynamics method for searching high-index saddle points
- A dynamic-solver-consistent minimum action method: with an application to 2D Navier-Stokes equations
- Generalized gentlest ascent dynamics methods for high-index saddle points
- Construction and analysis for Adams explicit discretization of high-index saddle dynamics
- Mathematical and numerical analysis to shrinking-dimer saddle dynamics with local Lipschitz conditions
- Improved high-index saddle dynamics for finding saddle points and solution landscape
- Nehari manifold optimization and its application for finding unstable solutions of semilinear elliptic pdes
- Error estimates of a predictor-corrector scheme for high-index saddle dynamics
- 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
- Iterative minimization algorithm for efficient calculations of transition states
This page was built for publication: An iterative minimization formulation for saddle point search
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5499975)
