A modified scaled conjugate gradient method with global convergence for nonconvex functions

作者：Babaie Kafaki Saman^*; Ghanbari Reza

来源：Bulletin of the Belgian Mathematical Society Simon Stevin, 2014, 21(3): 465-477.

DOI：10.36045/bbms/1407765884

• Unconstrained optimization
• Conjugate gradient algorithm
• Secant equation
• Descent condition
• Global convergence

Following Andrei's approach, a modified scaled memoryless BFGS preconditioned conjugate gradient method is proposed based on the modified secant equation suggested by Li and Fukushima. It is shown that the method is globally convergent without convexity assumption on the objective function. Furthermore, for uniformly convex objective functions, sufficient descent property of the method is established based on an eigenvalue analysis. Numerical experiments are employed to demonstrate the efficiency of the method.

• 出版日期2014-9