A new smoothing modified three-term conjugate gradient method for l(1)-norm minimization problem

作者：Du, Shouqiang^*; Chen, Miao

来源：JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018, 2018(1): 105.

DOI：10.1186/s13660-018-1696-9

• Nonsmooth optimization problem
• Smoothing modified three-term conjugate gradient method
• Global convergence

We consider a kind of nonsmooth optimization problems with l(1)-norm minimization, which has many applications in compressed sensing, signal reconstruction, and the related engineering problems. Using smoothing approximate techniques, this kind of nonsmooth optimization problem can be transformed into a general unconstrained optimization problem, which can be solved by the proposed smoothing modified three-term conjugate gradient method. The smoothing modified three-term conjugate gradient method is based on Polak-Ribiere-Polyak conjugate gradient method. For the Polak-Ribiere-Polyak conjugate gradient method has good numerical properties, the proposed method possesses the sufficient descent property without any line searches, and it is also proved to be globally convergent. Finally, the numerical experiments show the efficiency of the proposed method.

• 出版日期2018-5-3
• 单位青岛大学