A DC-Reformulation for Gradient-$L^0$-Constrained Problems
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915815002996736 |
|---|---|
| author | Dittrich, Bastian Herberg, Evelyn Herzog, Roland Müller, Georg |
| author_facet | Dittrich, Bastian Herberg, Evelyn Herzog, Roland Müller, Georg |
| contents | Cardinality constraints in optimization are commonly of $L^0$-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 $L^1$- and largest-$K$-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 $L^0$-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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_11917 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A DC-Reformulation for Gradient-$L^0$-Constrained Problems Dittrich, Bastian Herberg, Evelyn Herzog, Roland Müller, Georg Optimization and Control Numerical Analysis Cardinality constraints in optimization are commonly of $L^0$-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 $L^1$- and largest-$K$-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 $L^0$-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. |
| title | A DC-Reformulation for Gradient-$L^0$-Constrained Problems |
| topic | Optimization and Control Numerical Analysis |
| url | https://arxiv.org/abs/2506.11917 |