From Consensus-Based Optimization to Particle Swarm Optimization: Convergence Guarantees under Drift-Diffusion Coupling

DOI10.48550/arXiv.2609.17002MaRDI QIDQ7352794zbMATH OpenarXivFDO

Authors Franca Hoffmann, Do-Hyeon Kim, Ritvik Teegavarapu, Dohyeon Kim

Publication date 2026

Published in arXiv

Tldr We theoretically analyze how the coupling between drift and noise strengths affects convergence guarantees of particle swarm optimization, which can be recovered as a variant of consensus-based optimization with memory.

Full work available at URL https://doi.org/10.48550/arXiv.2609.17002

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

arXiv classification

math.NAmath.OC

Cites work

• A consensus-based global optimization method for high dimensional machine learning problems
• A consensus-based model for global optimization and its mean-field limit
• A note on the mean-field limit for the particle swarm optimization
• A simple proof of the Cucker-Smale flocking dynamics and mean-field limit
• A study of particle swarm optimization particle trajectories
• An analytical framework for consensus-based global optimization method
• Consensus based optimization with memory effects: random selection and applications
• Consensus-based optimization methods converge globally
• Consensus-Based Optimization Methods Converge Globally
• Convergence and error estimates for time-discrete consensus-based optimization algorithms
• Convergence of a first-order consensus-based global optimization algorithm
• Convergence of Anisotropic Consensus-Based Optimization in Mean-Field Law
• Emergent Behavior in Flocks
• Ensemble Kalman methods for inverse problems
• From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit
• Inverse problems: a Bayesian perspective
• Leveraging memory effects and gradient information in consensus-based optimisation: on global convergence in mean-field law
• Leveraging Memory Effects and Gradient Information in Consensus-Based Optimization: On Global Convergence in Mean-Field Law
• Mean-field description and propagation of chaos in networks of Hodgkin-Huxley and FitzHugh-Nagumo neurons
• Mean-field limits for consensus-based optimization and sampling
• Mean-field particle swarm optimization
• On the global convergence of particle swarm optimization methods
• On the mean‐field limit for the consensus‐based optimization
• Particle Swarm Optimization
• Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm
• The particle swarm optimization algorithm: Convergence analysis and parameter selection
• Time-discrete momentum consensus-based optimization algorithm and its application to Lyapunov function approximation
• Trends in Consensus-based optimization
• Uniform-in-time propagation of chaos for Consensus-Based Optimization

This page was built for publication: From Consensus-Based Optimization to Particle Swarm Optimization: Convergence Guarantees under Drift-Diffusion Coupling

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