| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 前言 | 第9-13页 |
| §1.1 问题的提出 | 第9页 |
| §1.2 研究现状概述 | 第9-12页 |
| §1.3 本文的主要结果 | 第12-13页 |
| 第二章 非凸二次规划现有算法综述 | 第13-23页 |
| §2.1 分枝定界算法 | 第13-14页 |
| §2.2 半定规划松弛 | 第14-16页 |
| §2.3 基于半定规划的随机化近似算法 | 第16-23页 |
| ·最大割问题 | 第17-19页 |
| ·无约束(-1,1)非凸二次规划问题 | 第19-20页 |
| ·一般非凸二次规划问题 | 第20-23页 |
| 第三章 基于D.C.分解SDP松弛方法 | 第23-33页 |
| §3.1 一类参数D.C.分解 | 第23-26页 |
| §3.2 两种特殊D.C.分解方法 | 第26-28页 |
| ·对角扰动D.C分解 | 第26-27页 |
| ·正交变换D.C.分解 | 第27-28页 |
| §3.3 基于系数矩阵Q,的D.C.分解 | 第28-33页 |
| 第四章 数值结果与分析 | 第33-41页 |
| §4.1 凸二次约束问题的数值结果 | 第33-34页 |
| §4.2 凸二次和线性约束问题的数值结果 | 第34-41页 |
| 第五章 结论 | 第41-42页 |
| 参考文献 | 第42-47页 |
| 致谢 | 第47-48页 |