数值分析5-6.pptVIP

第五章 解线性方程组的直接法 §6 误差分析 一、矩阵的条件数 一、矩阵的条件数 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||倍。 3. 方程组系数矩阵的微小误差对解的影响 现设 b 是精确的，A 有误差δA ，解为 x +δx，则 消去Ax=b，得 因而有 变形为 如果δA充分小，使得||A-1|| ||δA||1，则上式变为 即