Finding saddle points of mountain pass type with quadratic models on affine spaces

Details Finding saddle points of mountain pass type with quadratic models on affine spaces Finding saddle points of mountain pass type with quadratic models on affine spaces

2011-07-21

arxiv.org/abs/1107.4287v1

Mathematics

Numerical Analysis

20 pages, 4 figures

Scientific paper

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 propose an algorithm to find saddle points of mountain pass type to find the bottlenecks of optimal mountain passes. The key step is to minimize the distance between level sets by using quadratic models on affine spaces similar to the strategy in the conjugate gradient algorithm. We discuss parameter choices, convergence results, and how to augment the algorithm to a path based method. Finally, we perform numerical experiments to test the convergence of our algorithm.

Affiliated with

Also associated with

No associations

Rating

Finding saddle points of mountain pass type with quadratic models on affine spaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Finding saddle points of mountain pass type with quadratic models on affine spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding saddle points of mountain pass type with quadratic models on affine spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-688065