Volume 18, Number 1, 89-93, DOI: 10.1007/BF01588300

On the convergence of a class of algorithms using linearly independent search directions

Mokhtar S. Bazaraa, C. M. Shetty and Jamie J. Goode

View Related Documents

Abstract

Powell has shown that the cyclic coordinate method with exact searches may not converge to a stationary point. In this note we consider a more general class of algorithms for unconstrained minimization, and establish their convergence under the assumption that the objective function has a unique minimum along any line.

Key words  Cyclic Coordinate Method - Independent Search Directions - Cycling - Unconstrained Minimization

Fulltext Preview

Image of the first page of the fulltext document