一般约束极大极小问题的广义梯度投影算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一般约束极大极小问题的广义梯度投影算法

陈华富, 田益祥

文章导航 > 电子科技大学学报 > 2000 > 29(3): 319-322

陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法[J]. 电子科技大学学报, 2000, 29(3): 319-322.

引用本文:

陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法[J]. 电子科技大学学报, 2000, 29(3): 319-322.

Chen Huafu, Tian Yixiang. A General Projection Gradient Method for General Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(3): 319-322.

Citation:

Chen Huafu, Tian Yixiang. A General Projection Gradient Method for General Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(3): 319-322.

一般约束极大极小问题的广义梯度投影算法

陈华富¹,
田益祥²

1.
电子科技大学应用数学系成都 610054;
2.
武汉科技大学管理工程系武汉 430070

基金项目:

四川省青年科技基金资助项目,基金号:19977003

作者简介:
陈华富男 32岁讲师在职博士生

中图分类号: O212.2

A General Projection Gradient Method for General Max-min Problems

Chen Huafu¹,
Tian Yixiang²

1.
Dept. of Applied Math.,UEST of China Chengdu 610054;
2.
Dept. of Managent,Wuhan Yue Jin Science and Technology Univ. Wuhan 430070

摘要: 讨论了一类带等式、不等式约束的极大极小值问题,将其转化为带等式、不等式约束的非线性规划问题,利用辅助规划进行处理,给出了一个广义的梯度投影算法,解决了一般约束极大极小值问题。算法可在有限步达到最优点或产生一系列点列,其极限点则是最优点,并证明了该算法的全局收敛性。
- 极大极小问题 /
- 广义梯度算法 /
- 算法的收敛性 /
- 辅助规划
Abstract: In this paper, a sort of max-min problems with inequality and equality are discussed,which are made into nolinear optimization problems with inequality and equality.Auxiliny problem and penality function are used to deal with max-min problems. A general projection gradient method is given,and the max-min problems with general constraints problems are solved. The algorithms get optimizaion point in infinite steps or get a series of points, whose limit points are optimization points. The algorithm convergence is also proved.
- max-min problem /
- general project gradient /
- algorithm convergence /
- auxiliary program

[1]	杨海芬, 张辉, 蒋贤皓, 林水生. 基于拥堵预测的路径规划算法研究 . 电子科技大学学报, 2024, 53(3): 376-381. doi: 10.12178/1001-0548.2022333
[2]	袁太文, 谢永乐, 毕东杰, 盘龙, 吕珏. 改进的共轭梯度MRI压缩成像算法 . 电子科技大学学报, 2019, 48(1): 53-57. doi: 10.3969/j.issn.1001-0548.2019.01.009
[3]	段林甫, 秦爽, 万群. 基于RSSI辅助的精确测距混合定位算法 . 电子科技大学学报, 2019, 48(3): 331-335. doi: 10.3969/j.issn.1001-0548.2019.03.003
[4]	李迅波, 蒋东升, 王振林. 梯度相似性的椒盐图像加权中值滤波算法 . 电子科技大学学报, 2012, 41(1): 114-119. doi: 10.3969/j.issn.1001-0548.2012.01.022
[5]	史治平, 唐发建, 晏辉, 龚万春. 编码辅助载波同步算法的优化设计 . 电子科技大学学报, 2012, 41(3): 342-347. doi: 10.3969/j.issn.1001-0548.2012.03.003
[6]	张忠培, 高中杰, 徐俊辉. 高阶调制码辅助同步算法研究 . 电子科技大学学报, 2011, 40(6): 825-828. doi: 10.3969/j.issn.1001-0548.2011.06.003
[7]	宋涛, 黄强年, 魏士博, 李广侠. 修正共轭梯度恒模阵列算法研究 . 电子科技大学学报, 2008, 37(4): 511-514.
[8]	王杰. 利用盲信号分离的自然梯度盲均衡算法 . 电子科技大学学报, 2008, 37(2): 181-183.
[9]	马义德, 张祥光, 杨淼. 基于多结构元广义形态滤波的改进算法 . 电子科技大学学报, 2004, 33(4): 391-394.
[10]	赵武, 陈良均. B值同分布鞅随机列矩完全收敛性的注记 . 电子科技大学学报, 2004, 33(2): 211-213.
[11]	李力, 苏正君. 一类记数问题的规划解法 . 电子科技大学学报, 2004, 33(3): 334-337.
[12]	陈华富, 钮海. 非线性极大极小问题的可行信赖域算法 . 电子科技大学学报, 2004, 33(4): 468-470.
[13]	袁玉波, 高中喜, 黄廷祝, 刘福体. JOR迭代法的收敛性 . 电子科技大学学报, 2003, 32(6): 790-792.
[14]	尤秀英. 下侧二重随机Dirichlet级数的相关收敛性 . 电子科技大学学报, 2001, 30(1): 95-99.
[15]	田益祥, 陈华富. 非线性极大极小问题的一个有效算法 . 电子科技大学学报, 2001, 30(3): 316-319.
[16]	刘荧, 林嘉宇, 毛均杰. 幅度补偿问题的松弛迭代法的收敛性 . 电子科技大学学报, 2000, 29(1): 33-37.
[17]	陈华富. 一般约束极大极小值的梯度投影算法 . 电子科技大学学报, 2000, 29(6): 662-665.
[18]	赵冬梅, 郭耀煌, 陶章华. 多目标动态规划问题的非劣矩阵解法 . 电子科技大学学报, 1998, 27(2): 204-208.
[19]	何光宗, 陈华富. 初始点任意的广义梯度投影算法 . 电子科技大学学报, 1997, 26(5): 552-556.
[20]	何光宗, 陈华富. 线性规划的梯度投影算法 . 电子科技大学学报, 1997, 26(5): 549-551.

WeChat

点击查看大图

计量

文章访问数: 4255
HTML全文浏览量: 150
PDF下载量: 96
被引次数: 0

一般约束极大极小问题的广义梯度投影算法

陈华富¹,
田益祥²

1. 电子科技大学应用数学系成都 610054;

2. 武汉科技大学管理工程系武汉 430070

基金项目:

四川省青年科技基金资助项目,基金号:19977003

作者简介:
陈华富男 32岁讲师在职博士生

收稿日期: 1999-09-09
刊出日期: 2000-06-15

中图分类号: O212.2

关键词:

摘要: 讨论了一类带等式、不等式约束的极大极小值问题,将其转化为带等式、不等式约束的非线性规划问题,利用辅助规划进行处理,给出了一个广义的梯度投影算法,解决了一般约束极大极小值问题。算法可在有限步达到最优点或产生一系列点列,其极限点则是最优点,并证明了该算法的全局收敛性。

English Abstract

陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法[J]. 电子科技大学学报, 2000, 29(3): 319-322.

引用本文:

陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法[J]. 电子科技大学学报, 2000, 29(3): 319-322.

Chen Huafu, Tian Yixiang. A General Projection Gradient Method for General Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(3): 319-322.

Citation:

Chen Huafu, Tian Yixiang. A General Projection Gradient Method for General Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(3): 319-322.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发