Accelerated Hybrid Conjugate Gradient Algorithm with Modified Secant Condition, M.Sc. Thesis Sharif University of Technology ; Mahdavi Amiri, Nezamoddin (Supervisor)
Abstract
Conjugate gradient methods are useful for large scale nonlinear optimization problem, because they avoid the storage of any matrices. In this thesis, we have investigated an accelerated hybrid conjugate gradient algorithm, recently proposed in the literature. The combining parameter is calculated so that the corresponding direction to the conjugate gradient algorithm, while satisfies the modified secant condition, is a Newton direction. It is shown that for uniformly convex functions and for general nonlinear functions the algorithm with strong Wolfe line search is globally convergent. The algorithm uses an accelerated approach for the reduction of the objective function values by modifying...
Cataloging briefAccelerated Hybrid Conjugate Gradient Algorithm with Modified Secant Condition, M.Sc. Thesis Sharif University of Technology ; Mahdavi Amiri, Nezamoddin (Supervisor)
Abstract
Conjugate gradient methods are useful for large scale nonlinear optimization problem, because they avoid the storage of any matrices. In this thesis, we have investigated an accelerated hybrid conjugate gradient algorithm, recently proposed in the literature. The combining parameter is calculated so that the corresponding direction to the conjugate gradient algorithm, while satisfies the modified secant condition, is a Newton direction. It is shown that for uniformly convex functions and for general nonlinear functions the algorithm with strong Wolfe line search is globally convergent. The algorithm uses an accelerated approach for the reduction of the objective function values by modifying...
Find in contentBookmark |
|