On the Generalized Langevin Equation for Simulated Annealing
SIAM/ASA Journal on Uncertainty Quantification · 31.03.2023 · 11 (1) · 139-167
DOI: 10.1137/21m1462970 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM/ASA Journal on Uncertainty Quantification, online erschienen am 01.03.2023. Verfasst von Martin Chak und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 71 Literaturangaben. Gefördert von: JPMorgan Chase and Company, Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
In this paper, we consider the generalized (higher order) Langevin equation for the purpose of simulated annealing and optimization of nonconvex functions. Our approach modifies the underdamped Langevin equation by replacing the Brownian noise with an appropriate Ornstein–Uhlenbeck process to account for memory in the system. Under reasonable conditions on the loss function and the annealing schedule, we establish convergence of the continuous time dynamics to a global minimum. In addition, we investigate the performance numerically and show better performance and higher exploration of the state space compared to the underdamped Langevin dynamics with the same annealing schedule.
Förderung
- JPMorgan Chase and Company
- Engineering and Physical Sciences Research Council
Zitieren
APA
Chak, M., Kantas, N., & Pavliotis, G. A. (2023). On the Generalized Langevin Equation for Simulated Annealing. SIAM/ASA Journal on Uncertainty Quantification, 11(1), 139-167. https://doi.org/10.1137/21m1462970
Vancouver
Chak M, Kantas N, Pavliotis GA. On the Generalized Langevin Equation for Simulated Annealing. SIAM/ASA Journal on Uncertainty Quantification. 2023;11(1):139-167. doi:10.1137/21m1462970
BibTeX
@article{Chak2023,
author = {Chak, Martin and Kantas, Nikolas and Pavliotis, Grigorios A.},
title = {On the Generalized Langevin Equation for Simulated Annealing},
journal = {SIAM/ASA Journal on Uncertainty Quantification},
year = {2023},
volume = {11},
number = {1},
pages = {139--167},
doi = {10.1137/21m1462970}
}
EUVIMED