A modified exact penalty approach for general constrained $\ell_0$-sparse optimization 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_ | 1866915477691826176 |
|---|---|
| author | Kanzow, Christian Weiß, Felix |
| author_facet | Kanzow, Christian Weiß, Felix |
| contents | We consider a general class of constrained optimization problems with an additional $\ell_0$- sparsity term in the objective function. Based on a recent reformulation of this difficult $\ell_0$-term, we consider a nonsmooth penalty approach which differs from the authors previous work by the fact that it can be directly applied to problems which do not necessarily contain nonnegativity constraints. This avoids a splitting of free variables into their positive and negative parts, reduces the dimension and fully exploits the one-to-one correspondence between local and global minima of the given $\ell_0$-sparse optimization problem and its reformulation. The penalty approach is shown to be exact in terms of minima and stationary points. Since the penalty function is (mildly) nonsmooth, we also present practical techniques for the solution of the subproblems arising within the penalty formulation. Finally, the results of an extensive numerical testing are provided. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_03203 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A modified exact penalty approach for general constrained $\ell_0$-sparse optimization problems Kanzow, Christian Weiß, Felix Optimization and Control 65K05, 90C26, 90C30, 90C46 We consider a general class of constrained optimization problems with an additional $\ell_0$- sparsity term in the objective function. Based on a recent reformulation of this difficult $\ell_0$-term, we consider a nonsmooth penalty approach which differs from the authors previous work by the fact that it can be directly applied to problems which do not necessarily contain nonnegativity constraints. This avoids a splitting of free variables into their positive and negative parts, reduces the dimension and fully exploits the one-to-one correspondence between local and global minima of the given $\ell_0$-sparse optimization problem and its reformulation. The penalty approach is shown to be exact in terms of minima and stationary points. Since the penalty function is (mildly) nonsmooth, we also present practical techniques for the solution of the subproblems arising within the penalty formulation. Finally, the results of an extensive numerical testing are provided. |
| title | A modified exact penalty approach for general constrained $\ell_0$-sparse optimization problems |
| topic | Optimization and Control 65K05, 90C26, 90C30, 90C46 |
| url | https://arxiv.org/abs/2509.03203 |