<p>In this paper, we first employ a hybrid technique to modify the denominator of the Polak-Ribière-Polyak (PRP) conjugate parameter while keeping the numerator unchanged, to retain the self-adaptive restart property of the PRP method. Then, we develop a hybrid three-term conjugate gradient method that consistently satisfies the sufficient descent property for solving unconstrained optimization problems. Under general assumptions, including the use of a weak Wolfe line search for step size determination, we establish the theoretical convergence of the method. Additionally, by considering the Armijo line search for step size selection, we derive the iterative complexity of the method. Finally, we demonstrate the effectiveness of our proposed method through experiments on 100 unconstrained test problems and illustrate its practical potential by applying it to image restoration problems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Self-Adaptive Restarting Hybrid Three-Term Conjugate Gradient Method and its Applications

  • Xuejie Ma,
  • Zhiyuan Xiang,
  • Jiawei Xu,
  • Pengjie Liu,
  • Ruixi Liu

摘要

In this paper, we first employ a hybrid technique to modify the denominator of the Polak-Ribière-Polyak (PRP) conjugate parameter while keeping the numerator unchanged, to retain the self-adaptive restart property of the PRP method. Then, we develop a hybrid three-term conjugate gradient method that consistently satisfies the sufficient descent property for solving unconstrained optimization problems. Under general assumptions, including the use of a weak Wolfe line search for step size determination, we establish the theoretical convergence of the method. Additionally, by considering the Armijo line search for step size selection, we derive the iterative complexity of the method. Finally, we demonstrate the effectiveness of our proposed method through experiments on 100 unconstrained test problems and illustrate its practical potential by applying it to image restoration problems.