Article ID: | iaor20163744 |
Volume: | 10 |
Issue: | 8 |
Start Page Number: | 1725 |
End Page Number: | 1742 |
Publication Date: | Dec 2016 |
Journal: | Optimization Letters |
Authors: | Livieris Ioannis, Pintelas Panagiotis |
Keywords: | gradient methods, heuristics |
In this work, we present a new limited memory conjugate gradient method which is based on the study of Perry’s method. An attractive property of the proposed method is that it corrects the loss of orthogonality that can occur in ill‐conditioned optimization problems, which can decelerate the convergence of the method. Moreover, an additional advantage is that the memory is only used to monitor the orthogonality relatively cheaply; and when orthogonality is lost, the memory is used to generate a new orthogonal search direction. Under mild conditions, we establish the global convergence of the proposed method provided that the line search satisfies the Wolfe conditions. Our numerical experiments indicate the efficiency and robustness of the proposed method.