{"id":"arxiv/2604.17060","url":"https://arxiv.org/abs/2604.17060","tags":["math.OC"],"score":0,"title":"On convergence rates of subgradient descent on semialgebraic functions","domain":"math.OC","source":"arxiv","authors":["Evgenii Chzhen","Sholom Schechtman"],"reviews":0,"subject":"math.OC","summary":"We analyze the constant step size subgradient method on nonsmooth, nonconvex functions. We identify geometric assumptions on the objective function under which i) its domain admits a partition (stratification) into smooth manifolds (strata) on which the function is smooth; ii) a global projection formula for Clarke subgradients holds; and iii) quantitative curvature bounds hold on each stratum. Under these conditions, we prove that the iterates of the subgradient method locally shadow a Riemannian gradient descent on nearby strata, which we use to measure stationarity. We introduce a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-18","reactions":{}}