数值分析第五章线性方程组直接解法.pptVIP

* 线性方程组的病态矩阵 考虑线性方程组 Ax=b，如果 A 或 b 的微小变化会导致解的巨大变化，则称此线性方程组是病态的，并称矩阵 A 是病态的，反之则是良态的。 病态矩阵 例： 10000? * 理论分析 理论分析： 设 又 (1)由于右端项的扰动而引起的解的变化 (2)由于系数矩阵的扰动而引起的解的变化 设 Ax = b 的条件数 矩阵A 的条件数 * 矩阵条件数 定义：设 A 非奇异，则称 为 A 的条件数。 矩阵的条件数 定理：考虑线性方程组 Ax=b，设 A 是精确的，b 有微小的变化 ?b，此时的解为 x + ?x ，则 矩阵条件数 定理：考虑线性方程组 Ax=b，设 b 是精确的，A 有微小的变化 ?A，此时的解为 x + ?x ，则 当 ?A 充分小时，不等式右端约为 * 矩阵条件数 条件数与范数有关，常用的有无穷范数和2-范数 Cond(A)2 称为谱条件数，当 A 对称时有 * 条件数性质 条件数的性质： (1) Cond(A) ? 1 (2) Cond(cA) = Cond(A)，其中 c 为非零常数 (3) 当 A 是正交矩阵时，Cond2(A) = 1 (4) Cond2(PA) = Cond2(AP)=Cond2(A)， 其中 P 为正交矩阵 * 举例 例：