| 符号说明 | 第1-7页 |
| 摘要 | 第7-9页 |
| ABSTRACT | 第9-13页 |
| 第一章 绪论与预备知识 | 第13-25页 |
| §1.1 组合优化问题简介 | 第13-19页 |
| §1.2 {-1,1}二次规划研究的现状及意义 | 第19-22页 |
| §1.3本文内容提要及安排 | 第22-25页 |
| 第二章 {-1,1}二次规划的半定规划松弛的非线性规划算法 | 第25-55页 |
| §2.1 半定规划简介 | 第25-30页 |
| §2.2 半定规划松弛模型及其随机扰动算法 | 第30-32页 |
| §2.3 非线性规划松弛模型 | 第32-33页 |
| §2.4 序列线性规划算法 | 第33-43页 |
| §2.5 序列二次规划算法 | 第43-51页 |
| §2.6 低秩分解方法 | 第51-55页 |
| 第三章 {-1,1}二次规划的带预处理的一些算法 | 第55-79页 |
| §3.1 {-1,1}二次规划的预处理算法 | 第55-61页 |
| §3.2 带预处理的随机扰动算法 | 第61-64页 |
| §3.3 带预处理的分支定界算法 | 第64-73页 |
| §3.4 带预处理的互补算法 | 第73-79页 |
| 第四章 {-1,1}二次规划在工程问题中的应用 | 第79-99页 |
| §4.1 码分多址中的多用户检测问题 | 第79-89页 |
| §4.2 离散系数的滤波器设计问题 | 第89-99页 |
| 第五章 约束{-1,1}二次规划的凹二次规划算法 | 第99-109页 |
| §5.1 引言 | 第99页 |
| §5.2 凹二次规划简介 | 第99-101页 |
| §5.3 约束{-1,1}二次规划的凹二次规划算法 | 第101-109页 |
| 结束语 | 第109-110页 |
| 致谢 | 第110-111页 |
| 参考文献 | 第111-119页 |
| 附录 | 第119-121页 |
| 在读博士期间撰写(发表)的论文 | 第121-123页 |
| 参加的科研项目 | 第123页 |