Global optimization using random embeddings

We propose a random-subspace algorithmic framework for global optimization of Lipschitz-continuous objectives, and analyse its convergence using novel tools from conic integral geometry. X-REGO randomly projects, in a sequential or simultaneous manner, the high-dimensional original problem into low-...

Full description

Bibliographic Details
Main Authors: Cartis, C, Massart, E, Otemissov, A
Format: Journal article
Language:English
Published: Springer 2022