A modified Perry conjugate gradient method and its global convergence

A modified Perry conjugate gradient method and its global convergence

0.00 Avg rating0 Votes
Article ID: iaor201526250
Volume: 9
Issue: 5
Start Page Number: 999
End Page Number: 1015
Publication Date: Jun 2015
Journal: Optimization Letters
Authors: ,
Keywords: search, heuristics, heuristics: local search
Abstract:

In this work, we propose a new conjugate gradient method which consists of a modification of Perry’s method and ensures sufficient descent independent of the accuracy of the line search. An important property of our proposed method is that it achieves a high‐order accuracy in approximating the second order curvature information of the objective function by utilizing a new modified secant condition. Moreover, we establish that the proposed method is globally convergent for general functions provided that the line search satisfies the Wolfe conditions. Our numerical experiments indicate that our proposed method is preferable and in general superior to classical conjugate gradient methods in terms of efficiency and robustness.

Reviews

Required fields are marked *. Your email address will not be published.