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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.19788 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…