Abstract
This article proposes new conjugate gradient method for unconstrained optimization by applying the Powell symmetrical technique in a defined sense. Using the Wolfe line search conditions, the global convergence property of the method is also obtained based on the spectral analysis of the conjugate gradient iteration matrix and the Zoutendijk condition for steepest descent methods. Preliminary numerical results for a set of 86 unconstrained optimization test problems verify the performance of the algorithm and show that the Generalized Descent Symmetrical Hestenes-Stiefel algorithm is competitive with the Fletcher-Reeves (FR) and Polak-Ribiére-Polyak (PRP+) algorithms.
Original language | English |
---|---|
Pages (from-to) | 839-849 |
Number of pages | 11 |
Journal | Numerical Functional Analysis and Optimization |
Volume | 37 |
Issue number | 7 |
DOIs | |
Publication status | Published - Jul 2 2016 |
Keywords
- Conjugate gradient method
- generalized conjugacy condition
- global convergence
- spectral analysis
- symmetrical technique
ASJC Scopus subject areas
- Analysis
- Control and Optimization
- Signal Processing
- Computer Science Applications