AN EFFICIENT CONJUGATE DIRECTION METHOD FOR UNCONSTRAINED FUNCTION MINIMIZATION
一种有效的求解无约束优化问题的共轭方向法

Based on the properties of conjugate vecrors, a new algorithm for unconstrained functionminimization is developed. The algorithm belongs to the direct search method and is ? conju-gate direction-type method with the property of quadratic termination. Compared with som pre-viouly developed direct search methods including the convensional modified Powell method,the number of one-dimensional search is reduced to the minimum, i.e. only one search in aniterating cycle. In addition, the algorithm presented is simple in calculation and easy incoding, and has the capability of accelerating along the "ridges". The method is compared with three direct search metheds including the modifiedPowell method on many test problems. Numerical results show the efficiency and robustness ofthe new algorithm.