|
|||||
|
|
| 线性规划的一种并行修正松弛算法 | |
| 引用本文： | 张建军,徐周斌,张静波.线性规划的一种并行修正松弛算法[J].海军工程大学学报,2004,16(5):37-42. |
| 作者姓名： | 张建军 徐周斌 张静波 |
| 作者单位： | 1. 海军工程大学,基础部,湖北,武汉,430033 2. 武汉警官职业学院,湖北,武汉,430030 3. 总装某技术保障大队,北京,100000 |
| 基金项目： | 国家自然科学基金资助项目(60273075)，国家863高技术研究发展计划项目(863 306ZD 11 01 06)，国家高性能计算基金资助项目 |
| 摘 要： | 对求解线性规划问题的松弛算法进行了修正,在此基础上提出了一种基于cluster结构的并行算法,分析了算法的性能;基于曙光3000大规模并行计算机,给出了算法用于求解线性规划问题实例的实验结果.理论分析和实验结果表明,修正算法改进了松弛算法的实际性能,同时具有较好的并行性和稳定性,可用于求解此类大规模科学与工程规划问题的高性能计算. |
| 关 键 词： | 线性规划 松弛法 并行算法 高性能计算 |
| 文章编号： | 1009-3486(2004)05-0037-06 |
| 修稿时间： | 2004年5月11日 |
A parallel revised relaxation algorithm for linear programming |
|
| ZHANG Jian-jun.A parallel revised relaxation algorithm for linear programming[J].Journal of Naval University of Engineering,2004,16(5):37-42. | |
| Authors: | ZHANG Jian-jun |
| Institution: | ZHANG Jian-jun~ |
| Abstract: | The relaxation algorithm for linear programming is revised. Based on the cluster structure, a parallel revised algorithm is presented, and its performance is analyzed. The experimental results on DAWNING 3000 are also given. Theoretical analysis and experimental results show that the revised relaxation algorithm improves the performance of the relaxation algorithm, and it has good parallelism and is very robust. Therefore, it can be applied to the solution of the large-scale linear programming problems arising from the practical application. |
| Keywords: | linear programming relaxation method parallel algorithm supercomputing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |