A new family of hybrid three-term conjugate gradient methods with applications in image restoration

Xianzhen Jiang,Wei Liao,Jianghua Yin,Jinbao Jian
DOI: https://doi.org/10.1007/s11075-022-01258-2
IF: 2.37
2022-03-13
Numerical Algorithms
Abstract:In this paper, based on the hybrid conjugate gradient method and the convex combination technique, a new family of hybrid three-term conjugate gradient methods are proposed for solving unconstrained optimization. The conjugate parameter in the search direction is a hybrid of Dai-Yuan conjugate parameter and any one. The search direction then is the sum of the negative gradient direction and a convex combination in relation to the last search direction and the gradient at the previous iteration. Without choosing any specific conjugate parameters, we show that the search direction generated by the family always possesses the descent property independent of line search technique, and that it is globally convergent under usual assumptions and the weak Wolfe line search. To verify the effectiveness of the presented family, we further design a specific conjugate parameter, and perform medium-large-scale numerical experiments for smooth unconstrained optimization and image restoration problems. The numerical results show the encouraging efficiency and applicability of the proposed methods even compared with the state-of-the-art methods.
mathematics, applied
What problem does this paper attempt to address?