Journal of the Operations Research Society of China >
2018 , Vol. 6 >Issue 3: 445 - 454
DOI: https://doi.org/https://doi.org/10.1007/s40305-017-0176-0
On Globally Q-Linear Convergence of a Splitting Method for Group Lasso
Online published: 2018-09-30
Supported by
This research was supported by the National Natural Science Foundation of China (No. 61179033), and Collaborative Innovation Center on Beijing Society-Building and Social Governance.
In this paper, we discuss a splitting method for group Lasso. By assuming that the sequence of the step lengths has positive lower bound and positive upper bound (unrelated to the given problem data), we prove its Q-linear rate of convergence of the distance sequence of the iterates to the solution set. Moreover, we make comparisons with convergence of the proximal gradient method analyzed very recently.
Yun-Da Dong, Hai-Bin Zhang, Huan Gao . On Globally Q-Linear Convergence of a Splitting Method for Group Lasso[J]. Journal of the Operations Research Society of China, 2018 , 6(3) : 445 -454 . DOI: https://doi.org/10.1007/s40305-017-0176-0
/
| 〈 |
|
〉 |
