On convergence rates of subgradient descent on semialgebraic functions

Evgenii Chzhen, Sholom Schechtman

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…