• Corpus ID: 118369074

Some principles for mountain pass algorithms, and the parallel distance

@article{Brereton2012SomePF,
  title={Some principles for mountain pass algorithms, and the parallel distance},
  author={Justin Brereton and Chin How Jeffrey Pang},
  journal={arXiv: Numerical Analysis},
  year={2012}
}
The problem of computing saddle points is important in certain problems in numerical partial differential equations and computational chemistry, and is often solved numerically by a minimization problem over a set of mountain passes. We point out that a good global mountain pass algorithm should have good local and global properties. Next, we define the parallel distance, and show that the square of the parallel distance has a quadratic property. We show how to design algorithms for the… 

Figures from this paper

References

SHOWING 1-10 OF 31 REFERENCES
Constrained mountain pass algorithm for the numerical solution of semilinear elliptic problems
  • J. Horák
  • Mathematics
    Numerische Mathematik
  • 2004
TLDR
A new numerical algorithm for solving semilinear elliptic problems is presented, based on the deformation lemma and the mountain pass theorem in a constrained setting, which finds new numerical solutions in various applications.
Computing mountain passes and transition states
TLDR
The elastic string algorithm is proposed for computing mountain passes in finite-dimensional problems and the convergence properties and numerical performance of this algorithm are analyzed for benchmark problems in chemistry and discretizations of infinite-dimensional variational problems.
Level set methods for finding critical points of mountain pass type
An Efficient and Stable Method for Computing Multiple Saddle Points with Symmetries
TLDR
An efficient and stable numerical algorithm for computing multiple saddle points with symmetries is developed by modifying the local minimax method, and a principle of invariant criticality is proved for the generalization.
A New Branch of Mountain Pass Solutions for the Choreographical 3-Body Problem
AbstractWe prove the existence of a new branch of solutions of Mountain Pass type for the periodic 3-body problem with choreographical constraint. At first we describe the variational structure of
Methods for Finding Saddle Points and Minimum Energy Paths
The problem of finding minimum energy paths and, in particular, saddle points on high dimensional potential energy surfaces is discussed. Several different methods are reviewed and their efficiency
Minimax methods in critical point theory with applications to differential equations
An overview The mountain pass theorem and some applications Some variants of the mountain pass theorem The saddle point theorem Some generalizations of the mountain pass theorem Applications to
A Local Minimax-Newton Method for Finding Multiple Saddle Points with Symmetries
TLDR
It is proved that the Newton method is invariant to symmetries and that such an invariance is insensitive to numerical error and the Newton direction can be easily solved in an invariant subspace.
Numerical mountain pass solutions of Ginzburg-Landau type equations
We study the numerical solutions of a system of Ginzburg-Landau type equations arising in the thin film model of superconductivity. These solutions are obtained by the Mountain Pass algorithm that
Cylinder Buckling: The Mountain Pass as an Organizing Center
TLDR
The classical problem of the buckling of a long thin axially compressed cylindrical shell is revisited and an estimate of the sensitivity of the shell to imperfections is deduced by examining the energy landscape of the perfect cylinder.
...
...