《最優化導論》-7一維搜索方法

討論的是函數爲一元的單值函數 1.黃金分割法 期望按照比例壓縮查找區間，逼近極小點：   按照這類比例壓縮，不斷取值比較左右點大小，縮小區間範圍，直到逼近。 2.斐波那契數列：和黃金分割類似，只是比例按照斐波那契數列的規則壓縮區間 3.二分法：和黃金分割類似，只是比例按0.5二分壓縮。 4.牛頓法 1）泰勒展開，構造對 f(x) 的近似 q(x) 2）迭代形式：轉爲求q(x)的極小點/導數爲0 3

>>阅读原文<<