首页 | 本学科首页   官方微博 | 高级检索  
     


A conjugate gradient method with descent direction for unconstrained optimization
Authors:Gonglin Yuan   Xiwen Lu  Zengxin Wei
Affiliation:aCollege of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, 530004, PR China;bSchool of Science, East China University of Science and Technology, Shanghai, 200237, PR China
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   Line search   Conjugate gradient method   Global convergence   Unconstrained optimization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号