非线性方程的简单迭代法和Steffensen迭代法.docVIP

《数值计算方法》实验报告 实验名称：实验1 非线性方程的简单迭代法和Steffensen迭代法 实验题目：分别用简单迭代法和Steffensen迭代法求方程 在 [1, 2] 内的一个实根. 实验目的：理解并掌握简单迭代法和Steffensen迭代法 基础理论：简单迭代法和Steffensen迭代法 .简单迭代法的原理：将一元非线性方程： 改写成等价方程： ，对此，从某个初始值x0开始，对应式 构成迭代公式 ，这样就可以确定序列 （k=0，1，2…）。如果 有极限 ，由式 两边取极限可得 ，可知 为方程的近似解。 实验环境：操作系统：Windows 7； 实验平台：Turbo C++ 实验过程：写出算法→编写程序→调试运行程序→计算结果 简单迭代法的算法： Input:初始近似值x0,精度要求del,最大迭代次数N Output:近似解x或失败信息 n←1 While nN do; x←f(x0); if | x-x0|del then | return x; end n←n+1; X0←x; End return False; // 超出最大迭代次数 Steff