Convergence analysis of the discrete consensus-based optimization algorithm with random batch interactions and heterogeneous noises

DOI10.1142/S0218202522500245zbMath1504.90204arXiv2107.14383OpenAlexW3187556780MaRDI QIDQ5104580

Dongnam Ko, Seung-Yeal Ha, Doheon Kim, Shih Jin

Publication date: 14 September 2022

Published in: Mathematical Models and Methods in Applied Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.14383

zbMATH Keywords

external noiseconsensusinteracting particle systemrandom batch interactionsrandomly switching network topology

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Consensus (93D50)

Related Items (3)

Stochastic flocking dynamics of the inertial spin model with state‐dependent noises ⋮ Consensus-based optimization via jump-diffusion stochastic differential equations ⋮ From Herbert A. Simon’s legacy to the evolutionary artificial world with heterogeneous collective behaviors

Uses Software

• GWO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence and error estimates for time-discrete consensus-based optimization algorithms
• Emergence of stochastic flocking for the discrete Cucker-Smale model with randomly switching topologies
• Random batch methods (RBM) for interacting particle systems
• A consensus-based model for global optimization and its mean-field limit
• Convergence of a first-order consensus-based global optimization algorithm
• Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit
• Towards consensus: some convergence theorems on repeated averaging
• An analytical framework for consensus-based global optimization method
• Reaching a Consensus
• Vehicular traffic, crowds, and swarms: From kinetic theory and multiscale methods to applications and research perspectives
• A consensus-based global optimization method for high dimensional machine learning problems
• Stochastic consensus dynamics for nonconvex optimization on the Stiefel manifold: Mean-field limit and convergence
• A Consensus-Based Global Optimization Method with Adaptive Momentum Estimation
• On the Stochastic Flocking of the Cucker--Smale Flock with Randomly Switching Topologies

This page was built for publication: Convergence analysis of the discrete consensus-based optimization algorithm with random batch interactions and heterogeneous noises