线性规划的梯度投影算法

留言板

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

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

线性规划的梯度投影算法

何光宗, 陈华富

文章导航 > 电子科技大学学报 > 1997 > 26(5): 549-551

何光宗, 陈华富. 线性规划的梯度投影算法[J]. 电子科技大学学报, 1997, 26(5): 549-551.

引用本文:

何光宗, 陈华富. 线性规划的梯度投影算法[J]. 电子科技大学学报, 1997, 26(5): 549-551.

He Guangzhong, Chen Huafu. A Gradient Projection Method for Linear Programming[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 549-551.

Citation:

He Guangzhong, Chen Huafu. A Gradient Projection Method for Linear Programming[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 549-551.

线性规划的梯度投影算法

何光宗¹,
陈华富²

1.
四川联合大学应用数学系成都 610065;
2.
电子科技大学应用数学系成都 610054

作者简介:
何光宗男 57岁大学副教授

中图分类号: O212.1

A Gradient Projection Method for Linear Programming

He Guangzhong¹,
Chen Huafu²

1.
Dept. of Applied Math,Sichuan Union Univ Chengdu 610065;
2.
Appliecl Math.,UEST of China Chengdu 610054

摘要: Karmarkar算法是解线性规划的多项式算法,但其具有数值不稳定的缺点,同时,由于它属于内点法,在算法终止时所得的点始终是一个近似最优解。文中给出的梯度投影法,可以穿过区域内部,或穿过区域的边界的相对内部,证明了该方法将在有限步终止。
- 线性规划 /
- 梯度投影 /
- 有限步终止 /
- 内部区域
Abstract: The karmarkar algorithm is one kind of ploynomial method of solving the linear programming,but it has the deteat that the fruit is not stable.Meanwhile,for the method is belonging to the inner point algorithm,the point get at the termination step is always approximately optimal.The gradient project method given in this paper can go throngh the inner part or the relative inner part of the boundary of area.It is also proved that the method will terminate at limit step in this paper.
- linear programmming /
- gradient projection /
- terminate at limit step /
- inner part area

[1]	唐长兵, 李翔. 有限种群中策略演化的稳定性 . 电子科技大学学报, 2012, 41(6): 821-829. doi: 10.3969/j.issn.1001-0548.2012.06.002
[2]	唐伟, 郭伟. WSN聚合数据率约束最大生命期路由 . 电子科技大学学报, 2011, 40(1): 30-35. doi: 10.3969/j.issn.1001-0548.2011.01.006
[3]	刘建涛, 杜平安, 黄明镜, 肖耀兵. 连续体简谐基础振动有限元计算方法 . 电子科技大学学报, 2009, 38(6): 1052-1056. doi: 10.3969/j.issn.1001-0548.2009.06.034
[4]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[5]	范安东, 孙琦. 有限域F_P上的DFT在秘密共享中的应用 . 电子科技大学学报, 2008, 37(5): 709-711,741.
[6]	杨波, 徐渊, 朱明程, 李广军. 一种改进的遗传算法进化有限状态机 . 电子科技大学学报, 2007, 36(2): 196-198,209.
[7]	张秋菊, 王秉中. 时域有限差分电磁仿真的网格自动剖分 . 电子科技大学学报, 2007, 36(1): 66-69.
[8]	张勇, 陈滨. Logistic映射的有限字长研究 . 电子科技大学学报, 2006, 35(3): 292-294,316.
[9]	王洪裕, 阮成礼, 王琪. 有限长V锥天线的辐射场 . 电子科技大学学报, 2004, 33(5): 535-538.
[10]	张晓军. 二维LP问题的一个直接算法 . 电子科技大学学报, 2004, 33(1): 94-97.
[11]	张忠桢, 唐小我. 均值绝对偏差资产组合选择模型的算法 . 电子科技大学学报, 2002, 31(4): 413-417.
[12]	张宇, 张建州, 游志胜. 基于有效预测区域的模糊数据关联 . 电子科技大学学报, 2001, 30(6): 638-642.
[13]	滕召波, 张世永, 陈华富, 何光中. 非线性规划一般约束条件的SQP方法 . 电子科技大学学报, 2001, 30(1): 103-106.
[14]	朱雯, 何明星. 关于有限群的自同构群 . 电子科技大学学报, 2000, 29(5): 549-551.
[15]	陈华富, 田益祥. 一般约束极大极小问题的广义梯度投影算法 . 电子科技大学学报, 2000, 29(3): 319-322.
[16]	杨桂元, 唐小我. 影子价格及其在资源配置中的应用 . 电子科技大学学报, 2000, 29(5): 540-544.
[17]	陈华富. 一般约束极大极小值的梯度投影算法 . 电子科技大学学报, 2000, 29(6): 662-665.
[18]	陈华富. 一般约束优化问题的摄动梯度投影法 . 电子科技大学学报, 1997, 26(4): 445-448.
[19]	何光宗, 陈华富. 初始点任意的广义梯度投影算法 . 电子科技大学学报, 1997, 26(5): 552-556.
[20]	陈华富. 初始点任意的摄动梯度投影法 . 电子科技大学学报, 1997, 26(6): 645-649.

WeChat

点击查看大图

计量

文章访问数: 4492
HTML全文浏览量: 194
PDF下载量: 58
被引次数: 0

线性规划的梯度投影算法

何光宗¹,
陈华富²

1. 四川联合大学应用数学系成都 610065;

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

作者简介:
何光宗男 57岁大学副教授

收稿日期: 1997-04-01
刊出日期: 1997-10-15

中图分类号: O212.1

关键词:

摘要: Karmarkar算法是解线性规划的多项式算法,但其具有数值不稳定的缺点,同时,由于它属于内点法,在算法终止时所得的点始终是一个近似最优解。文中给出的梯度投影法,可以穿过区域内部,或穿过区域的边界的相对内部,证明了该方法将在有限步终止。

English Abstract

何光宗, 陈华富. 线性规划的梯度投影算法[J]. 电子科技大学学报, 1997, 26(5): 549-551.

引用本文:

何光宗, 陈华富. 线性规划的梯度投影算法[J]. 电子科技大学学报, 1997, 26(5): 549-551.

He Guangzhong, Chen Huafu. A Gradient Projection Method for Linear Programming[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 549-551.

Citation:

He Guangzhong, Chen Huafu. A Gradient Projection Method for Linear Programming[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 549-551.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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