数值分析课堂例题.docx

Ch1.引论 例1分析用Cramer法则解一个n阶线性方程组的计算量。 解计算机的计算量主要取决于乘除法的次数。 用Cramer法则解一个n阶线性方程组需计算n 1个n阶行列式，而用定义 计算n阶行列式需n! n -1次乘法，故总计共需 n ? 1 n! n -1[=[n ? 1 ! n-1 。 此外，还需n次除法。 当n =20时，计算量约为n，1 ! n-1 = 9.7 1020次乘法。即使用每秒百亿次 乘法的计算机，也需计算3000多年才能完成。 可见，Cramer法则仅仅是理论上的，不是面向计算机的。 2例2根据Taylor展式宀 2 例2根据Taylor展式宀1*；! n X H- * 八+ n! Rn（x）计算e（误差小于0.01） 解e1 2! 3! 4! 5! R5(x) 111 1 _ _ - -（截断误差）：0.3667 （舍入误差）。 2 6 24 120 1 xn 例3计算In = [丁dx （n = 0,1,2…,6），并做误差分析 x十5 n n _1 n _1 解In = t1 x +5x -5x 亠1 dx 6 * -dx_—5ln「, I0 = =ln —肚 0.1823= I0。 x +5 n x + 5 5 r- * I0 二 ：0.1823 算法1」 * * 1 ， 结果见下表。 I n 二 :-5I d + — 5 n 4 - n n n