On Globally Q-Linear Convergence of a Splitting Method for Group Lasso

被引：0
|
作者：
Dong Y.-D. [1 ]
Zhang H.-B. [2 ]
Gao H. [2 ,3 ]
机构：
[1] School of Mathematics and Statistics, Zhengzhou University, Zhengzhou
[2] College of Applied Sciences, Beijing University of Technology, Beijing
[3] College of Mathematics and Computational Science, Hunan First Normal University, Changsha
来源：
Journal of the Operations Research Society of China | 2018年 / 6卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Group Lasso; Proximal gradient method; Q-linear rate of convergence; Splitting method;
D O I：
10.1007/s40305-017-0176-0
中图分类号：
学科分类号：
摘要：
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. © 2017, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany.
引用
收藏
页码：445 / 454
页数：9
相关论文
共 50 条
  • [31] LOCAL LINEAR CONVERGENCE OF ISTA AND FISTA ON THE LASSO PROBLEM
    Tao, Shaozhe
    Boley, Daniel
    Zhang, Shuzhong
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (01) : 313 - 336
  • [32] On the Linear Convergence of Forward-Backward Splitting Method: Part I-Convergence Analysis
    Bello-Cruz, Yunier
    Li, Guoyin
    Nghia, Tran T. A.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (02) : 378 - 401
  • [33] A strategy for hepatitis diagnosis by using spherical q-linear Diophantine fuzzy Dombi aggregation information and the VIKOR method
    Razzaque, Huzaira
    Ashraf, Shahzaib
    Kallel, Wajdi
    Naeem, Muhammad
    Sohail, Muhammad
    AIMS MATHEMATICS, 2023, 8 (06): : 14362 - 14398
  • [34] Frobenius conjugacy classes associated to q-linear polynomials over a finite field
    Pink, Richard
    ELEMENTE DER MATHEMATIK, 2013, 68 (04) : 167 - 172
  • [35] Globally linear connection method
    Bruning, S
    NEW GENERATION COMPUTING, 1997, 15 (04) : 369 - 402
  • [36] AIC for the group Lasso in generalized linear models
    Komatsu, Satoshi
    Yamashita, Yuta
    Ninomiya, Yoshiyuki
    JAPANESE JOURNAL OF STATISTICS AND DATA SCIENCE, 2019, 2 (02) : 545 - 558
  • [37] AIC for the group Lasso in generalized linear models
    Satoshi Komatsu
    Yuta Yamashita
    Yoshiyuki Ninomiya
    Japanese Journal of Statistics and Data Science, 2019, 2 : 545 - 558
  • [38] Globally linear connection method
    Brüning S.
    New Generation Computing, 1997, 15 (4) : 369 - 402
  • [39] ON THE LINEAR CONVERGENCE OF THE PROXIMAL SUBGRADIENT SPLITTING METHOD FOR WEAKLY CONVEX OPTIMIZATION PROBLEMS
    Guo, Ke
    Xiao, Yi-Bin
    Yao, Jen-Chih
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (04) : 821 - 833
  • [40] Seagull: lasso, group lasso and sparse-group lasso regularization for linear regression models via proximal gradient descent
    Jan Klosa
    Noah Simon
    Pål Olof Westermark
    Volkmar Liebscher
    Dörte Wittenburg
    BMC Bioinformatics, 21
12345