Journal of Computational and Applied Mathematics2022,Vol.40319.DOI:10.1016/j.cam.2021.113872

Generalized conditional gradient method for elastic-net regularization

Li, Hailong Ding, Liang
Journal of Computational and Applied Mathematics2022,Vol.40319.DOI:10.1016/j.cam.2021.113872

Generalized conditional gradient method for elastic-net regularization

Li, Hailong 1Ding, Liang1
扫码查看

作者信息

  • 1. Northeast Forestry Univ
  • 折叠

Abstract

Iterative soft thresholding algorithm (ISTA) has a simple formulation and it can easily be implemented. Nevertheless, ISTA is limited to well-conditioned problems, e.g. compressive sensing. In this paper, we present an ISTA type algorithm based on the generalized conditional gradient method (GCGM) to solve elastic-net regularization which is commonly adopted in ill-conditioned problems. Furthermore, we propose a projected gradient (PG) method to accelerate the ISTA type algorithm. In addition, we discuss the existence of the radius R and we give a strategy to determine the radius R of the l1-ball constraint in the PG method by Morozov's discrepancy principle (MDP). Numerical results are reported to illustrate the efficiency of the proposed approach. (C) 2021 Elsevier B.V. All rights reserved.

Key words

Ill-posed problem/Elastic-net regularization/Generalized conditional gradient method/Projected gradient algorithm/LINEAR INVERSE PROBLEMS

引用本文复制引用

出版年

2022
Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics

EISCI
ISSN:0377-0427
被引量4
参考文献量29
段落导航相关论文