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

非精确线性搜索下的共轭梯度法

下载全文
[全文大小:117 K]

景书杰 张志荣

河南理工大学,河南焦作454003

平顶山学院学报
订阅本刊
国际标准刊号:ISSN 1673-1670
国内统一刊号:CN 41-1377

摘  要:

在wolfe步长搜索下,对解无约束最优化问题的共轭梯度法的迭代参数做出改进,扩大了它的选取范围,并在目标函数可微的条件下,证明了算法的全局收敛性.[著者文摘]

1 引言Hesteness和Stiefel于1952年为求解线性方程而提出了共轭梯度法.后来,很多学者将这种方法用于求解无约束最优化问题(T)ma )(其中):一是一阶连续可微函数),特别是将其使用在求解大规模问题的时候,因其具有收敛速度快和存储量小的优点而使众多研究者对其进行研究n1 .记g(x‘’)=Vf(x‘’),则共轭梯度法的计算公式为:‘川’= ‘+ d‘’(1) d‘。’=一g(x‘。’),d‘川’=一g(x‘’)+ d㈤(2) 其中Ot 是步长,d ’为搜索方向,是一个参数,共轭梯度法因的不同而不同,如:R FR一【J g( ! :! !l:P 一ll g(x‘’)ll /:1 PRP一(曼(苎!!::)二g(兰!::))曼(苎!!::) —ll g(x‘”)l 一.分别为FR ,PRP 引,Dixon公式共轭梯度法.因此,在文献[10]中就说明研究参数的选取,对共轭梯度类算法的研究有重要的意义.
Journal of Pingdingshan University

栏目信息:

中部崛起论坛

分 类 号:

O224

文献标识码:

A

文章编号:

1673-1670(2007)05-0063-04

相关文章:

参考文献(12篇) 耦合文献(16篇)  主题相关

[参考文献]

Global Convergence of Modified Conjugate Gradient Methods

JING Shu - jie, ZHANG Zhi - rong ( Henan Polytechnic University, Jiaozuo Henan 454003, China)

Abstract:

This paper presents a new conj sing Wolfe inexact line search and extending ugate gradient method for unconstrained optimization problem by u- the range of the iterative parajueter. Global convergence of such a method is proved under the condition that the objective function is continuously differentiable.[著者文摘]

Key words:

conjugate gradient method; Wolfe step size rule; global convergence

收稿日期: 2007-01-14

基金资助:

国家自然科学基金(10671057)

作者简介:

景书杰(1965-),男,河南省长垣人,河南理工大学数学与信息科学学院副教授,硕士生导师,主要从事最优化理论与应用研究.

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