拟牛顿法(DFP、BFGS、L-BFGS)

拟牛顿法 1、牛顿法 1.1 基本介绍 牛顿法属于利用一阶和二阶导数的无约束目标最优化方法。基本思想是,在每一次迭代中,以牛顿方向为搜索方向进行更新。牛顿法对目标的可导性更严格,要求二阶可导,有Hesse矩阵求逆的计算复杂的缺点。XGBoost本质上就是利用牛顿法进行优化的。html 1.2 基本原理 如今推导牛顿法。 假设无约束最优化问题是 git minxf(x) min x f ( x )
相关文章
相关标签/搜索