Swarm dynamics for global optimization on finite sets

DOI10.1016/J.SPA.2025.104780MaRDI QIDQ6899018zbMATH OpenFDO

Authors Nhat-Thang Le, Laurent Miclo

Publication date 17 November 2025

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.SPA.2025.104780

zbMATH Keywords

finite global optimizationfunctional inequalitiesgeneralized entropiesgradient flowsinteracting particle systemsMaas-Wasserstein-like metricsnon-linear finite Markov processesswarm algorithms

Mathematics Subject Classification ID

Ergodic theorems, spectral theory, Markov operators (37A30) Discrete version of topics in analysis (39A12) Numerical methods in optimal control (49M99) Inequalities; stochastic orderings (60E15) Continuous-time Markov processes on discrete state spaces (60J27) Transition functions, generators and resolvents (60J35) Monte Carlo methods (65C05) Stochastic particle methods (65C35)

Cites work

• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Asymptotics of the spectral gap with applications to the theory of simulated annealing
• Gradient flow structure for McKean-Vlasov equations on discrete spaces
• Gradient flow structures for discrete porous medium equations
• Gradient flows of the entropy for finite Markov chains
• scientific article; zbMATH DE number 41891 (Why is no real title available?)
• On the Helmholtz decomposition for finite Markov processes
• Ricci curvature of finite Markov chains via convexity of the entropy
• Simulated annealing via Sobolev inequalities
• Simulated annealing: An introduction
• Weighted ultrafast diffusion equations: from well-posedness to long-time behaviour

This page was built for publication: Swarm dynamics for global optimization on finite sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6899018)