| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-25页 |
| §1．1 引言 | 第7页 |
| §1．2 半定规划及其研究现状 | 第7-24页 |
| §1．2．1 半定规划及其对偶理论 | 第7-11页 |
| §1．2．2 半定规划的逆问题 | 第11-12页 |
| §1．2．3 半定规划的应用背景与应用实例 | 第12-16页 |
| §1．2．4 半定规划的算法综述 | 第16-22页 |
| §1．2．5 半定规划的研究现状 | 第22-24页 |
| §1．3 本文的主要工作和内容安排 | 第24-25页 |
| 第二章 半定规划的一种新的投影算法 | 第25-34页 |
| §2．1 引言 | 第25-26页 |
| §2．2 半定规划的投影等式 | 第26-29页 |
| §2．3 算法与收敛性分析 | 第29-32页 |
| §2．3．1 算法 | 第29页 |
| §2．3．2 收敛性分析 | 第29-32页 |
| §2．4 数值结果 | 第32-34页 |
| 第三章 二次{-1，1}规划的半定规划松弛的低秩非线性规划算法 | 第34-43页 |
| §3．1 引言 | 第34-35页 |
| §3．2 低秩非线性规划算法 | 第35-39页 |
| §3．3 图的最大二等分问题的等价模型 | 第39-40页 |
| §3．4 图的最大二等分问题的求解 | 第40-43页 |
| 第四章 特征值优化 | 第43-50页 |
| §4．1 引言 | 第43页 |
| §4．2 特征值优化的全局最优性条件 | 第43-47页 |
| §4．3 特征值优化的一些数学性质 | 第47-50页 |
| 问题的回顾与展望 | 第50-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-57页 |
| 在读期间撰写的论文 | 第57页 |
| 在读期间参加的科研项目 | 第57-58页 |
| 附录 | 第58页 |