非凸二次规划问题的全局优化方法及其应用

第1章 引言
1．1 二次规划问题模型
1．2 研究背景介绍
1．3 全局优化方法介绍
1．4 本书内容安排

第2章 非凸二次规划问题的凸松弛方法
2．1 拉格朗日对偶与半正定松弛
2．2 线性松弛
2．3 凸二次规划松弛
2．4 锥规划松弛
2．5 本章小结

第3章 基于线性松弛与凸二次松弛的分支定界算法
3．1 求解0-1二次规划问题的分支定界方法
3．2 求解箱式约束二次规划问题的分支定界方法
3．3 本章小结

第4章 基于半正定松弛的分支定界算法
4．1 松弛间隙与负特征向量的联系
4．2 半正定松弛与分支定界算法
4．3 积极约束策略
4．4 分支策略的选择
4．5 数值实验
4．6 基于半正定松弛的分支定界算法效率研究
4．7 本章小结

第5章 单位模复变量二次规划的辐角割平面算法
5．1 单位模复变量二次规划问题的半正定松弛
5．2 基于辐角切分策略的分支定界算法
5．3 数值实验
5．4 本章小结

第6章 复变量二次规划的极坐标分支定界算法
6．1 基于复变量极坐标表示的半正定松弛方法
6．2 极坐标分支定界算法
6．3 PC-BB算法收敛性分析
6．4 数值实验
6．5 本章小结

第7章 单阶段机组组合问题的全局优化方法
7．1 问题背景
7．2 拉格朗日松弛
7．3 分支定界算法
7．4 数值实验
7．5 本章小结

第8章 单组多播波束形成问题的全局优化算法
8．1 问题介绍
8．2 相关近似算法介绍
8．3 基于辐角割平面的凸二次松弛方法
8．4 分支定界算法
8．5 数值实验
8．6 本章小结

第9章 MIMO信道检测问题的隐凸性
9．1 经典半正定松弛方法及其缺陷
9．2 改进的半正定松弛方法
9．3 隐凸性充分条件
9．4 数值实验
9．5 本章小结

参考文献