n总结习题A程序.ppt

Numerical Analysis 总 目 录 1.误差与算法 2.方程求根 3.方程组直接解法 4.方程组迭代法 5.特征值与特征向量 6.函数插值 7.函数逼近 8.数值积分 9.常微分方程数值解 一、绪论(误差与算法) 一、基本要求 1. 了解误差来源以及舍入误差、截断误差的概念； 2. 掌握绝对误差、相对误差、误差限和有效数字的概念及相互关系； 3. 掌握函数计算的误差估计，理解误差分析的一些基本原则和数值稳定性的概念。 一、绪论(误差与算法) 二、主要内容 (一)误差与有效数字 1. 误差来源及分类 数值计算主要研究两类误差： (1)舍入误差 计算时由于计算机字长有限，记载原始数据和进行四则运算时舍入所产生的误差。 (2)截断误差 模型的准确解与某种数值方法的准确解之间的误差(主要是用有限的过程替代无限的过程，如Taylor展开)。 2. 误差概念 一、绪论(误差与算法) 2. 误差概念 x 是准确数, x*是近似数 绝对误差：e = x – x*, 绝对误差限 ? ：| e | = | x – x* | ? ? 常表示为 x = x* ? ? 或 x* – ? ? x ? x* + ? 相对误差：er = (x – x* )/x* 相对误差限 ?r：| er / x*| = | x – x* |/| x*| ? ? r 相对误差比绝对误差更能反映准确数与近似数的差异。 近似值在允许的相对误差限内，就认为是准确的！ 一、绪论(误差与算法) 3. 有效数字 定义：设 x 的近似数 x* =±0.a1a2…an ?10 k (ai?{0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }，a1 ? 0，n?N，k?Z ) 的绝对误差限不超过第 n 位的半个单位, 且从该位到 x 的第一位非零数字共有 n 位，即 | e | = | x – x* | ? 0.5 ?10 k-n 则数 x* 有 n 位有效数字。 定理：若近似数 x* = ? 0.a1 a2…at?10m 有n位有效数字，则其相对误差限为： ? r ? ( 1/2a1)×10 –(n-1) 反之，若x*的相对误差限 ? r ? [1/2(a1+1 )]×10 –(n-1) 则 x*至少有n位有效数字。 一、绪论(误差与算法) (二)误差分析 (1) 一元函数 u = f (x) , a 为 x 的近似值，考虑 u = f (a) u = f (x) ? f (a) + f ?(a)(x – a) ， ? (u) ? | f ?(a)|? (a) , ?r(u) ? ? (u) / | f (a)| = | f ?(a)|? (a) / | f (a)| (2) 二元函数 u = f (x, y) , u = f (a, b) ?f (a, b) ?f (a, b) u ? f (a, b) + ——— (x – a) + ——— (y – b) ? x ? y 一、绪论(误差与算法) 和、差、积、商的误差估计式 (1) ? (x ? y) ? ? (x) + ? (y) (2) ? (xy) ? | y |? (x) + | x |? (y) ?r(xy) ? ?r(x) + ?r(y) 一、绪论(误差与算法) (三)误差分析的一些原则 总体：使用数值稳定的算法(计算过程误差不增长)。 1. 避免相近的两数相减，以防有效数字损失 2. 防止大数吃小数 3. 防止接近零的数做除数 4. 注意计算步骤的简化，减小运算次数 一、绪论(误差与算法) (四)解题指导 1．本章的基本概念是误差、相对误差及其误差限和有效数字。解题时必须掌握这些定义以及它们之间的关系，给定近似值的有效数字就相当于给定了该近似值的误差限和相对误差限，这是最基本的常识，做题中是常用到的。 2．四则运算和函数计算的误差估计是本章重点之一，它们都可归结为函数计算的误差估计，关键是根据题意确定函数关系。 一、绪论(误差与算法) 三、典