非線性優(yōu)化理論引論
定 價:¥118
中 教 價:¥76.70 (6.50折)
庫 存 數(shù): 0
叢 書 名:運(yùn)籌與管理科學(xué)叢書
《非線性優(yōu)化理論引論》系統(tǒng)介紹非線性優(yōu)化的基礎(chǔ)理論,內(nèi)容包括非線性規(guī)劃、非線性二階錐優(yōu)化、非線性半定規(guī)劃的性理論和經(jīng)典的穩(wěn)定性分析理論,穩(wěn)定性分析主要包括Jacobian 性條件下的穩(wěn)定性分析和Karush-Kuhn-Tucker 系統(tǒng)的強(qiáng)正則性的刻畫。 為了刻畫非線性二階錐優(yōu)化和非線性半定規(guī)劃的理論,以較短的篇幅介紹了對偶理論、錐約束優(yōu)化的性理論與經(jīng)典的穩(wěn)定性結(jié)果,還介紹了Lipschitz 連續(xù)優(yōu)化和互補(bǔ)約束優(yōu)化問題的性必要條件。
目錄第1章等式約束優(yōu)化問題 11.1等式約束優(yōu)化問題的性條件 11.2等式約束優(yōu)化問題的穩(wěn)定性 71.33 習(xí)題 10第2章抽象集合上的極小化問題 132.1凸集上的極小化問題 132.2非線性凸優(yōu)化問題 142.3抽象集合極小化的基本定理 162.4習(xí)題 17第3章對偶理論 193.1共軛對偶 193.1.1共軛函數(shù) 193.1.2共軛對偶問題 223.2Lagrange 對偶 263.3對偶理論的應(yīng)用 273.4非線性凸規(guī)劃的增廣Lagrange方法* 323.5習(xí)題 36第4章非線性規(guī)劃 374.1線性規(guī)劃的對偶定理 374.2非線性規(guī)劃性條件 384.2.1可行集的切集與外二階切集 394.2.2一階性條件 424.2.3二階必要性與充分性條件 464.3非線性規(guī)劃的穩(wěn)定性 514.3.1Jacobian 性條件 514.3.2(NLP)問題的KKT系統(tǒng)的強(qiáng)正則性 544.4網(wǎng)絡(luò)流問題* 594.4.1凸的可分離網(wǎng)絡(luò)流問題 624.4.2帶有邊約束的凸網(wǎng)絡(luò)問題 634.5g 題 64第5章Lipschitz連續(xù)與互補(bǔ)約束優(yōu)化問題 665.1廣義方向?qū)?shù)與正則切錐 665.2實(shí)對稱矩陣譜算子的廣義Jacobian* 705.2.1對稱矩陣譜算子 705.2.2對稱矩陣譜算子的Frechet微分 705.2.3對稱矩陣譜算子的Clarke廣義Jacobian 725.3抽象集合上Lipschitz連續(xù)優(yōu)化問題 735.4非線性Lipschitz連續(xù)優(yōu)化問題 765.5均衡約束優(yōu)化問題* 785.5.1解的存在性 805.5.2性條件 805.6互補(bǔ)約束優(yōu)化問題 845.7半定錐互補(bǔ)約束優(yōu)化問題* 915.8習(xí)題97第6章錐約束優(yōu)化問題 996.1可行集的變分幾何 996.1.1度量正則性 996.1.2的切錐 1046.1.3的二階切集 1046.1.4重要例子 1056.2階性條件 1096.3二階必要性條件 1136.4二階無間隙性條件 1166.5錐約束優(yōu)化問題的穩(wěn)定性分析 1206.5.1C2-錐簡約 1216.5.2穩(wěn)定性的具體結(jié)論 1236.6習(xí)題 129第7章二階錐約束優(yōu)化 1317.1二階錐簡介 1317.2二階錐的投影映射 1327.3二階錐約束優(yōu)化的性條件 1347.3.1(SOCP)問題 1347.3.2一階必要性條件 1357.3.3二階性條件 1387.4二階錐約束優(yōu)化的穩(wěn)定性分析 1407.4.1Jacobian 性條件 1407.4.2強(qiáng)二階充分性條件 1467.4.3(SOCP)問題的KKT系統(tǒng)的強(qiáng)正則性 1477.5二階錐優(yōu)化模型的應(yīng)用* 155第8章非線性半定規(guī)劃 1628.1非線性半定規(guī)劃的性條件 1628.1.1一階性條件 1628.1.2二階性條件 1658.2非線性半定規(guī)劃的穩(wěn)定性分析 1688.2.1線性-二次函數(shù) 1688.2.2強(qiáng)二階充分性條件 1708.2.3Jacobian 性條件 1728.2.4(SDP)問題的KKT系統(tǒng)的強(qiáng)正則性 1778.3協(xié)方差陣的牛頓法* 1838.4習(xí)題 189第9章附錄:基礎(chǔ)知識 1919.1凸分析基礎(chǔ) 1919.2變分幾何 1949.3方向?qū)?shù) 2039.4投影算子的Clarke廣義次梯度 2069.5Lipschitz 性質(zhì) 2119.6優(yōu)化問題的解的定義 2149.7廣義方程的強(qiáng)正則性 218參考文獻(xiàn) 224索引226