Title of article :
A conjugate gradient method with descent direction for unconstrained optimization
Author/Authors :
Yuan، نويسنده , , Gonglin and Lu، نويسنده , , Xiwen and Wei، نويسنده , , Zengxin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A modified conjugate gradient method is presented for solving unconstrained optimization problems, which possesses the following properties: (i) The sufficient descent property is satisfied without any line search; (ii) The search direction will be in a trust region automatically; (iii) The Zoutendijk condition holds for the Wolfe–Powell line search technique; (iv) This method inherits an important property of the well-known Polak–Ribière–Polyak (PRP) method: the tendency to turn towards the steepest descent direction if a small step is generated away from the solution, preventing a sequence of tiny steps from happening. The global convergence and the linearly convergent rate of the given method are established. Numerical results show that this method is interesting.
Keywords :
Search direction , conjugate gradient method , Unconstrained optimization , global convergence , line search
Journal title :
Journal of Computational and Applied Mathematics
Journal title :
Journal of Computational and Applied Mathematics