Id: arxiv/2608.06692 Url: https://arxiv.org/abs/2608.06692 Tags: math.OC Score: 0 Title: Stationarity Floors and Vanishing Perturbations in Sharpness-Aware Minimization Domain: math.OC Source: arxiv Authors: Samir Adly, Ba Khiet Le Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-07 Page: https://delphi.science/r/arxiv/2608.06692 We study a deterministic family of sharpness-aware minimization methods for smooth nonconvex functions. The perturbation is $$ y_k=x_k+ρ\, \frac{\nabla f(x_k)}{\norm{\nabla f(x_k)}^α}, \qquad 0\leqα\leq 1, $$ so that its effective radius is $ρ\norm{\nabla f(x_k)}^{1-α}$. For $0<α\leq1$, we give an explicit complexity bound above the stationarity level $(Lρ)^{1/α}$. A one-dimensional quadratic example reaches this level exactly, showing that the bound describes a real limitation of the constant-parameter rule. The unnormalized case $α=0$ is treated separately and requires $Lρ<1$. We then…