用不动点迭代法,牛顿法,加速迭代法求方程的近似根报告.docVIP

用不动点迭代法,牛顿法,加速迭代法求方程的近似根报告 数学与应用数学 数值分析实验报告 用不动点迭代法～牛顿法～加速迭代法实验名称 实验时间 2014年3 月20 日 求方程的近似根 组长 班级 学号 成绩 组员 学号 手写签名 一、实验目的～内容 二、相关背景知识介绍 三、代码 四、数值结果 五、计算结果的分析 六、计算中出现的问题～解决方法及体会 一 实验目的，内容 1、了解三种迭代方法的计算过程; 2、掌握三种方法的计算步骤; 3、通过三种方法的计算过程比较，得出三种方法的优缺点，计算速度等。 二 相关背景知识介绍 牛顿法的计算步骤介绍: 步骤一 准备 选定初始近似值x(0)，计算f(0)=f(x(0)),f(0)的一阶导数等于f(x(0))的一阶导数。 步骤二 迭代 按公式 x(1)=x(0)-f(0)/f′(0) 迭代一次，得新的近似值x(1)，计算f(1)=f(x(1))，f′(1)=f′(x(1))。 ,,,(1)f(1),,(2)步骤三 控制 如果x(1)满足或者，则终止迭代，以x(1)作为所求的根;否则转 ,,x(1),x(0)x(1),C,,(x(1),x(0))/x(1)步骤四，此处(1)，(2)是允许误差，而，当时;，,, x(1),C当时;其中C是取绝对误差的控制常数，一般可取C=1. 步骤四 修改 如果迭代次数达到预先指定