English

Consensus based optimization via jump-diffusion stochastic differential equations

Probability 2023-05-23 v1 Numerical Analysis Numerical Analysis Optimization and Control

Abstract

We introduce a new consensus based optimization (CBO) method where interacting particle system is driven by jump-diffusion stochastic differential equations. We study well-posedness of the particle system as well as of its mean-field limit. The major contributions of this paper are proofs of convergence of the interacting particle system towards the mean-field limit and convergence of a discretized particle system towards the continuous-time dynamics in the mean-square sense. We also prove convergence of the mean-field jump-diffusion SDEs towards global minimizer for a large class of objective functions. We demonstrate improved performance of the proposed CBO method over earlier CBO methods in numerical simulations on benchmark objective functions.

Keywords

Cite

@article{arxiv.2205.04880,
  title  = {Consensus based optimization via jump-diffusion stochastic differential equations},
  author = {D. Kalise and A. Sharma and M. V. Tretyakov},
  journal= {arXiv preprint arXiv:2205.04880},
  year   = {2023}
}
R2 v1 2026-06-24T11:13:06.843Z