非凸二次規(guī)劃問題的全局優(yōu)化方法及其應(yīng)用
本書主要討論非凸二次規(guī)劃問題的全局優(yōu)化算法設(shè)計策略，對不同類型的算法進行總結(jié)，并介紹作者在該領(lǐng)域的最新研究成果，主要內(nèi)容包括非凸二次規(guī)劃問題的凸松弛方法、基于線性松弛與凸二次松弛的分支定界算法、基于半正定松弛的分支定界算法等。本書結(jié)構(gòu)合理，條理清晰，內(nèi)容豐富新穎，可供相關(guān)工程技術(shù)人員參考使用。
路程，男，1981年5月生，北京人，現(xiàn)任職于華北電力大學(xué)從事教學(xué)研究，副教授。教學(xué)經(jīng)驗豐富，教學(xué)業(yè)績顯著，科研成果豐碩，已發(fā)表學(xué)術(shù)科研論文多篇。
前言
第1章 引言
11 二次規(guī)劃問題模型
12 研究背景介紹
13 全局優(yōu)化方法介紹
14 本書內(nèi)容安排
第2章 非凸二次規(guī)劃問題的凸松弛方法
21 拉格朗日對偶與半正定松弛
22 線性松弛
23 凸二次規(guī)劃松弛
24 錐規(guī)劃松弛
25 本章小結(jié)
第3章 基于線性松弛與凸二次松弛的分支定界算法
31 求解01二次規(guī)劃問題的分支定界方法
32 求解箱式約束二次規(guī)劃問題的分支定界方法
33 本章小結(jié)
第4章 基于半正定松弛的分支定界算法
41 松弛間隙與負(fù)特征向量的聯(lián)系
42 半正定松弛與分支定界算法
43 積極約束策略
44 分支策略的選擇
45 數(shù)值實驗
46 基于半正定松弛的分支定界算法效率研究
47 本章小結(jié)
第5章 單位模復(fù)變量二次規(guī)劃的輻角割平面算法
51 單位模復(fù)變量二次規(guī)劃問題的半正定松弛
52 基于輻角切分策略的分支定界算法
53 數(shù)值實驗
54 本章小結(jié)
第6章 復(fù)變量二次規(guī)劃的極坐標(biāo)分支定界算法
61 基于復(fù)變量極坐標(biāo)表示的半正定松弛方法
62 極坐標(biāo)分支定界算法
63 PCBB算法收斂性分析
64 數(shù)值實驗
65 本章小節(jié)
第7章 單階段機組組合問題的全局優(yōu)化方法
71 問題背景
72 拉格朗日松弛
73 分支定界算法
74 數(shù)值實驗
75 本章小結(jié)
第8章 單組多播波束形成問題的全局優(yōu)化算法
81 問題介紹
82 相關(guān)近似算法介紹
83 基于輻角割平面的凸二次松弛方法
84 分支定界算法
85 數(shù)值實驗
86 本章小結(jié)
第9章 MIMO信道檢測問題的隱凸性
91 經(jīng)典半正定松弛方法及其缺陷
92 改進的半正定松弛方法
93 隱凸性充分條件
94 數(shù)值實驗
95 本章小結(jié)
參考文獻(xiàn)
書單推薦
