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

利用Fisher函数解非线性不等式约束优化问题的梯度投影算法

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

赵岩[1,3] 陈翠玲[2,3] 韦增欣[3]

[1]上海理工大学理学院,上海200093 [2]广西师范大学数学科学学院,广西桂林541004 [3]广西大学数学与信息科学学院,广西南宁530004

数学研究与评论
订阅本刊
国际标准刊号:ISSN 1000-341X
国内统一刊号:CN 21-1208

摘  要:

本文将利用梯度投影与Fisher函数提出—个新的二阶段搜索方向,给出相应的解非线性不等式约束优化问题的梯度投影算法,并证明了该算法具有全局收敛性.[著者文摘]

梯度投影;Fisher函数;全局收敛性.MSC(2000):90C30 中图分类:O221.2 1 引言Rosen在文献[1,2】中利用梯度投影建立了带约束非线性规划问题的可行方向算法,称为梯度投影方法.由于此方法简单易行,计算的每一步都是显示迭代,而不必去求解复杂的线性规划或二次规划问题,因此颇受人们注意[3-10】.文献[4]对不等式约束问题提出了一个一般模型,当在这个模型中选取不同参数时,就会得到不同算法.文献[5】利用广义投影构造了一个二阶段搜索方向,给出了—个有效的梯度类算法,因每步迭代时无需转轴运算,故大大减少了计算量.受文献[5】的启发,再结合Fisher函数(0,b)=、/0 +b2一(a+6),Va,b∈E的特殊性质:、/丽一(a+b):0兮a 0,b 0,ab:0.本文将构造一个新的二阶段搜索方向,给出相应的解非线性不等式约束优化问题的梯度投影算法,并将证明该算法具有全局收敛性.2 问题和算法本文考虑的问题如下:(NP) <0‘......
Journal of Mathematical Research and Exposition

栏目信息:

专题研究

分 类 号:

O221.2

文献标识码:

A

文章编号:

1000-341X(2007)04-0728-05

相关文章:

参考文献(10篇) 耦合文献(24篇)  主题相关

[参考文献]

A Gradient Projection Algorithm Using the Fisher Function for Solving the Nonlinear Inequality Constrained Optimization Problem

ZHAO Yan, CHEN Cui-ling, WEI Zeng-xin (1. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China; 2. College of Mathematics Science, Guangxi Normal University, Guangxi 541004, China; 3. College of Mathematics and Information Science, Guangxi University, Guangxi 530004, China )

Abstract:

A new two-stage search direction is proposed that combines the gradient projection and the Fisher function. Based on the new direction, this paper proposes a gradient projection algorithm for solving nonlinear inequality constrained optimization problem. The algorithm is shown to be globally convergent.[著者文摘]

Key words:

nonlinear inequality constriants; gradient projection; the Fisher function; global convergence.

收稿日期: 2005-04-21
修订日期: 2006-12-10

基金资助:

上海市高等学校科学技术发展基金(07ZZ83);广西省自然科学基金(0542043)和广西师范大学青年基金.

作者简介:

E-mail:zhaoyantt@126.com

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