SIAM Journal on Scientific Computing· 2026Q1
A Derivative-Free Saddle-Search Algorithm with Linear Convergence Rate
- 0citations
- Q1SCImago
- 2026year
Short summary
A new derivative-free algorithm, using a nested inner eigenvector and outer saddle-point search, is proven to converge almost surely and linearly to transition states, validated by numerical experiments.
AI-generated from the title and abstract; the full text is not read.
Key points
- Introduces a derivative-free saddle-search algorithm for transition state location.
- Employs a nested architecture: inner eigenvector search and outer saddle-point search.
- Proves almost sure convergence for the inner step and linear convergence for the outer step under specific conditions.
- Numerical experiments validate theoretical results and demonstrate practical applicability.
AI-generated from the title and abstract; the full text is not read.
Abstract
Abstract. We propose a derivative-free saddle-search algorithm designed to locate transition states using only function evaluations. The algorithm employs a nested architecture consisting of an inner eigenvector search and an outer saddle-point search. Through rigorous numerical analysis, we prove the almost sure convergence of the inner step under suitable assumptions. Furthermore, we establish the convergence of the outer search using a decaying step size while demonstrating linear convergence under constant step size and boundedness conditions. Numerical experiments are provided to validate our theoretical results and demonstrate the algorithm’s practical applicability. 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 at https://github.com/BaomingShi/Derivative-free-saddle-search-algorithm and in the supplementary materials ( Derivative-free-saddle-search-algorithm-main.zip [6.05KB]). [Formula: see text]
The authors' abstract, as published at the source. SIAM Journal on Scientific Computing, 2026 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Numerical Analysis
Numerical AnalysisMathematics