LIPO+: Frugal Global Optimization for Lipschitz Functions
Gaëtan Serré, Perceval Beja-Battais, Sophia Chirrane, Argyris
Kalogeratos & Nicolas Vayatis
In this paper, we propose simple yet effective empirical improvements to the algorithms of the LIPO
family, introduced in [1], that we call LIPO+
and AdaLIPO+. We compare our methods to the vanilla versions of the algorithms over standard
benchmark functions and show that they converge significantly faster. Finally, we show that the
LIPO family is very prone to the curse of dimensionality and tends quickly to Pure Random Search
when
the dimension increases. We give a proof for this, which is also formalized in the programming
language. Source codes and a demo are provided online.