内容简介
在非线优化领域，二次规划问题是*代表的问题之一。本书主要讨论非凸二次规划问题的全局优化算法设计策略，对不同类型的算结，并介绍作者在该领域的*研究成果，主要内括非凸二次规划问题的凸松弛方法、基于线松弛与凸二次松弛的分支定界算法、基于半正定松弛的分支定界算法等。本书结构合理，条理清晰，内容丰富新颖，是一本值得学的著作，可供相关工程技术人员参考使用。
目录
前言
第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 本章小结
?
参考文献
