The Riemannian barycentre as a proxy for global optimisation

02/11/2019
by   Salem Said, et al.
0

Let M be a simply-connected compact Riemannian symmetric space, and U a twice-differentiable function on M, with unique global minimum at x^* ∈ M. The idea of the present work is to replace the problem of searching for the global minimum of U, by the problem of finding the Riemannian barycentre of the Gibbs distribution P_T∝(-U/T). In other words, instead of minimising the function U itself, to minimise E_T(x) = 1/2∫ d^ 2(x,z)P_T(dz), where d(·,·) denotes Riemannian distance. The following original result is proved : if U is invariant by geodesic symmetry about x^*, then for each δ < 1/2 r_ cx (r_ cx the convexity radius of M), there exists T_δ such that T ≤ T_δ implies E_T is strongly convex on the geodesic ball B(x^*,δ) , and x^* is the unique global minimum of E_T . Moreover, this T_δ can be computed explicitly. This result gives rise to a general algorithm for black-box optimisation, which is briefly described, and will be further explored in future work.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset