EUVIMEDEUVIMED entdecken
Crossref

On the Generalized Langevin Equation for Simulated Annealing

Martin Chak, Nikolas Kantas, Grigorios A. Pavliotis

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →