Global convergence rates for descent algorithms: Improved results for strictly convex problems |
| |
Authors: | J. C. Allwright |
| |
Affiliation: | (1) Department of Computing and Control, Imperial College of Science and Technology, London, England |
| |
Abstract: | Convergence to the minimal value is studied for the important type of descent algorithm which, at each interation, uses a search direction making an angle with the negative gradient which is smaller than a prespecified angle. Improvements on existing convergence rate results are obtained.Paper received on 4 October, 1977; in revised form, April 3, 1978 |
| |
Keywords: | Convex programming descent algorithms convergence rates for optimization algorithms |
本文献已被 SpringerLink 等数据库收录! |
|