qq_43344915的博客

牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。主要是因为多数方程不存在求根公式，因此求精确根非常困难，甚至不可解，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程单根附近具有平方收敛，而且该法还可以用来求方程的、复根，此时，但是可通过一些方法变成。

注意：在所用的单变量函数优化搜索法中，都要假定，在搜索区间内的目标函数必须是凸函数或凹函数，因为只有这样，才能通过比较函数在两个不同点的值来预测极值点所在的区间，从而舍弃那个不包含极值点的子区间。等间隔搜索法是指：将不定区间进行N等分，得到，加上首尾端点共N+1个点，然后通过比较找到对应函数值最小的那个点，记为,则子区间仍是包含极值点的单谷区间，可能会有人问，为什么这个区间就一定包含极值点呢？答案就是文章开头所强调的————目标函数是凸函数或凹函数的缘故，相关概念可自行百度。