{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}