前言
第1章 引言
11 二次規(guī)劃問(wèn)題模型
12 研究背景介紹
13 全局優(yōu)化方法介紹
14 本書內(nèi)容安排
第2章 非凸二次規(guī)劃問(wèn)題的凸松弛方法
21 拉格朗日對(duì)偶與半正定松弛
22 線性松弛
23 凸二次規(guī)劃松弛
24 錐規(guī)劃松弛
25 本章小結(jié)
第3章 基于線性松弛與凸二次松弛的分支定界算法
31 求解01二次規(guī)劃問(wèn)題的分支定界方法
32 求解箱式約束二次規(guī)劃問(wèn)題的分支定界方法
33 本章小結(jié)
第4章 基于半正定松弛的分支定界算法
41 松弛間隙與負(fù)特征向量的聯(lián)系
42 半正定松弛與分支定界算法
43 積極約束策略
44 分支策略的選擇
45 數(shù)值實(shí)驗(yàn)
46 基于半正定松弛的分支定界算法效率研究
47 本章小結(jié)
第5章 單位模復(fù)變量二次規(guī)劃的輻角割平面算法
51 單位模復(fù)變量二次規(guī)劃問(wèn)題的半正定松弛
52 基于輻角切分策略的分支定界算法
53 數(shù)值實(shí)驗(yàn)
54 本章小結(jié)
第6章 復(fù)變量二次規(guī)劃的極坐標(biāo)分支定界算法
61 基于復(fù)變量極坐標(biāo)表示的半正定松弛方法
62 極坐標(biāo)分支定界算法
63 PCBB算法收斂性分析
64 數(shù)值實(shí)驗(yàn)
65 本章小節(jié)
第7章 單階段機(jī)組組合問(wèn)題的全局優(yōu)化方法
71 問(wèn)題背景
72 拉格朗日松弛
73 分支定界算法
74 數(shù)值實(shí)驗(yàn)
75 本章小結(jié)
第8章 單組多播波束形成問(wèn)題的全局優(yōu)化算法
81 問(wèn)題介紹
82 相關(guān)近似算法介紹
83 基于輻角割平面的凸二次松弛方法
84 分支定界算法
85 數(shù)值實(shí)驗(yàn)
86 本章小結(jié)
第9章 MIMO信道檢測(cè)問(wèn)題的隱凸性
91 經(jīng)典半正定松弛方法及其缺陷
92 改進(jìn)的半正定松弛方法
93 隱凸性充分條件
94 數(shù)值實(shí)驗(yàn)
95 本章小結(jié)
參考文獻(xiàn)