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

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