WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 16, 2017
A New Variable - Metric Conjugate Gradient Algorithm
Author:
Abstract: Motivated by the success of Shanno’s memoryless Conjugate Gradient (CG) methods [28,29], this paper derives three new scaled quasi-Newton like CG algorithm that utilize an update formula that is invariant to a scaling of the objective function. The computation of the search directions, at each iteration, is done in two steps. The aim of developing such self scaling Variable Metric CG methods is to improve the quality of the generated search direction vectors. The computations involved are rather cheap as they merely involve a number of inner products and require just extra O(n) storage requirements. The extra requirements are shown to pay off when the algorithm is numerically compared to that developed by Shanno.
Search Articles
Keywords: Unconstrained Optimization, Conjugate Gradient Methods, Variable Metric methods, Inexact Line Search
Pages: 440-446
WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 16, 2017, Art. #47