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
Pages
12
From page
519
To page
530
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
Serial Year
2009
Journal title
Journal of Computational and Applied Mathematics
Record number
1555347
Link To Document