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

共轭下降法的一个全局收敛性结果
引用本文:屈彪,胡国芳,张学诚.共轭下降法的一个全局收敛性结果[J].大连理工大学学报,2002,42(1):13-16.
作者姓名:屈彪  胡国芳  张学诚
作者单位:1. 大连理工大学,应用数学系,辽宁,大连,116024
2. 曲阜师范大学,运筹所,山东,曲阜,273165
3. 曲阜师范大学,网络中心,山东,曲阜,273165
基金项目:国家自然科学基金 ( 10 1710 5 5 )
摘    要:共轭梯度法是求解无约束最优化问题的一个著名方法,共轭下降法是其中的一种,它最早由Fletcher提出,在对共轭下降法进行研究并确定了步长λk时,使用了一种新的Armijo类型的搜索,证明了新算法的可行性及佤中收敛性,提出的搜索简单易行,丰富了共轭梯度法的内容。

关 键 词:共轭下降法  Armijo搜索  全局收敛性  无约束最优化问题  梯度函数  步长  迭代公式
文章编号:1000-8608(2002)01-0013-04

A global convergence result for conjugate descent method
QU Biao ,HU Guo fang ,ZHANG Xue cheng.A global convergence result for conjugate descent method[J].Journal of Dalian University of Technology,2002,42(1):13-16.
Authors:QU Biao  HU Guo fang  ZHANG Xue cheng
Institution:QU Biao 1,HU Guo fang 2,ZHANG Xue cheng 3
Abstract:Conjugate gradient methods are well known for solving the unconstrained optimization problem. One of the conjugate gradient method is the conjugate descent (CD) method, which was introduced by Fletcher. In this paper, a new Armijo type line search is proposed, which is well defined and can ensure the global convergence of the conjugate descent method. The new line search is simple and easy to implement, which enriches the context of conjugate gradient methods.
Keywords:convergence/conjugate descent method  Armijo  type line search
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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