误差传播与算法稳定性实验报告.pdfVIP

. 《数值分析 》 实 验 分析报 告 姓名 : 学号 : 日期: 2016.10.15 班级 : 1602 . 一、实验名称 误差传播与算法稳定性 二、实验目的 体会稳定性在选择算法中的地位。误差扩张的算法是不稳定的，是我们 所不期望的；误差衰竭的算法是稳定的，是我们努力寻求的，这是贯穿本课 程的目标。 三、实验内容 . 1 计算 En x n ex 1 dx, n 1,2, 0 四、算法描述 1 n x 1 En x e dx, n 1,2, 0 利用分部积分可得： 1 1 1 1 1 n x 1 n x 1 n x 1 x n 1 n x n 1 En x e dx x de x e 0 n e x dx 1 e x dx 1 nE n 1 , n 2,3, e 0 e 0 e 0 e 0 可得递推公式为： 1、 En 1 1 ( n 1) En , n 1,2,3, 1 En 1 2、 En , n N - 1, N - 2, ,3,2 n 1 下面分别以 1，2 递推关系求解 方案一： En 1 1 ( n 1) En , n 1,2,3, 1 1 x 0 1 当 n 1时 E1 1 e x dx 0.367879 （保留六位有效数字） e 0 e En 1 nEn 1 n 2,3, E1 0.367879 方案二； 1 En 1 En , n N - 1, N - 2, ,3,2 n 1 n x n x 1 n 当 x (0,1) 时， ＜x e ＜x ， e 1 n 1 1 x n x 1 n 1 1 dx＜ x e dx＜ x dx ＜E ＜ n 0 e 0 0 e(n 1) n 1 当 n 时，