一般约束极大极小值的梯度投影算法

留言板

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

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

一般约束极大极小值的梯度投影算法

文章导航 > 电子科技大学学报 > 2000 > 29(6): 662-665

陈华富. 一般约束极大极小值的梯度投影算法[J]. 电子科技大学学报, 2000, 29(6): 662-665.

引用本文:

陈华富. 一般约束极大极小值的梯度投影算法[J]. 电子科技大学学报, 2000, 29(6): 662-665.

Chen Huafu. A Projection Gradient Method for General Max-min Problem[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 662-665.

Citation:

Chen Huafu. A Projection Gradient Method for General Max-min Problem[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 662-665.

一般约束极大极小值的梯度投影算法

陈华富

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

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

中图分类号: O212.2

A Projection Gradient Method for General Max-min Problem

Chen Huafu

1.
Dept. of Applied Math.,UEST of China Chengdu 610054

摘要: 对一类带等式、不等式约束的极大极小值问题进行了研究,将其转化为带等式、不等式约束的非线性规划问题,并利用梯度投影算法进行求解。该算法在有限步达到最优点或产生一系列点,且其极限点是最优点。该算法减少了计算量,克服了数值实现上的困难,证明了算法的收敛性。
- 极大极小值问题 /
- 梯度投影 /
- 算法的收敛性 /
- 一般约束
Abstract: In this paper, a max-min problem with inequality and equality constraints is studied and made into nonlinear optimization problem with inequality and equality. Gradient projcet method is also given. The algorithms get optimization point in infinite steps or get a series of points, whose limit points are optimization points. The algorithms save lots of calculating time and overcome some difficulties in computation, whose convergence are also proved.
- max-min problem /
- projection gradient /
- algorithm convergence /
- general constraints

[1]	张琳. 新冠肺炎疫情传播的一般增长模型拟合与预测 . 电子科技大学学报, 2020, 49(3): 345-348. doi: 10.12178/1001-0548.2020037
[2]	刘广东. Padé近似下模拟一般色散媒质的FDTD改进方案 . 电子科技大学学报, 2015, 44(6): 845-850. doi: 10.3969/j.issn.1001-0548.2015.06.009
[3]	郭玉翠, 刘思奇, 雷敏, 程明智. 基于一般系统论的信息安全系统的理论研究 . 电子科技大学学报, 2013, 42(5): 728-733. doi: 10.3969/j.issn.1001-0548.2013.05.016
[4]	赵学智, 叶邦彦. 单向收缩QR算法在奇异值分解中的收敛特性 . 电子科技大学学报, 2010, 39(5): 762-768. doi: 10.3969/j.issn.1001-0548.2010.05.024
[5]	刘兴文, 钟守铭, 张凤荔. 含一般时延的高阶泛函微分方程的周期解 . 电子科技大学学报, 2006, 35(4): 554-556.
[6]	王毅, 钟守铭, 王定成. B值独立同分布随机变元序列矩完全收敛性 . 电子科技大学学报, 2005, 34(3): 410-412.
[7]	陈华富, 钮海. 非线性极大极小问题的可行信赖域算法 . 电子科技大学学报, 2004, 33(4): 468-470.
[8]	赵武, 陈良均. B值同分布鞅随机列矩完全收敛性的注记 . 电子科技大学学报, 2004, 33(2): 211-213.
[9]	袁玉波, 高中喜, 黄廷祝, 刘福体. JOR迭代法的收敛性 . 电子科技大学学报, 2003, 32(6): 790-792.
[10]	尤秀英. 下侧二重随机Dirichlet级数的相关收敛性 . 电子科技大学学报, 2001, 30(1): 95-99.
[11]	滕召波, 张世永, 陈华富, 何光中. 非线性规划一般约束条件的SQP方法 . 电子科技大学学报, 2001, 30(1): 103-106.
[12]	田益祥, 陈华富. 非线性极大极小问题的一个有效算法 . 电子科技大学学报, 2001, 30(3): 316-319.
[13]	王定成. B值同分布鞅随机变元序列矩完全收敛性 . 电子科技大学学报, 2000, 29(6): 658-661.
[14]	刘荧, 林嘉宇, 毛均杰. 幅度补偿问题的松弛迭代法的收敛性 . 电子科技大学学报, 2000, 29(1): 33-37.
[15]	陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法 . 电子科技大学学报, 2000, 29(3): 319-322.
[16]	郭天石. 一般双线性比例变结构系统的控制及其稳定性 . 电子科技大学学报, 1997, 26(6): 614-620.
[17]	陈华富. 初始点任意的摄动梯度投影法 . 电子科技大学学报, 1997, 26(6): 645-649.
[18]	何光宗, 陈华富. 初始点任意的广义梯度投影算法 . 电子科技大学学报, 1997, 26(5): 552-556.
[19]	陈华富. 一般约束优化问题的摄动梯度投影法 . 电子科技大学学报, 1997, 26(4): 445-448.
[20]	何光宗, 陈华富. 线性规划的梯度投影算法 . 电子科技大学学报, 1997, 26(5): 549-551.

WeChat

点击查看大图

计量

文章访问数: 3351
HTML全文浏览量: 139
PDF下载量: 80
被引次数: 0

一般约束极大极小值的梯度投影算法

陈华富

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

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

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

中图分类号: O212.2

关键词:

摘要: 对一类带等式、不等式约束的极大极小值问题进行了研究,将其转化为带等式、不等式约束的非线性规划问题,并利用梯度投影算法进行求解。该算法在有限步达到最优点或产生一系列点,且其极限点是最优点。该算法减少了计算量,克服了数值实现上的困难,证明了算法的收敛性。

English Abstract

陈华富. 一般约束极大极小值的梯度投影算法[J]. 电子科技大学学报, 2000, 29(6): 662-665.

引用本文:

陈华富. 一般约束极大极小值的梯度投影算法[J]. 电子科技大学学报, 2000, 29(6): 662-665.

Chen Huafu. A Projection Gradient Method for General Max-min Problem[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 662-665.

Citation:

Chen Huafu. A Projection Gradient Method for General Max-min Problem[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 662-665.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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