{"id":"arxiv/2601.02650","url":"https://arxiv.org/abs/2601.02650","tags":["math.NA","math.OC"],"score":0,"title":"A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate","domain":"math.NA","source":"arxiv","authors":["Qiang Du","Baoming Shi","Lei Zhang","Xiangcheng Zheng"],"reviews":0,"subject":"math.NA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-06","reactions":{}}