{"id":"arxiv/2601.12383","url":"https://arxiv.org/abs/2601.12383","tags":["math.OC"],"score":0,"title":"An efficient penalty decomposition algorithm for minimization over sparse symmetric sets","domain":"math.OC","source":"arxiv","authors":["Ahmad Mousavi","Morteza Kimiaei","Saman Babaie-Kafaki","Vyacheslav Kungurtsev"],"reviews":0,"subject":"math.OC","summary":"This paper proposes an improved quasi-Newton penalty decomposition algorithm for the minimization of continuously differentiable functions, possibly nonconvex, over sparse symmetric sets. The method solves a sequence of penalty subproblems approximately via a two-block decomposition scheme: the first subproblem admits a closed-form solution without sparsity constraints, while the second subproblem is handled through an efficient sparse projection over the symmetric feasible set. Under a new assumption on the gradient of the objective function, weaker than global Lipschitz continuity from the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-18","reactions":{}}