非線性最最佳化理論與方法

非線性最最佳化理論與方法

《非線性最最佳化理論與方法》是2010年高等教育出版社出版的圖書。全書共分十二章,內容包括最最佳化問題的建模、無約束最最佳化和約束最最佳化問題的理論和各種算法,以及二次規劃、凸規劃和線性分式規劃的一些特殊算法。

基本信息

內容簡介

本書結合作者多年的教學體會與心得,本著加強最最佳化方法的基礎理論、突出非線性最最佳化的套用背景、提高數學建模及計算機套用能力的原則,參照非線性最最佳化的最新發展,較全面、系統地介紹了非線性最最佳化的理論與方法。

圖書目錄

第一章 緒論

1.1 模型與實例

1.2 數學預備知識

1.3 最最佳化問題的圖解法

習題一

第二章 凸性

2.1 凸集

2.2 多胞形的表示定理

2.3 凸函式

2.4 凸規劃

習題二

第三章 最優性條件

3.1 無約束最最佳化問題的最優性條件

3.2 等式約束最最佳化問題的最優性條件

3.3 不等式約束最最佳化問題的最優性條件

3.4 一般約束最最佳化問題的最優性條件

習題三

第四章 線性規劃

4.1 線性規劃的基本理論

4.2 單純形法

4.3 對偶理論

4.4 對偶單純形法

習題四

第五章 疊代算法

5.1 下降疊代算法的基本格式

5.2 收斂性與收斂速度

5.3 實用終止準則

習題五

第六章 一維搜尋

6.1 一維搜尋的搜尋區間

6.2 0.618法和Fibonacci法

6.3 函式逼近法

6.4 非精確一維搜尋

習題六

第七章 無約束最最佳化的解析法

7.1 最速下降法

7.2 Newton法

7.3 共軛梯度法

7.4 變度量法

7.5 最小二乘法

7.6 信賴域法

習題七

第八章 無約束最最佳化的直接法

8.1 坐標輪換法

8.2 模式搜尋法

8.3 旋轉方向法

8.4 Powell法

8.5 單純形調優法

習題八

第九章 可行方向法

9.1 Zoutendijk可行方向法

9.2 梯度投影法

9.3 既約梯度法

9.4 Frank-Wolfe方法

習題九

第十章 罰函式法與廣義乘子法

10.1 外罰函式法

10.2 內罰函式法

10.3 廣義乘子法

習題十

第十一章 二次規劃與凸規劃

11.1 等式約束二次規劃問題

11.2 起作用集方法

11.3 Wolfe算法

11.4 Lemke算法

11.5 割平面法

習題十一

第十二章 線性分式規劃

12.1 原始單純形法

12.2 Gilmore-Gomorv方法

12.3 Charnes-Cooper方法

習題十二

參考文獻

中英文名詞索引

相關詞條

相關搜尋

熱門詞條

聯絡我們