SIAM Journal on Scientific Computing· 2026Q1
Lineer Yakınsama Hızına Sahip Türevsiz Semer-Arama Algoritması
A Derivative-Free Saddle-Search Algorithm with Linear Convergence Rate
- 0atıf
- Q1SCImago
- 2026yıl
Kısa özet
İç özvektör ve dış semer-noktası aramasını içeren yeni bir türevsiz algoritma, sayısal deneylerle doğrulanmış geçiş durumlarına neredeyse kesin ve lineer yakınsama sağlayacak şekilde kanıtlanmıştır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Geçiş durumu bulma için türevsiz bir semer-arama algoritması sunulmaktadır.
- İç özvektör arama ve dış semer-noktası arama olmak üzere iç içe bir mimari kullanır.
- Belirli koşullar altında iç adım için neredeyse kesin yakınsama ve dış adım için lineer yakınsama kanıtlanmıştır.
- Sayısal deneyler teorik sonuçları doğrulamakta ve pratik uygulanabilirliği göstermektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (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]
Yazarların özeti; kaynağından alınmıştır. SIAM Journal on Scientific Computing, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Sayısal Analiz
Numerical AnalysisMathematics