二分法简单,你就先把(-10,10)分成(-10,0)(0,10),然后分别用x=-10 x=0 x=10代入,看哪2个接近0,肯定是(0,10),那么再分为(0,5)(5,10),重复上面操作
牛顿迭代法
解非线性方程f(x)=0的牛顿法是把非线性方程线性化的一种近似方法.
把f(x)在x0点附近展开成泰勒级数
f(x)=f(x0)+(x-x0)f'(x0)+(x-x0)^2*f''(x0)/2!+…
取其线性部分,作为非线性方程f(x)=0的近似方程,即泰勒展开的前两项,则有
f(x0)+f'(x0)(x-x0)=f(x)=0
设f'(x0)≠0则其解为
x1=x0-f(x0)/f'(x0)
这样,得到牛顿法的一个迭代序列:
x(n+1)=x(n)-f(x(n))/f'(x(n))