編輯推薦
適讀人群 :本書可作為相關專業高年級大學生和研究生的教材,同時也可作為廣大非綫性**化研究人員以及從事實際應用的工程技術人員的參考書 本書是袁亞湘院士在**化方麵研究成果的總結,代錶瞭這一方嚮的**研究成果,具有極高的學術價值。
內容簡介
本書全麵,係統地介紹瞭無約束量優化,約束優化和非光滑量優化的理論和計算方法,它包括瞭近年來國際上關於優化研究的新成果。
本書可作研究生教材,可供從事計算數學、應用數學、運籌學和計算技術的科研人員參考。
作者簡介
現為中國科學院院士、發展中國傢科學院院士、巴西科學院通訊院士、美國工業與應用數學會會士(SIAM Fellow)、美國數學會會士(AMS Fellow)。現任中國數學會理事長[ 、國際運籌聯盟副主席、亞太運籌學會主席。 從事運籌學研究並取得瞭係統成果,在信賴域法、擬牛頓法、非綫性共軛梯度法等方法方麵做齣瞭重要貢獻。在信賴域法方麵,給齣瞭著名的Celis-Dennis-Tapia問題的**性定理;提齣並解決瞭Steihaug-Toint方法的下降估計;和導師Powell閤作提齣瞭利用光滑評價函數的約束優化信賴域法;獨立提齣瞭一個利用無窮範數罰函數的信賴域法,被國外著名學者推廣到整數規劃。在擬牛頓法方麵,和美國優化專傢閤作證明瞭除 DFP 外Broyden 凸簇的所有方法的全局收斂性;提齣瞭一個改進的BFGS方法,發展瞭非擬牛頓方法。在共軛梯度法方麵,和學生閤作提齣瞭一個新的共軛梯度法,被國際同行稱為戴袁方法。曾獲得國傢自然科學奬二等奬,中國青年科學傢奬,首屆馮康科學計算奬和國際數值分析青年奬二等奬等。
內頁插圖
目錄
第一章 引論
§1.1 引育
§1.2 數學基礎
§1.3 凸集和凸函數
§1.4 無約束問題的最優性條件
§1.5 最優化方法的結構
第二章 一維搜索
§2.1 引育
§2.2 精確一維搜索的收斂理論
§2.3 0.618法和Fibanacci法
§2.4 插值法
§2.5 不精確一堆搜索方法
第三章 牛頓法
§3.1 最速下降法
§3.2 牛頓法
§3.3 修正牛頓法
§3.4 有限差分牛頓法
§3.5 負麯率方嚮法
§3.6 信賴域方法
§3.7 不精確牛頓法
§3.8 附錄:關於牛頓法收斂性的Kantorovich定理
第四章 共軛梯度法
§4.1 共軛方嚮法
§4.2 共軛梯度法
§4.3 共軛梯度法的收斂性
第五章 擬牛頓法
§5.1 擬牛頓法
§5.2 Broyden族
§5.3 Huang族
§5.4 算法的不變性
§5.5 擬牛頓法的局部收斂性
§5.6 擬牛頓法的總體收斂性
§5.7 自調比變尺度方法
§5.8 稀疏擬牛頓法
第六章 非二次模型量優化方法
§6.1 齊次函數模型的最優化方法
§6.2 張量方法
§6.3 錐模型與共綫調比
第七章 非綫性最小二乘問題
§7.1 非綫性最小二乘問題
§7.2 Gauss-Newton法,
§7.3 Levenberg-Marquardt方法
§7.4 Levenberg-Marquardt方法的More形式
§7.5 擬牛頓法
第八章 約束優化量優性條件
§8.1 約束優化問題
§8.2 一階最優性條件
§8.3 二階最優性條件
第九章 二次規劃
§9.1 二次規劃問題
§9.2 對偶性質
§9.3 等式約束問題
……
第十章 罰函數法
第十一章 可行方嚮法
第十二章 逐步二次規劃法
第十三章 新來域法
第十四章 非光滑優化
參考文獻
前言/序言
本書的特點之一是內容新,它介紹瞭近些年來國際上關於優化研究的許多新的成果。書中的不少內容是作者在優化科研中取得的結果,例如關於信賴域法、自調比變尺度法,非二次模型方法,非擬牛頓法以及逐步二次規劃方麵的結果,本書的另一個特點是理論性強,它深入地探討瞭許多算法的收斂性,給齣瞭大量的全局收斂性和局部收斂性結果。
本書可作為研究生教材,也可作為科研人員以及從事實際應用的工程技術人員的參考書,
本書的一至七章由南京大學孫文瑜撰寫,作者感謝J.Stoer,E.Spedicato,Liqun Qi和鬍毓達等教授的支持,作者的一些研究生對書稿提過很好的建議,也在此緻謝。
八至十四章由中國科學院袁亞湘撰寫。作者在此感謝M.J.D.Powell和馮康先生、石鍾慈教授的關心和鼓勵。作者的學生陳新對部分書稿進行瞭認真的校對,也一並錶示感謝,
北京航空航天大學王日爽教授對全書手稿進行瞭認真審閱,並提齣瞭寶貴的修改意見,作者謹嚮他緻以衷心的感謝。
本書的齣版得到瞭中國科學院齣版基金的資助,在此錶示感謝。
由於水平有限,書中難免有不妥和錯誤之處,歡迎讀者批評指正。
計算方法叢書·典藏版(27):最優化理論與方法 下載 mobi epub pdf txt 電子書