光滑的全局Polyak-Łojasiewicz函数是非线性最小二乘问题
Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
AI总结:
本文研究了满足全局Polyak-Łojasiewicz条件的光滑函数的结构,证明此类函数可表示为非线性平方和形式,并探讨了其极小集的几何特性。
摘要:
Polyak-Łojasiewicz(PŁ)条件常用于非凸优化中,因其允许算法在强凸性之外快速收敛。本文研究了定义在Riemann流形上的函数$ f $,若其全局满足PŁ条件,则其形式为$ f(x) = f^* + \|φ(x)\|^2 $,其中$ φ $是子浸入。证明依赖于负梯度流终点映射为平凡光滑纤维束的结论。该刚性导致极小集要么是欧几里得空间,或具有非平凡几何特性。此外,还证明存在完备Riemann度量使$ f $保持PŁ并成为测地凸函数。
英文摘要:
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 a firm global structure: such a function is necessarily of the form $f(x) = f^* + \|φ(x)\|^2$ (a nonlinear sum of squares) where $φ\colon \mathcal{M} \to \mathbb{R}^k$ is a submersion, and $k$ is the codimension of $S$ in $\mathcal{M}$. The proof hinges on showing that the end-point map of negative gradient flow on $f$ is a trivial smooth fiber bundle over $S$. This rigidity leads to a striking dichotomy. Either $S$ is diffeomorphic to a Euclidean space, in which case $f$ can be transformed into a convex quadratic by a smooth change of coordinates. Or $S$ must display genuinely exotic geometry; for example, it can be diffeomorphic to the Whitehead manifold. As a further consequence, we show that there exists a complete Riemannian metric on $\mathcal{M}$ under which $f$ remains PŁ and becomes geodesically convex.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。