本书主要讨论非凸二次规划问题的全局优化算法设计策略，对不同类型的算法进行总结，并介绍作者在该领域的最新研究成果，主要内容包括非凸二次规划问题的凸松弛方法、基于线性松弛与凸二次松弛的分支定界算法、基于半正定松弛的分支定界算法等。本书结构合理，条理清晰，内容丰富新颖，可供相关工程技术人员参考使用。
路程，男，1981年5月生，北京人，现任职于华北电力大学从事教学研究，副教授。教学经验丰富，教学业绩显著，科研成果丰硕，已发表学术科研论文多篇。
前言
第1章 引言
11 二次规划问题模型
12 研究背景介绍
13 全局优化方法介绍
14 本书内容安排
第2章 非凸二次规划问题的凸松弛方法
21 拉格朗日对偶与半正定松弛
22 线性松弛
23 凸二次规划松弛
24 锥规划松弛
25 本章小结
第3章 基于线性松弛与凸二次松弛的分支定界算法
31 求解01二次规划问题的分支定界方法
32 求解箱式约束二次规划问题的分支定界方法
33 本章小结
第4章 基于半正定松弛的分支定界算法
41 松弛间隙与负特征向量的联系
42 半正定松弛与分支定界算法
43 积极约束策略
44 分支策略的选择
45 数值实验
46 基于半正定松弛的分支定界算法效率研究
47 本章小结
第5章 单位模复变量二次规划的辐角割平面算法
51 单位模复变量二次规划问题的半正定松弛
52 基于辐角切分策略的分支定界算法
53 数值实验
54 本章小结
第6章 复变量二次规划的极坐标分支定界算法
61 基于复变量极坐标表示的半正定松弛方法
62 极坐标分支定界算法
63 PCBB算法收敛性分析
64 数值实验
65 本章小节
第7章 单阶段机组组合问题的全局优化方法
71 问题背景
72 拉格朗日松弛
73 分支定界算法
74 数值实验
75 本章小结
第8章 单组多播波束形成问题的全局优化算法
81 问题介绍
82 相关近似算法介绍
83 基于辐角割平面的凸二次松弛方法
84 分支定界算法
85 数值实验
86 本章小结
第9章 MIMO信道检测问题的隐凸性
91 经典半正定松弛方法及其缺陷
92 改进的半正定松弛方法
93 隐凸性充分条件
94 数值实验
95 本章小结
参考文献
书单推荐
