Two sufficient descent three-term conjugate gradient methods for unconstrained optimization problems with applications in compressive sensing

Yufeng Liu,Zhibin Zhu,Benxin Zhang
DOI: https://doi.org/10.1007/s12190-021-01589-8
2021-07-13
Journal of Applied Mathematics and Computing
Abstract:<p class="a-plus-plus">In this paper, we present two new three-term conjugate gradient methods which can generate sufficient descent directions for the large-scale optimization problems. Note that this property is independent of the line search used. We prove that these three-term conjugate gradient methods are global convergence under the Wolfe line search. Numerical experiments and comparisons demonstrate that the proposed algorithms are efficient approaches for test functions. Moreover, we use the proposed methods to solve the <span class="a-plus-plus inline-equation id-i-eq1"><span class="a-plus-plus equation-source format-t-e-x">\(\ell _1-\alpha \ell _2\)</span></span> regularization problem of sparse signal decoding in compressed sensing, and the results show that our methods have certain advantages over the existing solvers on such problems.</p>
mathematics, applied
What problem does this paper attempt to address?