ScienceAsia 41(2015): 345-349 |doi:
A new spectral Polak-Ribière-Polyak conjugate gradient method
ABSTRACT: By combining the spectral gradient and Polak-Ribière-Polyak (PRP) methods, a new spectral PRP conjugate gradient method is proposed to solve large-scaled unconstrained optimization problems. The method satisfies the famous conjugacy condition: dkTyk−1=0, independent of any line search. The direction at each iteration generated by the proposed method is downward for the general objective function without any line search. Under the standard Wolfe line search, we prove that the proposed method is globally convergent. Finally, the proposed method is compared with the PRP method and the scaled PRP method using a classical set of problems.
7 Downloads 277 Views
|College of General Education, Chongqing College of Electronic Engineering, Chongqing 401331 China
* Corresponding author, E-mail: firstname.lastname@example.org
Received 29 Jan 2015, Accepted 2 Oct 2015