{"id":"arxiv/2611.19788","url":"https://arxiv.org/abs/2611.19788","tags":["math.OC","eess.SY"],"score":0,"title":"Distance-Certified Polyak-type Stepsizes for Subgradient Methods under Hölder Growth","domain":"math.OC","source":"arxiv","authors":["Kornpholkrit Weraarchakul","Yang Zheng"],"reviews":0,"subject":"math.OC","summary":"In this paper, we consider nonsmooth convex optimization under a H{ö}lder growth condition, with quadratic growth and weak sharp minima as two important special cases. Existing subgradient methods often employ predetermined decaying stepsize schedules, whereas the classical Polyak stepsize selects its stepsize adaptively but requires knowledge of the optimal value. We introduce a new distance-certified subgradient method (\\DCSG) that follows a one-step optimization principle analogous to that underlying the Polyak stepsize, without requiring the optimal value. Specifically, \\DCSG{} maintains…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}