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

一个新的无约束优化下降算法
引用本文:时贞军. 一个新的无约束优化下降算法[J]. 曲阜师范大学学报, 2002, 28(4): 13-16
作者姓名:时贞军
作者单位:大连理工大学应用数学系 116024,辽宁省大连市曲阜师范大学运筹学研究所,273165,山东省曲阜市
基金项目:TheworkissupportedbyNationalNaturalScienceFoundationofChina (10 1710 5 4)
摘    要:提出了一种新的无约束优化下降算法,在每步迭代中算法以当前点负梯度和前一点负梯度的线性组合为搜索方向,用Armijo搜索定义步长,在适当条件下证明了算法的全局收敛性。

关 键 词:无约束优化 下降算法 Armijo搜索 全局收敛性 负梯度 步长 迭代

A NEW GRADIENT DESCENT METHOD FOR UNCONSTRAINED OPTIMIZATION
Abstract. A NEW GRADIENT DESCENT METHOD FOR UNCONSTRAINED OPTIMIZATION[J]. Journal of Qufu Normal University(Natural Science), 2002, 28(4): 13-16
Authors:Abstract
Abstract:A new gradient descent algorithm for unconstrained optimization problem is proposed. In each iteration, the linear combination of negative gradient and its previous gradient are used as a search direction, and stepsize is defined by Armijo's line search. The convergence of the algorithm is proved under some mild conditions.
Keywords:unconstrained optimization  descent method  Armijo's line search  convergence
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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