二元牛顿迭代法matlab,Matlab编写二分法及牛顿迭代法

谈到单根区间上方程求根的近似算法，我们第一印象就是高中的时候接触的二分法，正如其名称，二分法就是通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值。

大概步骤如下：

假定f(x)在区间(x，y)上连续

先找到a、b属于区间(x，y)，使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2],

现在假设f(a)<0,f(b)>0,a

①如果f[(a+b)/2]=0，该点就是零点，

②如果f[(a+b)/2]<0,则在区间((a+b)/2，b)内有零点，(a+b)/2>a，从①开始继续使用中点函数值判断。

③如果f[(a+b)/2]>0，则在区间(a,(a+b)/2)内有零点，(a+b)/2

此外还有另外一种方法，叫牛顿迭代法，也称牛顿切线法，它也是一种近似算法，内容如下：

设r是f(x)=0的根，选取x0作为r初始近似值，过点(x0,f(x0))做曲线y=f(x)的切线L，L的方程为y=f(x0) f'(x0)(x-x0),求出L与x轴交点的横坐标 x1=x0-f(x0)/f'(x0),称x1为r的一次近似值，如果|f(x1)-0|小于指定的精度，那么继续过点(x1,f(x1))做曲线y=f(x)的切线，并求该切线与x轴的横坐标 x2=x1-f(x1)/f