数值分析总复习提纲.pdf

数值分析总复习提纲 数值分析课程学习的内容看上去比较庞杂，不同的教程也给出了不同的概 括，但总的来说无非是误差分析与算法分析、 基本计算与基本算法、 数值计算与 数值分析三个基本内容。 在实际的分析计算中， 所采用的方法也无非是递推与迭 代、泰勒展开、待定系数法、基函数法等几个基本方法。 一、误差分析与算法分析 误差分析与算法设计包括这样几个方面： （一）误差计算 1、截断误差的计算 截断误差根据泰勒余项进行计算。 ( n 1) f ( x) n 1 基本的问题是 x (0 1) ，已知ε求n 。 (n 1)! －6 例 1．1：计算 e 的近似值，使其误差不超过 10 。 解：令 f(x)=e x , 而 f （k) (x)=e x ,f （k) (0)=e 0=1。由麦克劳林公式，可知 2 n x x x x e n 1 e 1 x L x (0 1) 2! n ! ( n 1)! 1 1 e 当 x=1 时， e 1 1 L (0 1) 2! n! (n 1)! e 3 故 R (1) 。 n (n 1)! ( n 1)! －6 n 当 n＝9 时，R (1)10 ，符合要求。此时， e≈2.718 285 。 2、绝对误差、相对误差及误差限计算 绝对误差、相对误差和误差限的计算直接利用公式即可。 基本的计算公式是： * ①e(x) ＝x －x ＝△x ＝dx ② e ( x) e( x) e(x ) dx d ln x r * x x x ③ e( f (x)) f (x)dx f (x )e(x ) ④ e ( f (x )) d (ln f (x )) r ⑤ e( f ( x ,x )) f (x ,x )dx f (x , x )dx f (x ,x )e(x ) f ( x ,x )e(x ) 1 2 x1 1 2 1 x2 1 2 2 x1 1 2 1 x2 1 2 2