{"id":"arxiv/2609.02517","url":"https://arxiv.org/abs/2609.02517","tags":["math.OC"],"score":0,"title":"Projected Subgradient Methods for a Class of Nonsmooth and Nonconvex Optimization Problems","domain":"math.OC","source":"arxiv","authors":["Christian Kanzow","Jannis Krüger","Leo Lehmann"],"reviews":0,"subject":"math.OC","summary":"We investigate the optimization problem of minimizing a nonsmooth function that satisfies a nonsmooth version of the descent lemma over a nonempty and closed but not necessarily convex set. The objective function belongs to the class of upper-$\\mathcal{C}^2$ functions, whereas the constraints may promote a sparse or low-rank structure. We propose a projected subgradient method with two different globalization strategies: (a) a nonmonotone linesearch and, under additional assumptions, (b) an auto-conditioned method, where the stepsize is given by a formula depending on data from past…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}