维普资讯
发表评论我要收藏我要推荐点击“我要推荐”按钮复制地址,推荐文章给别人看,自己就可以获得积分奖励。

一个修正的HS公式及其全局收敛性

免费下载
[全文大小:123 K]

王艳 田志远 郑希锋

青岛大学数学科学学院,山东青岛266071

西安工程科技学院学报
订阅本刊
国际标准刊号:ISSN 1671-850X
国内统一刊号:CN 61-1395

摘  要:

给出修正的HS公式,并且将其应用到无约束优化中,得到一类新的共轭梯度(型)算法,新的公式不需要任何线搜索可以保持充分下降性.此外,证明了算法的全局收敛性.[著者文摘]

引言和算法考虑无约束优化问题minf(x),∈R”,其中厂:一R是一光滑非线性函数,其梯度表示为g。迭代点列X1,X2,?,满足抖1:X^+ tkd^,(1) 其中步长t 是一正数.迭代方向d 由下面的公式得到d :厂,是一(2) I—g^+ de-1,忌≥2,其中是一参数,g = g(x ).不同的对应不同的共轭梯度法,其中著名的有[1 一( 一ge-)/E(g 一gH) d卜],= ll g ll。/ll g卜ll。,RP = (g^ 一g卜)/ll g卜ll。,。一一ll g ll。/[dT卜g卜],一一g (g^~g卜)/EdL g卜],一ll g ll。/EaL (g^一g卜)].多年来,许多学者研究了以上公式在某种线搜索条件下的全局收敛性.其中充分下降条件g:dt≤一C l g ll。(3) 在分析共轭梯度法的全局收敛性时起到很重要的作用.因此,希望新的公式能够满足(3)式.本文对公式HS进行修正来满足以下3个条件:(1) 公式能够保证......
Journal of Xi an University of Engineering Science and Technology

栏目信息:

基础科学

分 类 号:

O224

文献标识码:

A

文章编号:

1671-850X(2007)04-0554-03

相关文章:

参考文献(7篇)  主题相关

[参考文献]

A modification of the HS formula and its global convergence

WANG Yan, TIAN Zhi-yuan, ZHENG Xi-feng (College of Mathematical Sciences, Qingdao University, Qingdao, Shandong 266071,China)

Abstract:

A modification of the HS formula is introduced for unconstrained optimization problem. In the proposed algorithm, the new formula possesses the sufficient descent property without any line searches. Further, global convergence of the algorithm is proved.[著者文摘]

Key words:

conjugate gradient method; unconstrained optimization; HS formula; sufficient descent property; global convergence

收稿日期: 2006-07-10

作者简介:

通讯作者:王艳(1981-)。女,山东省青岛市人,青岛大学研究生,研究方向是最优化理论与方法,E-mail:may_windie@163.com.

更多评论>>文章评论
你是匿名用户 登录 | 注册 验证码 刷新
中国业务群个人门户,免费下载!
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色