北大免費新書來了！《最優化計算方法》

程序員書庫（ID：CodingBook）整編

****整合自：****https://bicmr.pku.edu.cn/

最優化計算方法是運籌學、計算數學、機器學習和數據科學與大數據技術等專業的一門核心課程。最優化問題通常需要對實際需求進行定性和定量分析，建立恰當的數學模型來描述該問題，設計合適的計算方法來尋找問題的最優解，探索研究模型和算法的理論性質，考察算法的計算性能等多方面。最優化廣泛應用於科學與工程計算、數據科學、機器學習、人工智能、圖像和信號處理、金融和經濟、管理科學等衆多領域。

最近，猿妹發現北大有一本新書，而且是免費的，這本書介紹了最優化的基本概念、典型案例、基本算法和理論。 

通過這本書的學習，掌握最優化的基本概念，最優性理論，典型的幾類最優化問題（如凸優化，無約束優化，約束優化，複合優化等等）的建模或判別，相關優化問題的基本計算方法，並能熟練調用基於 MATLAB 或 Python 等語言的典型優化軟件程序求解一些標準的優化問題，靈活運用所講授的算法和理論求解一些非標準的優化問題。達到鍛鍊將實際問題建立合適最優化模型的能力，選擇合適的現有軟件包和算法的能力，遇到沒有現成算法自己實現簡單算法的能力。

最關鍵的是，這本書還分爲詳細版和簡化版，它們的主要區別是簡化版中不涉及一些複雜的概念、詳細的例子和證明等等。在第一章簡要介紹最優化基本概念之後，詳細版從四個方面進行講述。

• **基礎知識：**第二章介紹最優化建模和算法中經常需要使用的一些基礎知識，包括範數、導數、凸集、凸函數、次梯度、共軛函數等。論。

• **優化建模：**第三章闡述一些典型的優化建模方法，並以科學工程計算和機器學習中一些典型問題爲例介紹如何建立優化模型。第四章給出了最優化問題的一些典型分類和判別技巧。

• **最優性理論：**第五章介紹最優性理論。

• **最優化算法：**第六章介紹無約束優化算法。第七章介紹約束優化算法，第八章介紹複合優化算法。

本書主要概念配有詳細的例子來解釋，主要優化算法的介紹包含算法描述、應用舉例和收斂性分析三個方面。在算法描述方面，本書側重於算法的基本思想和直觀解釋；在應用舉例方面，針對幾乎所有算法寫出了其在稀疏優化或邏輯迴歸等典型問題中的具體形式和求解過程，給出了最優性度量與迭代步數關係等數值結果。

具體目錄如下：

最後附上下載地址：

**下載 “最優化：建模、算法與理論” 作者版本：**https://bicmr.pku.edu.cn/~wenzw/optbook/opt1.pdf

**下載 “最優化計算方法” 作者版本：**https://bicmr.pku.edu.cn/~wenzw/optbook/opt1-short.pdf

本文由 Readfog 進行 AMP 轉碼，版權歸原作者所有。
來源：https://mp.weixin.qq.com/s/D983r-NlnjyKddouYjg1Og