On the generalized langevin equation for simulated annealing
File(s)CKP2023.pdf (736.5 KB)
Published version
Author(s)
Chak, Martin
Kantas, Nikolas
Pavliotis, Grigorios A
Type
Journal Article
Abstract
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.
Date Issued
2023-03-31
Date Acceptance
2022-08-22
Citation
SIAM/ASA Journal on Uncertainty Quantification, 2023, 11 (1), pp.139-167
ISSN
2166-2525
Publisher
Society for Industrial and Applied Mathematics
Start Page
139
End Page
167
Journal / Book Title
SIAM/ASA Journal on Uncertainty Quantification
Volume
11
Issue
1
Copyright Statement
© 2023 Society for Industrial and Applied Mathematics and American Statistical Association
Identifier
http://dx.doi.org/10.1137/21m1462970
Publication Status
Published
Date Publish Online
2023-03-03