河北工业大学数值分析实验报告实验五.docVIP

实验五 二分法、简单迭代法、牛顿迭代法 实验名称：分别用下列方法求f(x)=x3-3x-1=0在x0=2附近的根。根的准确值为 x*=1，要求准确到四位有效数字，并对比各种算法的计算量。 二分法；（2）简单迭代法；（3）牛顿迭代法 试验目的： 用二分法、简单迭代法和牛顿法求方程的根，并比较它们的不同特点和 计算精度及计算量。 算法描述： 1、二分法开始 开始 a=1; b=2 a=1; b=2; c[0]=1; i=0 假 假 假 真 真 假 真 i=1 i=20 c[i]=(float)(a+b)/2 (b-a)0.0005 c[i]*c[i]*c[i]-3*c[i]-1)0 a=c[i] b=c[i] b=c[i] printf( printf(“第%d个二为:%f\n,i,c[i]) i++ i++ printf(共迭代了%d次.\n,n) printf(共迭代了%d次.\n,n) 结束 结束 2、简单迭代法 开始 开始 Double Double x0,x1,y, a=0.333333; int i,j; i=0;j=0;x0=2.000000; y=3*x0+1 i=0;j=0;x0=2.000000; y=3*x0+1 i