| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-14页 |
| ·数学规划问题模型 | 第8-9页 |
| ·同伦算法 | 第9-11页 |
| ·预备知识 | 第11-14页 |
| 2 解凸规划问题的组合同伦算法 | 第14-20页 |
| ·组合同伦内点法 | 第14-17页 |
| ·动边界组合同伦方法 | 第17-20页 |
| 3 动边界组合同伦半内点法 | 第20-34页 |
| ·同伦的构造 | 第20页 |
| ·同伦路径存在性和收敛性证明 | 第20-25页 |
| ·可行集有界 | 第21-23页 |
| ·可行集无界 | 第23-25页 |
| ·算法描述 | 第25-26页 |
| ·数值实验 | 第26-34页 |
| 结论 | 第34-36页 |
| 参考文献 | 第36-40页 |
| 攻读硕士学位期间发表学术论文情况 | 第40-42页 |
| 致谢 | 第42-44页 |
| 大连理工大学学位论文版权使用授权书 | 第44页 |