English

Using Witten Laplacians to locate index-1 saddle points

Numerical Analysis 2023-08-24 v4 Numerical Analysis Optimization and Control Computational Physics

Abstract

We introduce a new stochastic algorithm to locate the index-1 saddle points of a function V:RdRV:\mathbb R^d \to \mathbb R, with dd possibly large. This algorithm can be seen as an equivalent of the stochastic gradient descent which is a natural stochastic process to locate local minima. It relies on two ingredients: (i) the concentration properties on index-1 saddle points of the first eigenmodes of the Witten Laplacian (associated with VV) on 11-forms and (ii) a probabilistic representation of a partial differential equation involving this differential operator. Numerical examples on simple molecular systems illustrate the efficacy of the proposed approach.

Keywords

Cite

@article{arxiv.2212.10135,
  title  = {Using Witten Laplacians to locate index-1 saddle points},
  author = {Tony Lelièvre and Panos Parpas},
  journal= {arXiv preprint arXiv:2212.10135},
  year   = {2023}
}