非线性极大极小问题的一个有效算法

留言板

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

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

非线性极大极小问题的一个有效算法

田益祥, 陈华富

文章导航 > 电子科技大学学报 > 2001 > 30(3): 316-319

田益祥, 陈华富. 非线性极大极小问题的一个有效算法[J]. 电子科技大学学报, 2001, 30(3): 316-319.

引用本文:

田益祥, 陈华富. 非线性极大极小问题的一个有效算法[J]. 电子科技大学学报, 2001, 30(3): 316-319.

Tian Yixiang, Chen Huafu. An Effective Algorithm for Nonlinear Constraint Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2001, 30(3): 316-319.

Citation:

Tian Yixiang, Chen Huafu. An Effective Algorithm for Nonlinear Constraint Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2001, 30(3): 316-319.

非线性极大极小问题的一个有效算法

田益祥¹,
陈华富²

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

作者简介:
田益祥男 36岁在职博士生副教授

中图分类号: O212.2

An Effective Algorithm for Nonlinear Constraint Max-min Problems

Tian Yixiang¹,
Chen Huafu²

1.
Dept. of Management,Wuhan Science and Technology University Wuhan 430070;
2.
Dept. of Applied Math.,UEST of China Chengdu 610054

摘要: 针对一类非线性约束极大极小问题,利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题,给出了一种梯度投影算法,解决了一般约束的非线性大系统优化问题,该算法初始点可任意;同时证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,算法有良好的数值表现。
- 极大极小问题 /
- 梯度算法 /
- 极大熵方法 /
- 算法的收敛性
Abstract: In this paper, a gradient projection algorithm using maxim-entropy methods is analyzed and a class of max-min problems with nonlinear constraints are changed into nonlinear programming problems with inequality and equality constra. The algorithm which resolves general max-min problems is global convergent. Preliminary numerical experiments show that the proposed algorithm is effective.
- max-min problem /
- gradient projection /
- maxi-entropy /
- convergence

[1]	龚志豪, 蒋沅, 代冀阳, 杨智翔. 基于交叉熵的节点重要性排序算法 . 电子科技大学学报, 2023, 52(6): 944-953. doi: 10.12178/1001-0548.2023058
[2]	鲁华祥, 尹世远, 龚国良, 刘毅, 陈刚. 基于深度确定性策略梯度的粒子群算法 . 电子科技大学学报, 2021, 50(2): 199-206. doi: 10.12178/1001-0548.2020420
[3]	袁太文, 谢永乐, 毕东杰, 盘龙, 吕珏. 改进的共轭梯度MRI压缩成像算法 . 电子科技大学学报, 2019, 48(1): 53-57. doi: 10.3969/j.issn.1001-0548.2019.01.009
[4]	林丽君, 殷鹰, 何明格, 尹湘云. 基于小波模极大值的磁瓦裂纹缺陷边缘检测算法 . 电子科技大学学报, 2015, 44(2): 283-288. doi: 10.3969/j.issn.1001-0548.2015.02.021
[5]	李迅波, 蒋东升, 王振林. 梯度相似性的椒盐图像加权中值滤波算法 . 电子科技大学学报, 2012, 41(1): 114-119. doi: 10.3969/j.issn.1001-0548.2012.01.022
[6]	张宏达, 王晓丹, 徐海龙. 用于RBF-SVM参数搜索的伪梯度动态步长算法 . 电子科技大学学报, 2010, 39(4): 523-527,555. doi: 10.3969/j.issn.1001-0548.2010.04.010
[7]	宋涛, 黄强年, 魏士博, 李广侠. 修正共轭梯度恒模阵列算法研究 . 电子科技大学学报, 2008, 37(4): 511-514.
[8]	王杰. 利用盲信号分离的自然梯度盲均衡算法 . 电子科技大学学报, 2008, 37(2): 181-183.
[9]	赵武, 陈良均. B值同分布鞅随机列矩完全收敛性的注记 . 电子科技大学学报, 2004, 33(2): 211-213.
[10]	陈华富, 钮海. 非线性极大极小问题的可行信赖域算法 . 电子科技大学学报, 2004, 33(4): 468-470.
[11]	袁玉波, 高中喜, 黄廷祝, 刘福体. JOR迭代法的收敛性 . 电子科技大学学报, 2003, 32(6): 790-792.
[12]	尤秀英. 下侧二重随机Dirichlet级数的相关收敛性 . 电子科技大学学报, 2001, 30(1): 95-99.
[13]	刘荧, 林嘉宇, 毛均杰. 幅度补偿问题的松弛迭代法的收敛性 . 电子科技大学学报, 2000, 29(1): 33-37.
[14]	陈华富. 一般约束极大极小值的梯度投影算法 . 电子科技大学学报, 2000, 29(6): 662-665.
[15]	陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法 . 电子科技大学学报, 2000, 29(3): 319-322.
[16]	陈勤. 极大距离可分码的存在范围研究 . 电子科技大学学报, 1999, 28(1): 70-73.
[17]	陈华富. 一般约束优化问题的摄动梯度投影法 . 电子科技大学学报, 1997, 26(4): 445-448.
[18]	何明星. 受凝聚映象扰动的极大增生算子的拓扑度 . 电子科技大学学报, 1997, 26(4): 440-444.
[19]	何光宗, 陈华富. 初始点任意的广义梯度投影算法 . 电子科技大学学报, 1997, 26(5): 552-556.
[20]	何光宗, 陈华富. 线性规划的梯度投影算法 . 电子科技大学学报, 1997, 26(5): 549-551.

WeChat

点击查看大图

计量

文章访问数: 4264
HTML全文浏览量: 157
PDF下载量: 83
被引次数: 0

非线性极大极小问题的一个有效算法

田益祥¹,
陈华富²

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

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

作者简介:
田益祥男 36岁在职博士生副教授

收稿日期: 2000-12-05
刊出日期: 2001-06-15

中图分类号: O212.2

关键词:

摘要: 针对一类非线性约束极大极小问题,利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题,给出了一种梯度投影算法,解决了一般约束的非线性大系统优化问题,该算法初始点可任意;同时证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,算法有良好的数值表现。

English Abstract

田益祥, 陈华富. 非线性极大极小问题的一个有效算法[J]. 电子科技大学学报, 2001, 30(3): 316-319.

引用本文:

田益祥, 陈华富. 非线性极大极小问题的一个有效算法[J]. 电子科技大学学报, 2001, 30(3): 316-319.

Tian Yixiang, Chen Huafu. An Effective Algorithm for Nonlinear Constraint Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2001, 30(3): 316-319.

Citation:

Tian Yixiang, Chen Huafu. An Effective Algorithm for Nonlinear Constraint Max-min Problems[J]. Journal of University of Electronic Science and Technology of China, 2001, 30(3): 316-319.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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