{"id":"arxiv/2604.07972","url":"https://arxiv.org/abs/2604.07972","tags":["math.OC","math.DG","math.DS"],"score":0,"title":"Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares","domain":"math.OC","source":"arxiv","authors":["Nicolas Boumal","Christopher Criscitiello","Quentin Rebjock"],"reviews":0,"subject":"math.OC","summary":"The Polyak-Łojasiewicz (PŁ) condition is often invoked in nonconvex optimization because it allows fast convergence of algorithms beyond strong convexity. A function $f \\colon \\mathcal{M} \\to \\mathbb{R}$ on a Riemannian manifold $\\mathcal{M}$ is globally PŁ if $\\|\\nabla f(x)\\|^2 \\geq 2μ(f(x) - f^*)$ for all $x$, where $f^* = \\inf f$ and $μ> 0$. How much does this pointwise, first-order inequality constrain $f$ and its set of minimizers $S$? We show that if $f$ is also smooth ($C^\\infty$) and $\\mathcal{M}$ is contractible (e.g., if $\\mathcal{M} = \\mathbb{R}^n$), then the PŁ condition imposes…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-09","reactions":{}}