• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Zhang, Haibin (Zhang, Haibin.) (学者:张海斌) | Jiang, Jiaojiao (Jiang, Jiaojiao.) | Luo, Zhi-Quan (Luo, Zhi-Quan.)

收录:

EI Scopus

摘要:

We consider a class of nonsmooth convex optimization problems where the objective function is the composition of a strongly convex differentiable function with a linear mapping, regularized by the sum of both 1-norm and 2-norm of the optimization variables. This class of problems arise naturally from applications in sparse group Lasso, which is a popular technique for variable selection. An effective approach to solve such problems is by the Proximal Gradient Method (PGM). In this paper we prove a local error bound around the optimal solution set for this problem and use it to establish the linear convergence of the PGM method without assuming strong convexity of the overall objective function. © 2013 Operations Research Society of China, Periodicals Agency of Shanghai University, and Springer-Verlag Berlin Heidelberg.

关键词:

Convex optimization Gradient methods

作者机构:

  • [ 1 ] [Zhang, Haibin]College of Applied Science, Beijing University of Technology, Beijing, 100124, China
  • [ 2 ] [Jiang, Jiaojiao]College of Applied Science, Beijing University of Technology, Beijing, 100124, China
  • [ 3 ] [Luo, Zhi-Quan]Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, 55455, United States

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Journal of the Operations Research Society of China

ISSN: 2194-668X

年份: 2013

期: 2

卷: 1

页码: 163-186

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 30

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

归属院系:

在线人数/总访问数:3555/2936073
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司