Optimization over Sparse Support-Preserving Sets: Two-Step Projection with Global Optimality Guarantees
In sparse optimization, enforcing hard constraints using the $\ell_0$ pseudo-norm offers advantages like controlled sparsity compared to convex relaxations. However, many real-world applications demand not only sparsity constraints but also some extra constraints. While prior algorithms have been d…