不动点迭代法求方程的根.doc

实验报告 专业班级： 学号： 姓名： 实验名称：用不动点迭代法解非线性方程 1.实验目的： (1) 掌握不动点迭代法求根的方法 （2）学会运用C语言编写出相应的循环程序，得出方程的解。 2.实验内容： 问题：求方程 f(x)=x3-x-1=0 在x0=1.5附近的根x*。 算法描述： 1）把方程改写成的形式 2）代入x0=1.5,并反复利用迭代公式 计算 3）对上式得到的序列{xk}求极限lim xk=x*,所求得的x*即为非线性方程的根 3. 实验方案（程序设计说明） 算法设计思路 ： 将x0代入迭代公式，作为第一次迭代结果x1。 随着不断的迭代，迭代数值会越来越接近不动点值x0。程序中变量的类型小数点后的位数是一定的，所以，随着不断的迭代，会出现相等的两数，那么，此时的xk可以近似看做方程根x*。 程序流程图 N Y 4. 实验步骤或程序（经调试正确的源程序 5．程序运行 3 输出xk+1 结束 Xk=Xk+1 开始 Xk=1.5 ,k=0 Xk+1= =Xk