Miroslav Krstić

Stochastic Lie-Bracket Approximations for Zeroth-Order Optimization on Manifolds

We propose a continuous-time algorithm for zeroth-order global optimization of smooth functions on compact manifolds that synthesizes Riemannian gradient dynamics using only objective measurements, without evaluating gradients. The algorithm is formulated as an ordinary differential equation driven by piecewise-smooth...