Consensus-based optimization with alpha-stable jump processes
math.OC
Submitted: 2026-04-07
Updated: 2026-10-26
License: http://creativecommons.org/licenses/by/4.0/
The gist: In this paper, we introduce a CBO method that incorporates jumps driven by an α-stable stochastic process within a kinetic framework.
Terminology
Abstract
In this paper, we introduce a CBO method that incorporates jumps driven by an α-stable stochastic process within a kinetic framework. This approach naturally induces nonlocal stochastic effects, enhancing the exploration capabilities of the method. We formulate the dynamics at the particle level, providing a detailed description of the associated stochastic system and its asymptotic behavior. In particular, by means of a Fourier-based representation, we derive the corresponding fractional Fokker-Planck equation, which captures the nonlocal diffusion mechanisms generated by α-stable processes. As a central result, we establish a rigorous convergence analysis for the proposed method. Finally, we assess its performance through a series of numerical experiments, highlighting the effectiveness of α-stable jump dynamics and their advantages over standard diffusion based strategies, especially in complex optimization landscapes.
Sources
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise