线性视划鞍点算法原理与实际计算

• 作者: 刘冬 尚毅 张国光 成孟金 李鹏辉
• 来源期刊: 沈阳化工学院学报
• 学科: 数学
• 关键词: 线性规划 梯度 鞍点 并行算法
• 年，卷（期）: 2004,（2）
• 页码范围: 138-143
• 页数: 6页
• 分类号: O221
• 字数: 794字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2004.02.015

摘要

阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q-线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NET LEB 的线性规划问题,公布了比较结果.线性规划鞍点算法已应用到石化企业的优化生产工作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鹏辉		7	2	1.0	1.0
2	张国光		21	139	7.0	11.0
3	成孟金		12	26	3.0	5.0
4	尚毅		3	1	1.0	1.0
5	刘冬		2	1	1.0	1.0