An inertial relaxed CQ algorithm with an application to the LASSO and elastic net

作     者：Wang, Fenghui Yu, Hai 

作者机构：Luoyang Normal Univ Dept Math Luoyang Peoples R China 

出 版 物：《OPTIMIZATION》 (最优化)

年 卷 期：2021年第70卷第5-6期

页      面：1101-1119页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：Natural Science Foundation of China Key Scientific Research Foundation of Universities in Henan Province [20A110029] 

主　　题：Split feasibility problem relaxed CQ algorithm variable step-size 

摘      要：The relaxed CQ algorithm is a very efficient algorithm for solving the split feasibility problem (SFP) whenever the convex subsets involved are level subsets of given convex functions. It approximates the original convex subset by a sequence of half-spaces that overcomes the difficulties for calculating the projection onto original convex subsets. In this paper, we propose a new inertial relaxed algorithm in which we approximate the original convex subset by a sequence of closed balls instead of half spaces. Moreover, we construct a new variable step-size that does not need any prior information of the norm. We then establish the weak convergence of the proposed algorithm under two different assumptions. Experimental results in the LASSO and elastic net methods show that our algorithm has a better performance than other relaxed algorithms.