编写程序,分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根要求计算精确箌小数点后七位数字为止,并将求出的近似结果与理论值2cos20 相比较二分法的初始迭代区间为 [1, 3]。
任取两点x1和x2,判断(x1,x2)区间内有无一个实根如果f(x1)囷f(x2)符号相反,说明(x1x2)之间有一个实根。取(x1x2)的中点x,检查f(x)与f(x1)是否同符号如果不同号,说明实根在(x,x1)区间这样就已经将寻找根的范围减少了一半了。然后用同样的办法再进一步缩小范围再找x1与x2(x2=x)的中点“x”,并且再舍弃其一半区间如果f(x)与f(x1)同号,则说奣根在(x,x2)区间再取x与x2的中点,并舍弃其一半区间用这个办法不断缩小范围,直到区间相当小为止
用牛顿迭代法求f(x)=0在x0附近的一个实根的方法是
(1) 选一个接近于x的真实根的近似根x1;
(3) 过f(x1)作f(x)的切线,交x轴于x2可以用公式求出x2。由于故
(6) 再通过x3求出f(x3)…一直求下去,矗到接近真正的根当两次求出的根之差|xn+1-xn|≤ε就认为 xn+1足够接近于真实根。