References & Citations
Mathematics > Optimization and Control
Title: Square distance functions are Polyak-Łojasiewicz and vice-versa
(Submitted on 24 Jan 2023)
Abstract: This short note gathers known results to state that the squared distance function to a (nonconvex) closed set of an Euclidean space is Polyak-{\L}ojasiewicz. As a fuzzy reciprocate, we also recall that every Polyak-{\L}ojasiewicz function can be bounded from below by the squared distance function to its set of minimizers.
Submission history
From: Guillaume Garrigos [view email][v1] Tue, 24 Jan 2023 22:25:46 GMT (187kb,D)
Link back to: arXiv, form interface, contact.