qq_31611771的博客

原创 牛顿法，障碍法，内点法

基于对数障碍函数法的内点法牛顿法（Newton Method）对数障碍函数方法一个简单的例子python代码牛顿法（Newton Method）牛顿法与梯度下降法，最速下降法等优化算法类似，是基于梯度的方法。给定一个二次可微的凸目标函数f(x)f(x)f(x)，将其在点xkx_kxk​处泰勒展开到二阶：f(x)=f(xk)+▽f(xk)(x−xk)+12▽2f(xk)(x−xk)2，(1)...