Current browse context:
math.AP
Change to browse by:
References & Citations
Mathematics > Analysis of PDEs
Title: Consensus-Based Optimization on Hypersurfaces: Well-Posedness and Mean-Field Limit
(Submitted on 31 Jan 2020 (v1), last revised 7 Dec 2020 (this version, v4))
Abstract: We introduce a new stochastic differential model for global optimization of nonconvex functions on compact hypersurfaces. The model is inspired by the stochastic Kuramoto-Vicsek system and belongs to the class of Consensus-Based Optimization methods. In fact, particles move on the hypersurface driven by a drift towards an instantaneous consensus point, computed as a convex combination of the particle locations weighted by the cost function according to Laplace's principle. The consensus point represents an approximation to a global minimizer. The dynamics is further perturbed by a random vector field to favor exploration, whose variance is a function of the distance of the particles to the consensus point. In particular, as soon as the consensus is reached, then the stochastic component vanishes. In this paper, we study the well-posedness of the model and we derive rigorously its mean-field approximation for large particle limit.
Submission history
From: Hui Huang [view email][v1] Fri, 31 Jan 2020 18:33:08 GMT (2438kb,D)
[v2] Mon, 3 Feb 2020 11:06:36 GMT (2438kb,D)
[v3] Sat, 22 Feb 2020 11:08:04 GMT (2442kb,D)
[v4] Mon, 7 Dec 2020 19:37:11 GMT (4447kb,D)
Link back to: arXiv, form interface, contact.