数值分析复习题,重点内容,重点题型答案试题.docx

，从而有R(x)0;i于是，由（1）有iii0Cxkj(x)12252.0201022032.020061488C2k22)3，③(322)3，④99702。（1）哪一个得到的结果1)雅可比：高斯赛德尔:(k)32x(k)1022x(k1)1① xx ，从而有R(x)0;i于是，由（1）有iii0Cxkj(x) 12252.0201022032.020061488C2k2 2)3，③(322)3，④99702。（1）哪一个得到的结果 1)雅可比：高斯赛德尔:(k)32x(k)1022x(k1) 1 ① x x ，② x 1 1 x ，③ 1 。 1 2.2868 10 4 1.3692 10 5 1 n n n 1 0 x 999 2 3 二、对于积分 1 dx,n 0,1,2, 。 第一章：绪论 1、数值计算的误差 2、有效数字的概念和确定方法 3、误差定性分析与避免误差危害 习题及参考答案： 一、下列各数都是经过四舍五入得到的近似数 x 1 （ 1） （2） （3） 4.8675 ， x 4.08675 ，x 0.08675 2 3 他们分别有几位有效数字。 他们的绝对误差限分别是多少。 计算下列各近似值的误差限： 2 x3 解：（ 1）x 4.8675 10 由m 1,m n x2 x 2 1 0.48675, 10 4 , 1 2 4得： n 5 ，即 x 有 5 位有效数字。 同理可得： x 有 6 位有效数字， x 有 4 位有效数字。 （2）由于各数都是经过四舍五入得到的近似数， 则绝对误差限不超过最后一位的半个单 11位，即 1 1 （3 ）① (x ② (x 1 1 2 x 2 x ) 2 ③ (x1 x ) 2 10 4 , x ) 3 2 1 1 2 2 10 5 3 1 3 2 6 10 5 10 5. x x 1 2 2 1 x x 1 2 2 1 x2 2 xn x 0 x 999 （ 1 ）试推导递推公式I n 999I n 1 n 1 2, , n 1 2 （2 ）分析上述算法的数值稳定性； （3 ）若上面算法不稳定，请选择合适的算法，并分析其稳定性。 解：（ 1）由 I 999 I 1 xn 999 xn 1 dx 可得递推公式I n 999I n 1 1n,n 1 n （2 ）当仅考虑初始值有误差时，由 1 xn 1dx 0 1 2 1 2 1 n ，（#） 104031001431021002x(k)0005001166解：利用公式：其中h=0.1，f(1)(y)10.2ma0-86于是，ρ（BG-S）=max|λi|=2+221,章：线性方程组的直接解法高斯消去法、高斯列主元素消去法矩阵的I* n可知误差n nn 1i 1i n nnn0n 10 104031001431021002x(k66解：利用公式：其中h=0.1，f(1)(y)10.2ma 0-86于是，ρ（BG-S）=max|λi|=2+221, 章：线性方程组的直接解法高斯消去法、高斯列主元素消去法矩阵的 I* n 可知误差 n n n 1 i 1 i n n n n 0 n 1 0 （2 ）计算到 y 时误差多少？ n 1 n （ 2 ）由 y n n 1 10 0 0 0 I n 1 ( 999 1 I ) n i i i 所以 ( )n , 因此该算法是稳定的。 n n n n 1 n 1 1 10 999I* n 1 n n1 n , I n 999I n 1 I* I 满足： 1 n, n n 999 ( 999)n ,n 1,2, 0 因此该算法是不稳定的。 （3）由（#）式可得递推公式 1 n 对于上式算法，同理可知误差 I* I 满足： 1 999 , , 1, 1. i 1 0 999 n 三、序列 y 满足递推关系 y 若 y 10 y 1 ，n=1 ，2，…。 2 1.41 （三位有效数字）， （ 1）y 的误差多大？ 10 （3 ）这个计算过程稳定吗？ （4 ）简述你对算法的数值稳定性的理解