计算方法总结_部分.docxVIP

数值计算方法内容总结* 总述 计算方法是设计求数学问题的数值近似解方法的一门学科. 在总述中, 约定: 设 x 为准确值, x 为 x 的一个近似值. 0.1 误差 称 e = x x 为 x 的绝对误差. 若 jej , 称 为 x 的一个绝对误差限. 称如下定义的 er 为相对误差. 若 jerj r, 称 r 为 x 的一个相对误差限 e x x x x er = = x x x 0.2 有效位数 如果 jej 不超过 x 的某一位的半个单位, 从这一位起直到前面第一位非零数字为止所有的数字的个数为 n , 称 x (作为 x 的近似值) 有 n 位有效数字. 0.3 计算中应注意的几点 防止两个相近的数字相减 — 否则相对误差较大. 避免很小的数做分母 — 否则绝对误差较大. 防止大数 ‘吃’ 小数 — 改进算法, 提高精度. 尽量减少总的运算次数. 设计稳定的收敛算法. 插值 1.1 定义 为 [a; b] 上的函数, x0; x1; ; xn 为该区间上互不相同的点. 给定函数类 , 若有 ? 2 , 满足: ?(xi) = f(xi) (0 i n) 则称 ?(x) 为 f(x) 关于节点 x0; x1; ; xn 在 上的插值函数. 1.2 多项式插值的基本原理 取 的一个 n + 1 维子空间, 基为: ?1; ?2; ; ?n+1 . 则