Controlled Swarm Gradient Dynamics

Louison Aubert

No 26-1725, TSE Working Papers from Toulouse School of Economics (TSE)

Abstract: We consider the global optimization of a non-convex potential U : Rd → R and ex tend the controlled simulated annealing framework introduced in [31] to the class of swarm gradient dynamics, a family of Langevin-type mean-field diffusions whose noise intensity depends locally on the marginal density of the process. Building on the time-homogeneous model of [18], we first analyze its invariant probability density and show that, as the in verse temperature parameter tends to infinity, it converges weakly to a probability measure supported on the set of global minimizers of U. This result justifies using this family of invariant measures as an annealing curve in a controlled swarm setting. Given an arbitrary non-decreasing cooling schedule, we then prove the existence of a velocity field solving the continuity equation associated with the curve of invariant densi ties. Superimposing this field onto the swarm gradient dynamics yields a well-posed con trolled process whose marginal law follows exactly the prescribed annealing curve. As a consequence, the controlled swarm dynamics converges toward global minimizers with, in principle, arbitrarily fast convergence rates, entirely dictated by the choice of the cooling schedule. Finally, we discuss an algorithmic implementation of the controlled dynamics and compare its performance with controlled simulated annealing, highlighting some numerical limitations

Date: 2026-03
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.tse-fr.eu/sites/default/files/TSE/docu ... 2026/wp_tse_1725.pdf Full Text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tse:wpaper:131555

Access Statistics for this paper

More papers in TSE Working Papers from Toulouse School of Economics (TSE) Contact information at EDIRC.
Bibliographic data for series maintained by ().