二分法求解方程的根java_【数值分析】利用二分法和牛顿公式求解方程的根

1.实验内容

​分别利用牛顿公式和二分法对某一方程(此实验是以开方公式为准，即x2-c=0,在验证时取c=115)进行求解。且对两者的求解结果进行比较，比较两者的迭代次数和精度。

分别编写函数Binary(min,

max, times)和 Newton(x0,

times)实现以上两种方法。实验初始界面：

选择编号进入相应的功能模块进行计算

2.主要函数

1)二分法：

​函数参数：(min,max)表示二分区间，

times表示要进行多少次二分。

变量说明：mid

=(min +

max)/2.0，即每次二分后的点。

二分原理：对于给定的方程f(x)=0,在二分区间(min，

max)上,进行如下处理：

a.选择min与max的中点mid；

b.判断f(mid)是否等于0，若是则返回mid;

c.判断f(min)*f(mid)<0,若true,则max=mid;

d.否则min=mid;

f.判断次数是否达到times次，若是完成，若否返回a。

2)牛顿迭代函数

​函数参数：x0表示给定的初值，times表示迭代次数；

​牛顿迭代：按照牛顿迭代公式