| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-16页 |
| ·课题研究意义 | 第10-11页 |
| ·国内外研究现状 | 第11-14页 |
| ·内点最优化算法 | 第11-12页 |
| ·并行最优化算法研究现状 | 第12-13页 |
| ·集群系统及其编程模式 | 第13-14页 |
| ·并行最优化软件包 | 第14页 |
| ·本文主要工作 | 第14-15页 |
| ·论文的组织结构 | 第15-16页 |
| 第二章 相关知识简介 | 第16-32页 |
| ·集群系统 | 第16-19页 |
| ·网络互联 | 第16-17页 |
| ·并行计算机结构 | 第17-19页 |
| ·集群(Cluster) | 第19页 |
| ·并行计算性能 | 第19-21页 |
| ·消息传递接口 | 第21页 |
| ·Matlab并行计算工具箱(PCT.Parallel Computing Toolbox) | 第21-25页 |
| ·并行计算工具箱简介 | 第21页 |
| ·PCT主要功能 | 第21-24页 |
| ·Matlab的分布式计算体系结构 | 第24-25页 |
| ·内点算法 | 第25-32页 |
| ·原始一对偶内点法 | 第27-30页 |
| ·预测校正内点法 | 第30页 |
| ·多中心校正内点法 | 第30-32页 |
| 第三章 结构化线性规划并行内点算法 | 第32-45页 |
| ·线性规划内点算法 | 第32-34页 |
| ·问题模型 | 第32-33页 |
| ·线性规划内点算法基本结构 | 第33-34页 |
| ·基于对称正定性的修正方程并行求解与算法步骤 | 第34-37页 |
| ·基于解耦的修正方程并行求解 | 第34-36页 |
| ·算法流程及算法步骤 | 第36-37页 |
| ·实验平台 | 第37-41页 |
| ·实验结果 | 第41-44页 |
| ·结论 | 第44-45页 |
| 第四章 大规模二次规划并行内点算法 | 第45-52页 |
| ·二次规划内点算法一般推导 | 第45-47页 |
| ·二次规划问题模型 | 第45-46页 |
| ·二次规划内点算法基本结构 | 第46-47页 |
| ·二次规划简化修正方程的并行求解 | 第47-50页 |
| ·二次规划并行内点算法实现与测试 | 第50-51页 |
| ·算法描述 | 第50页 |
| ·实验平台 | 第50页 |
| ·加速比测试结果 | 第50-51页 |
| ·结论 | 第51-52页 |
| 第五章 总结与展望 | 第52-54页 |
| ·结论 | 第52页 |
| ·展望 | 第52-54页 |
| 参考文献 | 第54-57页 |
| 附录 | 第57-61页 |
| 致谢 | 第61-62页 |
| 攻读硕士学位期间发表的学术论文 | 第62页 |