| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第7-17页 |
| 1.1 利用提升方法得到问题QPL1(Q)的非凸半定规划(SDP_(NC))松弛 | 第7-10页 |
| 1.2 问题QPL1(Q)的凸半定规划SDP_(L1)松弛 | 第10-11页 |
| 1.3 问题QPL1(Q)的标准Shor松弛 | 第11-12页 |
| 1.4 问题QPL1(Q)的双非负松弛DNN(Q') | 第12-13页 |
| 1.5 本文的主要工作 | 第13-17页 |
| 2 问题QPL1(Q)的双非负松弛DNN(Q')复杂性分析 | 第17-23页 |
| 2.1 原问题QPL1(Q)在矩阵Q限制下双非负松弛的表示形式 | 第17-18页 |
| 2.2 利用矩阵分块方法讨论双非负松弛DNN(Q')的表示形式 | 第18-23页 |
| 3 改进问题QPL1(Q)的双非负松弛DNN(Q') | 第23-31页 |
| 3.1 使用l_1范数新的表示形式来改进双非负松弛DNN(Q') | 第23-26页 |
| 3.2 根据单纯形性质改进双非负松弛DNN(Q') | 第26-27页 |
| 3.3 通过对限制域进行线性添加改进双非负松弛DNN(Q') | 第27-28页 |
| 3.4 利用凸优化分解方法来改进双非负松弛DNN(Q') | 第28-31页 |
| 4 结论与展望 | 第31-33页 |
| 参考文献 | 第33-35页 |
| 攻读硕士学位期间发表学术论文情况 | 第35-37页 |
| 致谢 | 第37-39页 |
