Proximal gradient method with automatic selection of the parameter by automatic differentiation. (2nd November 2018)

• Record Type: Journal Article
• Authors: Li, Yingyi; Zhang, Haibin; Li, Zhibao; Gao, Huan
• Is Part Of: Optimization methods and software. Volume 33:Number 4/6(2018)
• Page Start: 708
• Page End: 717
• Publication Date: 2018-11-02
• Subjects: non-smooth -- convex optimization -- sparse group Lasso problem -- proximal gradient method -- automatic differentiation -- parameter selection; 65E99 -- 65K99 -- 90C30; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2018.1435648
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : A class of non-smooth convex optimization problems which arise naturally from applications in sparse group Lasso, have attracted significant research efforts for parameters selection. For given parameters of the problem, proximal gradient method (PGM) is effective to solve it with linear convergence rate and the closed form solution can be obtained at each iteration. However, in many practical applications, the selection of the parameters not only affects the quality of solution, but also even determines whether the solution is right or not. In this paper, we study a new method to analyse the impact of the parameters on PGM algorithm to solve the non-smooth convex optimization problem. We present the sensitivity analysis on the output of an optimization algorithm over parameter, and show the advantage of the technique using automatic differentiation. Then, we propose a hybrid algorithm for selecting the optimal parameter based on the method of PGM. The numerical results show that the proposed method is effective for the solving of sparse signal recovery problem.