• Corpus ID: 118369074

Some principles for mountain pass algorithms, and the parallel distance

  title={Some principles for mountain pass algorithms, and the parallel distance},
  author={Justin Brereton and Chin How Jeffrey Pang},
  journal={arXiv: Numerical Analysis},
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



Constrained mountain pass algorithm for the numerical solution of semilinear elliptic problems

  • J. Horák
  • Mathematics
    Numerische Mathematik
  • 2004
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

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

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 Minimax Method for Finding Multiple Critical Points and Its Applications to Semilinear PDEs

Based on the local theory, a new local numerical minimax method for finding multiple saddle points is developed and implemented successfully to solve a class of semilinear elliptic boundary value problems for multiple solutions on some nonconvex, non star-shaped and multiconnected domains.

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

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

The Step and Slide method for finding saddle points on multidimensional potential surfaces

We present the Step and Slide method for finding saddle points between two potential-energy minima. The method is applicable when both initial and final states are known. The potential-energy surface