| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-23页 |
| ·引言 | 第7-8页 |
| ·基础知识和基本理论 | 第8-10页 |
| ·半定规划 | 第8-9页 |
| ·对偶理论 | 第9-10页 |
| ·半定规划的主要算法 | 第10-17页 |
| ·内点算法 | 第10-14页 |
| ·非光滑优化方法 | 第14-15页 |
| ·一阶非线性规划算法 | 第15-17页 |
| ·半定规划应用举例 | 第17-20页 |
| ·半定规划的研究现状和意义 | 第20-22页 |
| ·本文内容及安排 | 第22-23页 |
| 第二章 基于半定规划松弛的二次{-1,1}规划的分支定界法 | 第23-35页 |
| ·引言 | 第23-24页 |
| ·二次{-1,1}规划的半定规划松弛模型和随机扰动算法 | 第24-25页 |
| ·二次{-1,1}规划的半定规划松弛模型 | 第24-25页 |
| ·随机扰动算法 | 第25页 |
| ·{-1,1}规划的二次规划松弛模型和分支定界算法 | 第25-28页 |
| ·{-1,1}规划的二次规划松弛模型 | 第25-27页 |
| ·分支定界算法 | 第27-28页 |
| ·求解离散系数滤波器设计问题的分支定界算法 | 第28-31页 |
| ·引言 | 第28页 |
| ·离散系数滤波器设计问题的基于赋权最小二乘法的二次整数规划模型 | 第28-30页 |
| ·数值实验 | 第30-31页 |
| ·小结 | 第31页 |
| ·分支定界法求解图的最大二等分问题 | 第31-33页 |
| ·问题描述 | 第31-33页 |
| ·数值实验 | 第33页 |
| ·本章小结 | 第33-35页 |
| 第三章 可直接求解的半定规划问题 | 第35-43页 |
| ·三类可直接求解的半定规划问题 | 第35-36页 |
| ·一类新的可直接求解的半定规划问题 | 第36-42页 |
| ·本章小结 | 第42-43页 |
| 结束语 | 第43-45页 |
| 致谢 | 第45-47页 |
| 参考文献 | 第47-52页 |
| 研究成果 | 第52-53页 |
| 附录 | 第53-54页 |
