Zapisane w:
| Główni autorzy: | , , , |
|---|---|
| Format: | Preprint |
| Wydane: |
2021
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/2104.04400 |
| Etykiety: |
Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
|
| _version_ | 1866929558996910080 |
|---|---|
| author | Yang, Xiangyu Wang, Hao Zhu, Yichen Wang, Xiao |
| author_facet | Yang, Xiangyu Wang, Hao Zhu, Yichen Wang, Xiao |
| contents | We investigate a class of nonconvex optimization problems characterized by a feasible set consisting of level-bounded nonconvex regularizers, with a continuously differentiable objective. We propose a novel hybrid approach to tackle such structured problems within a first-order algorithmic framework by combining the Frank-Wolfe method and the gradient projection method. The Frank-Wolfe step is amenable to a closed-form solution, while the gradient projection step can be efficiently performed in a reduced subspace. A notable characteristic of our approach lies in its independence from introducing smoothing parameters, enabling efficient solutions to the original nonsmooth problems. We establish the global convergence of the proposed algorithm and show the $O(1/\sqrt{k})$ convergence rate in terms of the optimality error for nonconvex objectives under reasonable assumptions. Numerical experiments underscore the practicality and efficiency of our proposed algorithm compared to existing cutting-edge methods. Furthermore, we highlight how the proposed algorithm contributes to the advancement of nonconvex regularizer-constrained optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2104_04400 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method Yang, Xiangyu Wang, Hao Zhu, Yichen Wang, Xiao Optimization and Control 90C26 49J52 68Q25 65K05 We investigate a class of nonconvex optimization problems characterized by a feasible set consisting of level-bounded nonconvex regularizers, with a continuously differentiable objective. We propose a novel hybrid approach to tackle such structured problems within a first-order algorithmic framework by combining the Frank-Wolfe method and the gradient projection method. The Frank-Wolfe step is amenable to a closed-form solution, while the gradient projection step can be efficiently performed in a reduced subspace. A notable characteristic of our approach lies in its independence from introducing smoothing parameters, enabling efficient solutions to the original nonsmooth problems. We establish the global convergence of the proposed algorithm and show the $O(1/\sqrt{k})$ convergence rate in terms of the optimality error for nonconvex objectives under reasonable assumptions. Numerical experiments underscore the practicality and efficiency of our proposed algorithm compared to existing cutting-edge methods. Furthermore, we highlight how the proposed algorithm contributes to the advancement of nonconvex regularizer-constrained optimization. |
| title | Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method |
| topic | Optimization and Control 90C26 49J52 68Q25 65K05 |
| url | https://arxiv.org/abs/2104.04400 |