Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2605.16687 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916018055544832 |
|---|---|
| author | Pan, Lili Xie, Huilin Xiu, Xianchao Tao, Jiyuan |
| author_facet | Pan, Lili Xie, Huilin Xiu, Xianchao Tao, Jiyuan |
| contents | Cardinality-constrained optimization (CCO) is a popular topic in sparse learning and signal recovery, yet remains challenging due to the inherent nonconvexity and discontinuity of cardinality constraints. This paper investigates the exact penalty theory for CCO problems with general equality and inequality constraints. In particular, we extend the pseudonormality condition to the cardinality-constrained framework and establish the local exact penalization without imposing Lipschitz continuity on the objective function. We further analyze both the projected subgradient method and its stochastic variant with convergence guarantees for the derived exact penalty formulation. Compared with the existing results, we give some more precise bounds of the iterate sequence and the objective function value. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_16687 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | New Bounds for Exact Penalized Cardinality-Constrained Optimization with Pseudonormality Conditions Pan, Lili Xie, Huilin Xiu, Xianchao Tao, Jiyuan Optimization and Control Cardinality-constrained optimization (CCO) is a popular topic in sparse learning and signal recovery, yet remains challenging due to the inherent nonconvexity and discontinuity of cardinality constraints. This paper investigates the exact penalty theory for CCO problems with general equality and inequality constraints. In particular, we extend the pseudonormality condition to the cardinality-constrained framework and establish the local exact penalization without imposing Lipschitz continuity on the objective function. We further analyze both the projected subgradient method and its stochastic variant with convergence guarantees for the derived exact penalty formulation. Compared with the existing results, we give some more precise bounds of the iterate sequence and the objective function value. |
| title | New Bounds for Exact Penalized Cardinality-Constrained Optimization with Pseudonormality Conditions |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.16687 |