Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
(Submitted on 15 May 2024)
Abstract: The application of a zeroth-order scheme for minimising Polyak-\L{}ojasewicz (PL) functions is considered. The framework is based on exploiting a random oracle to estimate the function gradient. The convergence of the algorithm to a global minimum in the unconstrained case and to a neighbourhood of the global minimum in the constrained case along with their corresponding complexity bounds are presented. The theoretical results are demonstrated via numerical examples.
Submission history
From: Amir Ali Farzin Mr. [view email][v1] Wed, 15 May 2024 05:43:16 GMT (353kb,D)
Link back to: arXiv, form interface, contact.