数值2.4误差案例.pptVIP

一、矩阵的条件数 第2章 线性方程组的数值解法 §误差分析 二、误差分析 一、矩阵的条件数 1. 方程组的性态 一个实际问题化为数学问题，初始数据往往会有误差，即有扰动，从而使计算结果产生误差，因此需要研究扰动对解的影响。 容易看出 的精确解为 而方程组 的精确解为 微小差别 相差很大 定义：当一个方程组，由于系数矩阵 A 或右端常数 项 b 的微小变化，引起方程组Ax=b解的巨大 变化，则称此方程组为“病态”方程组，矩阵 A称为“病态”矩阵，否则称方程组为“良态” 方程组，A为“良态”矩阵. 那么性态和什么有关呢？如何刻划“病态”的程度呢？ 假设：方程组为 Ax=b，其中A非奇异，x为精确解. 2. 方程组b的微小误差对解的影响 现设A是精确的，b 有误差δb，解为 x +δx，则 所以 故 又因为 可得 即 则有 (b≠0) 定理： 设A是非奇异阵，Ax=b ≠0，且 则 注： 本定理给出了解的相对误差的上界，常数项b 的相对误差在解中可能放大||A-1|| ||A||倍。 定理： 设A是非奇异阵，Ax=b ≠0，且 若||A-1|| ||δA||1，则 注： 本定理给出了解的相对误差的上界，系数矩阵A 的相对误差的传播与||A-1|| ||A||有关。 3.系数矩阵A的微小