| 第一章 绪 论 | 第1-13页 |
| 1．1 引言 | 第7-10页 |
| 1．2 半定规划的对偶理论 | 第10-13页 |
| 第二章 半定规划的一种新的投影算法 | 第13-22页 |
| 2．1 引言 | 第13-14页 |
| 2．2 半定规划的投影等式 | 第14-16页 |
| 2．3 算法及其收敛性分析 | 第16-19页 |
| 2．4 数值结果 | 第19-22页 |
| 第三章 求解半定规划的不可行小步长路径跟踪算法 | 第22-35页 |
| 3．1 已有主要成果 | 第22-24页 |
| 3．2 Gauss-Newton方向 | 第24-25页 |
| ·算法及其收敛性分析 | 第25-33页 |
| 3．4 数值实验及结论 | 第33-35页 |
| 第四章 半定规划在组合优化中的应用 | 第35-50页 |
| 4．1 最大割问题的强化半定规划松弛 | 第35-39页 |
| 4．2 图的最大二等分问题的半定规划松弛 | 第39-43页 |
| 4．3 0．699近似算法 | 第43-47页 |
| 4．4 数值实验 | 第47-50页 |
| 附录 | 第50-53页 |
| 结束语 | 第53-54页 |
| 致谢 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 在学期间撰写的论文 | 第59页 |