A Mean-Field Optimal Control Formulation for Global Optimization

This paper is concerned with variational optimal control constructions whose solution yields a sampling algorithm. The particular form of the sampling algorithm considered here is a particle filter, designed to numerically approximate the solution to the global optimization problem. The theoretical significance of this study comes from its variational aspects. Specifically, the control input represents the solution of a mean-field-type optimal control problem. Its parametric counterpart, obtained when a parametric form of density is known a priori, is shown to be equivalent to the natural gradient algorithm. Explicit formulae for the filter are derived when the objective function is quadratic and the density is Gaussian. The optimal control construction of the particle filter is a significant departure from the classical importance sampling-resampling-based approaches.