A hybridization of the Polak-RibiSre-Polyak and Fletcher-Reeves conjugate gradient methods

作者：Babaie Kafaki Saman^*; Ghanbari Reza

来源：Numerical Algorithms, 2015, 68(3): 481-495.

DOI：10.1007/s11075-014-9856-6

• Unconstrained optimization
• Large-scale optimization
• Conjugate gradient method
• Global convergence

In order to achieve a theoretically effective and numerically efficient method for solving large-scale unconstrained optimization problems, a hybridization of the Fletcher-Reeves and Polak-RibiSre-Polyak conjugate gradient methods is proposed. In the method, the hybridization parameter is computed such that the generated search directions approach to the search directions of the efficient three-term conjugate gradient method proposed by Zhang et al., to the extent possible. Under proper conditions, global convergence of the method is established without convexity assumption on the objective function. The method is numerically compared with the three-term conjugate gradient method proposed by Zhang et al. and a modified version of the Polak-RibiSre-Polyak method suggested by Gilbert and Nocedal. Comparative testing results demonstrating the efficiency of the proposed method are reported.

• 出版日期2015-3