<p>This paper develops two general inertial smoothing Bregman proximal gradient algorithms to tackle the Capped-<InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\ell _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation> group sparse regularization problem with a convex nonsmooth loss function. The first algorithm incorporates two distinct extrapolation terms into the gradient and proximal steps, with the parameters complying with certain constraints, while the other further employs a line search scheme in which the parameters are adaptively updated. We prove that any two accumulation points of the relevant subsequence share the same support set, and the zero groups can be exactly identified within a finite number of iterations. Moreover, any accumulation point is a lifted stationary point of the regularization model. Numerical experiments on several test problems demonstrate the efficiency of the proposed algorithms.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

General Inertial Smoothing Bregman Proximal Gradient Algorithms for Group Capped-\(\ell _1\) Regularized Minimization

  • Jie Zhang,
  • Xinmin Yang

摘要

This paper develops two general inertial smoothing Bregman proximal gradient algorithms to tackle the Capped- \(\ell _1\) 1 group sparse regularization problem with a convex nonsmooth loss function. The first algorithm incorporates two distinct extrapolation terms into the gradient and proximal steps, with the parameters complying with certain constraints, while the other further employs a line search scheme in which the parameters are adaptively updated. We prove that any two accumulation points of the relevant subsequence share the same support set, and the zero groups can be exactly identified within a finite number of iterations. Moreover, any accumulation point is a lifted stationary point of the regularization model. Numerical experiments on several test problems demonstrate the efficiency of the proposed algorithms.