A double iteratively reweighted algorithm for solving group sparse nonconvex optimization models
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912726861742080 |
|---|---|
| author | Nie, Wanqin Tu, Kai Ye, Minglu Sun, Shuqin |
| author_facet | Nie, Wanqin Tu, Kai Ye, Minglu Sun, Shuqin |
| contents | In this paper, we propose a double iteratively reweighted algorithm to solve nonconvex and nonsmooth optimization problems, where both the objectives and constraint functions are formulated by concave compositions to promote group-sparse structures. At each iteration, we combine convex surrogate with first-order information to construct linearly constrained subproblems to handle the concavity of model. The corresponding subproblems are then solved by alternating direction method of multipliers to satisfy the specific stop criteria. In particular, under mild assumptions, we prove that our algorithm guarantees the feasibility of each subsequent iteration point, and the cluster point of the resulting feasible sequence is shown to be a stationary point. Additionally, we extend the group sparse optimization model, pioneer the application of the double iterative reweighted algorithm to solve constrained group sparse models (which exhibits superior efficiency), and incorporate a generalized Bregman distance to characterize the algorithm's termination conditions. Preliminary numerical experiments show the efficiency of the proposed method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_19163 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A double iteratively reweighted algorithm for solving group sparse nonconvex optimization models Nie, Wanqin Tu, Kai Ye, Minglu Sun, Shuqin Optimization and Control 49M37, 49N10, 65K10, 90C26 In this paper, we propose a double iteratively reweighted algorithm to solve nonconvex and nonsmooth optimization problems, where both the objectives and constraint functions are formulated by concave compositions to promote group-sparse structures. At each iteration, we combine convex surrogate with first-order information to construct linearly constrained subproblems to handle the concavity of model. The corresponding subproblems are then solved by alternating direction method of multipliers to satisfy the specific stop criteria. In particular, under mild assumptions, we prove that our algorithm guarantees the feasibility of each subsequent iteration point, and the cluster point of the resulting feasible sequence is shown to be a stationary point. Additionally, we extend the group sparse optimization model, pioneer the application of the double iterative reweighted algorithm to solve constrained group sparse models (which exhibits superior efficiency), and incorporate a generalized Bregman distance to characterize the algorithm's termination conditions. Preliminary numerical experiments show the efficiency of the proposed method. |
| title | A double iteratively reweighted algorithm for solving group sparse nonconvex optimization models |
| topic | Optimization and Control 49M37, 49N10, 65K10, 90C26 |
| url | https://arxiv.org/abs/2511.19163 |