最優(yōu)化問題的穩(wěn)定性分析

目 錄
《運(yùn)籌與管理科學(xué)叢書》序
前言
符號(hào)說明
第 1 章 變分分析的相關(guān)素材　1
1.1 集合間的距離函數(shù)　1
1.2 集值映射　5
1.3 變分幾何與微分　 9
1.3.1 切錐與法錐　 9
1.3.2 二階切集　20
1.3.3 函數(shù)的廣義微分及次梯度　22
1.3.4 映射的圖微分　25
1.4 投影算子的 Clarke 廣義 Jacobian　 28
1.5 半光滑函數(shù)　 33
第 2 章 對(duì)偶理論　 41
2.1 共軛對(duì)偶　41
2.1.1 共軛函數(shù)　41
2.1.2 共軛對(duì)偶問題　 43
2.2 Lagrange 對(duì)偶　47
2.3 對(duì)偶理論的應(yīng)用　48
第 3 章 穩(wěn)定性質(zhì)和微分準(zhǔn)則　54
3.1 穩(wěn)定性概念　54
3.2 穩(wěn)定性的微分準(zhǔn)則　62
3.2.1 Aubin 性質(zhì)　63
3.2.2 強(qiáng)正則性　66
3.2.3 Lipschitz 函數(shù)的可逆性　71
3.2.4 孤立平穩(wěn)性的圖導(dǎo)數(shù)準(zhǔn)則　75
第 4 章 線性系統(tǒng)與非線性系統(tǒng)的穩(wěn)定性　77 　
4.1 Ho.man 引理　77
4.2 線性系統(tǒng)的穩(wěn)定性　79
4.3 非線性系統(tǒng)的穩(wěn)定性　83
4.4 抽象約束系統(tǒng)的穩(wěn)定性　90
4.4.1 廣義開映射定理　90
4.4.2 度量正則性　93
4.4.3 約束集合的穩(wěn)定性　95
4.4.4 上 Lipschitz 連續(xù)性與誤差界　100
4.4.5 凸函數(shù)水平集的切錐　102
4.4.6 . = G.1(K) 的切錐　104
4.4.7 . = G.1(K) 的二階切集　105
第 5 章 凸優(yōu)化問題的穩(wěn)定性分析　106
5.1 KKT 系統(tǒng)的強(qiáng)正則性與 Aubin 性質(zhì)的等價(jià)性　106
5.2 幾個(gè)具體的凸優(yōu)化問題的穩(wěn)定性　108
5.2.1 凸二次規(guī)劃　108
5.2.2 線性半定規(guī)劃　 123
5.2.3 線性二階錐優(yōu)化　 132
第 6 章 一般優(yōu)化問題的穩(wěn)定性分析　137
6.1 集值映射連續(xù)性　137
6.2 強(qiáng)正則性與一致二階增長(zhǎng)條件　138
6.3 C2-錐簡(jiǎn)約優(yōu)化問題的穩(wěn)定性分析　145
6.3.1 Jacobian 性條件　145
6.3.2 穩(wěn)健孤立平穩(wěn)性　152
6.4 次微分的正則性質(zhì)　162
6.4.1 強(qiáng)度量正則與強(qiáng)次正則的定義　162
6.4.2 次正則性與二階增長(zhǎng)條件　163
6.4.3 次微分的次正則性在 Banach 空間的推廣　168
第 7 章 非線性規(guī)劃的穩(wěn)定性分析　175
7.1 到多面體集合的投影　175
7.2 NLP 約束集合的切錐與二階切集　178
7.3 NLP 的一二階優(yōu)性條件　179
7.4 Jacobian 性條件　 183
7.5 多面體凸集合上的變分不等式的強(qiáng)正則性　186
7.5.1 線性問題解集合的 Aubin 性質(zhì)　187
7.5.2 非線性問題解集合的 Aubin 性質(zhì)　 191
7.6 非線性互補(bǔ)問題的穩(wěn)定性　197
7.7 NLP 問題的 KKT 系統(tǒng)的強(qiáng)正則性　198
7.8 NLP 問題的穩(wěn)定性分析　202
7.9 NLP 問題 KKT 映射的穩(wěn)健孤立平穩(wěn)性　207
第 8 章 二階錐約束優(yōu)化的穩(wěn)定性　 213
8.1 二階錐簡(jiǎn)介　 213
8.2 二階錐的變分幾何　214
8.3 二階錐的投影映射　215
8.4 投影算子的伴同導(dǎo)數(shù)　217
8.5 二階錐約束優(yōu)化的優(yōu)性條件　221
8.5.1 SOP 問題　221
8.5.2 一階必要性條件　222
8.5.3 二階優(yōu)性條件　224
8.6 二階錐約束優(yōu)化的穩(wěn)定性分析　226
8.6.1 強(qiáng)二階充分條件　226
8.6.2 穩(wěn)定性的等價(jià)條件　228
8.6.3 Jacobian 性條件　231
8.7 二階錐優(yōu)化的孤立平穩(wěn)性　237
第 9 章 半定優(yōu)化的穩(wěn)定性分析　254
9.1 非線性半定規(guī)劃的優(yōu)性條件　254
9.1.1 對(duì)稱負(fù)半定矩陣錐的切錐　254
9.1.2 對(duì)偶性　256
9.1.3 一階優(yōu)性條件　257
9.1.4 二階優(yōu)性條件　260
9.2 非線性半定規(guī)劃的穩(wěn)定性分析　262
9.2.1 線性{二次函數(shù)　262
9.2.2 強(qiáng)二階充分條件　264
9.2.3 穩(wěn)定性的等價(jià)刻畫　267
9.2.4 Jacobian 性條件　272
9.3 非線性 SDP 問題的 KKT 映射的孤立平穩(wěn)性　278
參考文獻(xiàn)　292