Using Witten Laplacians to Locate Index-1 Saddle Points
SIAM Journal on Scientific Computing · 30.04.2024 · 46 (2) · A770-A797
DOI: 10.1137/22m1541964 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 06.03.2024. Verfasst von Tony Lelièvre und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 68 Literaturangaben. Gefördert von: Agence Nationale de la Recherche, H2020 European Research Council, JPMorgan Chase and Company.
Abstract (Originalsprache)
We introduce a new stochastic algorithm to locate the index-1 saddle points of a function [Formula: see text], with [Formula: see text] 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 [Formula: see text]) on 1-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. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available in https://github.com/pp500/Stochastic-Saddle-Point-Dynamics and in the supplementary materials ( Stochastic-Saddle-Point-Dynamics-main.zip [167KB]). [Formula: see text]
Förderung
- Agence Nationale de la Recherche
- H2020 European Research Council
- JPMorgan Chase and Company
- Leverhulme Trust
- Engineering and Physical Sciences Research Council
Zitieren
APA
Lelièvre, T., & Parpas, P. (2024). Using Witten Laplacians to Locate Index-1 Saddle Points. SIAM Journal on Scientific Computing, 46(2), A770-A797. https://doi.org/10.1137/22m1541964
Vancouver
Lelièvre T, Parpas P. Using Witten Laplacians to Locate Index-1 Saddle Points. SIAM Journal on Scientific Computing. 2024;46(2):A770-A797. doi:10.1137/22m1541964
BibTeX
@article{Lelivre2024,
author = {Lelièvre, Tony and Parpas, Panos},
title = {Using Witten Laplacians to Locate Index-1 Saddle Points},
journal = {SIAM Journal on Scientific Computing},
year = {2024},
volume = {46},
number = {2},
pages = {A770--A797},
doi = {10.1137/22m1541964}
}
EUVIMED