花費 35 ms
【原創】牛頓法和擬牛頓法 -- BFGS, L-BFGS, OWL-QN

數據、特征和數值優化算法是機器學習的核心,而牛頓法及其改良(擬牛頓法)是機器最常用的一類數字優化算法,今天就從牛頓法開始,介紹幾個擬牛頓法算法。本博文只介紹算法的思想,具體的數學推導過程不做介紹。 ...

Fri May 29 01:18:00 CST 2015 1 16534
牛頓法與擬牛頓法,DFP法,BFGS法,L-BFGS法

牛頓法 考慮如下無約束極小化問題: $$\min_{x} f(x)$$ 其中$x\in R^N$,並且假設$f(x)$為凸函數,二階可微。當前點記為$x_k$,最優點記為$x^*$。 梯度下降 ...

Tue Nov 11 18:20:00 CST 2014 1 6234

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM