An efficient penalty decomposition algorithm for minimization over sparse symmetric sets

Ahmad Mousavi, Morteza Kimiaei, Saman Babaie-Kafaki, Vyacheslav Kungurtsev

arXivarxiv/2601.12383Jan 18, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.12383
curl -X POST /api/v1/records/arxiv/2601.12383/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.12383/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'