A DC-Reformulation for Gradient-$L^0$-Constrained Problems
Optimization and Control
2026-02-26 v2 Numerical Analysis
Numerical Analysis
Abstract
Cardinality constraints in optimization are commonly of -type, and they lead to sparsely supported optimizers. An efficient way of dealing with these constraints algorithmically, when the objective functional is convex, is reformulating the constraint using the difference of suitable - and largest--norms and subsequently solving a sequence of penalized subproblems in the difference-of-convex (DC) class. We extend this DC-reformulation approach to problems with -type cardinality constraints on the support of the gradients, i.e., problems where sparsity of the gradient and thus piecewise constant solutions are the target.
Cite
@article{arxiv.2506.11917,
title = {A DC-Reformulation for Gradient-$L^0$-Constrained Problems},
author = {Bastian Dittrich and Evelyn Herberg and Roland Herzog and Georg Müller},
journal= {arXiv preprint arXiv:2506.11917},
year = {2026}
}