求方程x3-x2-1=0.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,求方程,x,3,-x,2,-1=0,在,1.5,附近的根，要求精度为,10,-5,解：可以用牛顿迭代法求解，也可以用弦截法求解,先以弦截法求解,(1),设定初值,x,0,x,1,.,令计数,i=0;,(2),令,i=i+1,；,(3),用弦截法迭代格式计算,x,k+1,(4),判断迭代结果是否满足收敛判据。如果满足，终止计算，并输出结果，否则返回到（,2,）；,两个初值分别取,1.5,和,1.6.,参考程序如下：,第一步，定义函数,Function y=,nd(x,),y=x*x*,x-x,*x-1;%,函数,F(X),的表达式,第二步，主程序,i=0;,X,1,=1.5,X,2,=1.6,While i10(-5);,x1=x2;,x2=y;,i=i+1,；,else break,end,fprintf,（,n%.4ft%s%d,x=,x,i,=,i,）,计算结果显示,y=1.4654 i,=3,再用牛顿法求解,先要求出,f,（,x,），然后再按牛顿迭代格式计算。,（,1,）给定初值,x,0,收敛精度和最大迭代次数,n,，令计算器,i=0,；,（,2,）判断,i,是否大于,n,，如果是，输出信息，终止计算，否则令,i=i+1,；,（,3,）用牛顿迭代格式计算,x,k+1,；,（,4,）判断迭代结果是否满足收敛判据，如果满足，终止计算冰输出结果，否则返回到不走（,2,）,.,参考程序如下：,定义程序,Function y=,nd(x,),y=x,3,-x,2,-1;,Function y=,ndl(x,),y=3x,2,-2x;,主程序,X=1.5;,i=0;,While i10(-5);,x=y;,else break,End,i=i+1;,end,Fprintf(n%s%.4ft%s%d,x=,i=,i),计算结果显示为,X=1.4654 i=3,