Volume 50, Number 3, July-September 2016
|Page(s)||567 - 574|
|Published online||14 July 2016|
A descent hybrid modification of the Polak–Ribière–Polyak conjugate gradient method
1 Department of Mathematics, Faculty of Mathematics, Statistics and Computer Science, Semnan University, P.O. Box: 35195–363, Semnan, Iran.
2 Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, P.O. Box: 9177948953, Mashhad, Iran.
Received: 10 August 2015
Accepted: 26 January 2016
Hybridizing self-adjusting approach of Dong et al. and three-term formulation of Zhang et al., a nonlinear conjugate gradient method is proposed. The method reduces to the Polak–Ribière–Polyak method under the exact line search and satisfies the sufficient descent condition independent of the line search and the objective function convexity. Similar to the Polak–Ribière–Polyak method, the method possesses an automatic restart feature which avoids jamming. Global convergence analyses are conducted when the line search fulfills the popular Wolfe conditions as well as an Armijo-type condition. Numerical experiments are done on a set of CUTEr unconstrained optimization test problems. Results of comparisons show computational efficiency of the proposed method in the sense of Dolan–Moré performance profile.
Mathematics Subject Classification: 90C53 / 49M37 / 65K05
Key words: Unconstrained optimization / conjugate gradient method / sufficient descent condition / line search / global convergence
© EDP Sciences, ROADEF, SMAI 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.