5、求方程的根的两种方法

1、 二分法

对于在区间[a,b]上连续不断，且f (a)×f(b)<0的函数y=f (x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两端点逐步逼近零点，进而得到零点(或对应方程的根)近似解的方法叫做二分法。
用二分法求方程的近似解，实质上就是通过“取中点”的方法，运用“逼近思想逐步缩小零点所在的区间。

 

 

 

 

 

 

 

 

 

2、牛顿迭代法

迭代法是求解非线性方程近似根的一种方法，这种方法的关键是确定迭代函数j(x)，简单迭代法用直接的方法从原方程中隐含的求出x，从而确定迭代函数j(x)，这种迭代法收敛速度较慢，迭代次数多，因此常用于理论中,Newton迭代法采用另一种迭代格式, 具有较快的收敛速度，由牛顿迭代法可以得到很多其他迭代格式。

 

我们如下定义：