| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 第1章 绪论 | 第7-12页 |
| ·半定规划的产生与发展 | 第7-8页 |
| ·半定规划的研究现状及意义 | 第8-11页 |
| ·本文的主要工作和内容安排 | 第11-12页 |
| 第2章 基本理论 | 第12-24页 |
| ·半定规划的基本概念 | 第12-16页 |
| ·半定规划 | 第12-14页 |
| ·对偶理论 | 第14-16页 |
| ·半定规划的主要算法介绍 | 第16-21页 |
| ·半定规划的应用 | 第21-24页 |
| ·二次锥规划 | 第21-22页 |
| ·二次约束二次凸规划 | 第22页 |
| ·特征值优化问题 | 第22-23页 |
| ·图的最大割问题 | 第23-24页 |
| 第3章 半定规划的信赖域算法 | 第24-39页 |
| ·引言 | 第24-25页 |
| ·半定规划的转化 | 第25-27页 |
| ·定义函数的相关性质 | 第27-31页 |
| ·定义函数的Lipschitzian连续性 | 第27-29页 |
| ·定义函数的可微性 | 第29-31页 |
| ·半定规划的信赖域算法 | 第31-34页 |
| ·信赖域方法的基本思想 | 第31-32页 |
| ·算法的步骤 | 第32-33页 |
| ·算法的适定性 | 第33-34页 |
| ·算法的收敛性分析 | 第34-39页 |
| 第4章 总结与展望 | 第39-40页 |
| 参考文献 | 第40-45页 |
| 致谢 | 第45-46页 |
| 附录 | 第46页 |