Efficient hybrid conjugate gradient techniques
- Cite this article as:
- Touati-Ahmed, D. & Storey, C. J Optim Theory Appl (1990) 64: 379. doi:10.1007/BF00939455
- 191 Downloads
Descent property and global convergence proofs are given for a new hybrid conjugate gradient algorithm. Computational results for this algorithm are also given and compared with those of the Fletcher-Reeves method and the Polak-Ribière method, showing a considerable improvement over the latter two methods. We also give new criteria for restarting conjugate gradient algorithms that prove to be computationally very efficient. These criteria provide a descent property and global convergence for any conjugate gradient algorithm using a nonnegative update β.