第五部分线性代数方程组的直接解法5学习课件.pptVIP

* §5 直接法的误差分析/*Error Analysis of Direct Method */ 一、扰动方程组的误差界/*Error Bound of Perturbed Systems */ 由实际问题得到的方程组的系数矩阵或者常数向量的元素，本身会存在一定的误差；这些初始数据的误差在计算过程中就会向前传播，从而影响到方程组的解。 初始数据误差和方程组的近似解的误差之间关系 例12 考察方程组： 精确解为 设方程组存在扰动 精确解为 上例说明该方程组的解对初始元素的扰动非常敏感。 设方程组为 系数矩阵 和常数向量 的扰动分别记为： 和 实际求解的方程组为 如果 和 很小，而 很大，则称 方程组 为病态(/*ill-conditioned*/)方程组， 称系数矩阵 为关于求解方程组或求逆的病态矩阵； 反之，如果 和 微小时， 也微小，则称 方程组 为良态(/*Well-conditioned*/)方程组， 称系数矩阵 为关于求解方程组或求逆的良态矩阵。 病态方程组对任何算法都将产生数值不稳定性 设 为可逆阵， 为一种从属矩阵范 数，则称 为矩阵 的条件数 ?若矩阵范