內容簡介
本書系統地講述了最最佳化的基本方法及其理論,可以作為數學專業以及理工科其它專業高年級學生和研究生的教材,也可供高等學校教師、工程技術人員和科研人員自學參考。
目錄
修訂版前言
第一版 前言
第一章 最最佳化問題與數學預備知識
§11 經典極值問題
§12 最最佳化問題實例
§13 最最佳化問題的基本概念
§14 二維問題的圖解法
§15 梯度與}tesse矩陣
§16 多元函式的Taylor展開式
§17 凸集與凸函式
§18 極小點的判定條件
§19 算法及有關概念
習題
第二章 直線搜尋
§21 搜尋區間的確定
§22 對分法
§23 Newton切線法
§24 黃金分割法
§25 拋物線插值法
習題
第三章 無約束最最佳化的梯度方法
§31 最速下降法
§32 NeⅥton法
§33 共軛方向法與共軛梯度法
§34 變尺度法
§35 最小二乘問題的解法
習題
第四章 無約束最最佳化的直接方法
§41 單純形替換法
§42 步長加速法
§43 方向加速法
習題
笫五章 線性規劃
§51 線性規劃的各種形式
§52 解的性質
§53 單純形法
§54 修正單純形法
§55 退化的處理
習題
第六章 約束問題的最優性條件
§61 等式約束問題的最優性條件
§62 不等式約束問題的最優性條件
§63一般約束問題的最優性條件
習題
第七章 容許方向法
§71 Zoutendijk容許方向法
§72 投影梯度法
習題
第八章 懲罰函式法
§81 外部懲罰t函式法
§82 內部懲罰函式法
§83 乘子法
習題
第九章 多目標最最佳化的基本方法
§91 數學模型
§92 解的概念與性質
§93 評價函式法
習題
附錄
附錄一 等式約束問題的極小點充分條件定理的證明
附錄二 Farkas引理的證明
附錄三 Gordan引理的證明
附錄四 空間的正交分解與投影矩陣
部分習題答案或提示
參考文獻
名詞索引