A direct search conjugate directions algorithm for unconstrained minimization.
by
Chris Price
Department of Mathematics and Statistics, University of Canterbury
Coauthors: I. D. Coope (University of Canterbury)

A direct search algorithm for unconstrained minimization of smooth functions is described. The algorithm minimizes the function over a sequence of successively finer grids. Each grid is defined by a set of basis vectors. From time to time these basis vectors are updated to include available second derivative information by making some basis vectors mutually conjugate, and also by use of a partial quasi-Newton condition. Convergence to one or more stationary points is shown, and the finite termination property of conjugate direction methods on strictly convex quadratics is retained. Numerical results show that the algorithm is effective on a variety of problems including ill conditioned problems.

Date received: July 26, 1999