擬牛頓法(DFP、BFGS、L-BFGS)

擬牛頓法 1、牛頓法 1.1 基本介紹 牛頓法屬於利用一階和二階導數的無約束目標最優化方法。基本思想是,在每一次迭代中,以牛頓方向爲搜索方向進行更新。牛頓法對目標的可導性更嚴格,要求二階可導,有Hesse矩陣求逆的計算複雜的缺點。XGBoost本質上就是利用牛頓法進行優化的。html 1.2 基本原理 如今推導牛頓法。 假設無約束最優化問題是 git minxf(x) min x f ( x )
相關文章
相關標籤/搜索