Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2505.17382 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912389436276736 |
|---|---|
| author | Ye, Yuge Li, Qingna |
| author_facet | Ye, Yuge Li, Qingna |
| contents | This paper investigates the box-constrained $\ell_0$-regularized sparse optimization problem. We introduce the concept of a $τ$-stationary point and establish its connection to the local and global minima of the box-constrained $\ell_0$-regularized sparse optimization problem. We utilize the $τ$-stationary points to define the support set, which we divide into active and inactive components. Subsequently, the Newton's method is employed to update the non-active variables, while the proximal gradient method is utilized to update the active variables. If the Newton's method fails, we use the proximal gradient step to update all variables. Under some mild conditions, we prove the global convergence and the local quadratic convergence rate. Finally, experimental results demonstrate the efficiency of our method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_17382 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Subspace Newton's Method for $\ell_0$-Regularized Optimization Problems with Box Constraint Ye, Yuge Li, Qingna Optimization and Control This paper investigates the box-constrained $\ell_0$-regularized sparse optimization problem. We introduce the concept of a $τ$-stationary point and establish its connection to the local and global minima of the box-constrained $\ell_0$-regularized sparse optimization problem. We utilize the $τ$-stationary points to define the support set, which we divide into active and inactive components. Subsequently, the Newton's method is employed to update the non-active variables, while the proximal gradient method is utilized to update the active variables. If the Newton's method fails, we use the proximal gradient step to update all variables. Under some mild conditions, we prove the global convergence and the local quadratic convergence rate. Finally, experimental results demonstrate the efficiency of our method. |
| title | Subspace Newton's Method for $\ell_0$-Regularized Optimization Problems with Box Constraint |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2505.17382 |