Gradient Descent 机器学习中很多模型的参数估计都要用到优化算法，梯度下降是其中最简单也用得最多的优化算法之一。梯度下降(Gradient Descent)[3]也被称之为最快梯度(S ...

牛顿法和拟牛顿法 牛顿法（Newton method）和拟牛顿法（quasi Newton method）是求解无约束最优化问题的常用方法，收敛速度快。牛顿法是迭代算法，每一步需要求解海赛矩阵的逆矩阵，计算比较复杂。拟牛顿法通过正定矩阵近似海赛矩阵的逆矩阵或海赛矩阵，简化了这一 ...

用“人话”解释不精确线搜索中的Armijo-Goldstein准则及Wolfe-Powell准则 line search（一维搜索，或线搜索）是最优化（Optimization）算法中的一个基础步骤/算法。它可以分为精确的一维搜索以及不精确的一维搜索两大类。 在本文中，我想用“人话 ...

1、牛顿法应用范围 牛顿法主要有两个应用方向：1、目标函数最优化求解。例：已知 f(x)的表达形式，，求 ，及g(x)取最小值时的 x ...

　　针对牛顿法中海塞矩阵的计算问题，拟牛顿法主要是使用一个海塞矩阵的近似矩阵来代替原来的还塞矩阵，通过这种方式来减少运算的复杂度。其主要过程是先推导出海塞矩阵需要满足的条件，即拟牛顿条件（也可以称为拟牛顿方程）。然后我们构造一个满足拟牛顿条件的近似矩阵来代替原来的海塞矩阵。 　　另外，在满足拟 ...

拟牛顿法（Python实现） 使用拟牛顿法（BFGS和DFP），分别使用Armijo准则和Wolfe准则来求步长 求解方程 \(f(x_1,x_2)=(x_1^2-2)^4+(x_1-2x_2)^2\)的极小值 运行结果 ...

线性搜索算法 简介 　　线性搜索算法又被称为顺序搜索算法，是一种暴力算法。主要是通过从头至尾开始逐个检举来确定所需数据的位置。如果不在列表中则通过返回特殊值进行标记。 伪代码如下 　　PS：在伪代码中以procedure标记一个程序的开始，其后说明程序的名字及具体参数，并且数组的下标 ...

牛顿法 一: 最速下降法 下降法的迭代格式为xk+1=xk–αkdk">xk+1=xk–αkdk , 其中dk">dk为下降方向, 设gk=∇f(xk)≠0">gk=∇f(xk)≠0, 则下降 ...