An analytical framework for a consensus-based global optimization method

31 Jan 2016  ·  José A. Carrillo, Young-Pil Choi, Claudia Totzeck, Oliver Tse ·

In this paper we provide an analytical framework for investigating the efficiency of a consensus-based model for tackling global optimization problems. This work justifies the optimization algorithm in the mean-field sense showing the convergence to the global minimizer for a large class of functions. Theoretical results on consensus estimates are then illustrated by numerical simulations where variants of the method including nonlinear diffusion are introduced.

PDF Abstract

Categories


Analysis of PDEs