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

共轭梯度法的一个计算公式
引用本文:解惠青.共轭梯度法的一个计算公式[J].南京航空航天大学学报,2000,32(6):681-685.
作者姓名:解惠青
作者单位:南京航空航天大学理学院南京,210016
基金项目:国家自然科学基金和江苏省自然科学基金资助项目。
摘    要:共轭梯度法是最典型的共轭方向法。文中给出了另一种有效的共轭梯度法,它适用于求解目标函数为一般可微函数的无约束最优化问题,而且其中的线性搜索不必用精确线性搜索,只需满足Wolfe准则。文中对该方法的收敛性给予了分析,同时还讨论了具体实现方法,并用经典算例进行了数据试验。

关 键 词:最优化算法  可微函数  共轭梯度法
修稿时间:2000年4月13日

Calculation Formula of Conjugate Gradient Method
Xie Huiqing.Calculation Formula of Conjugate Gradient Method[J].Journal of Nanjing University of Aeronautics & Astronautics,2000,32(6):681-685.
Authors:Xie Huiqing
Abstract:The conjugate direction method is one between the gradient method and Newton methods. The method only needs the first order derivative of objective function ,and converges more quick than the gradient method. Conjugate gradient (CG) method is a most typical one in the Conjugate Direction methods. This paper gives another efficient algorithm of CG,in which the line search scheme may satisfy the Wolfe criterion. This algorithm can be applied to the general unconstrained optimization. The paper also analyses convergence and implementation of this algorithm. Finally a numerical experiment is presented.
Keywords:optimization algorithm  differentiable function  conjugate gradient method
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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