计算方法Chapter05-线性方程组的解法总结.pptVIP

* 方程组的病态问题 定义 如果矩阵 A 或常数项 b 的微小变化，引起方程组 Ax b 的解的巨大变化，则称方程组为“病态”方程组，矩阵 A 称为“病态”矩阵；否则称方程组为“良态”方程组， A 称为“良态矩阵”。 * 定理 设 非奇异，b≠0, x 是方程组 Ax 0 的解向量。 若 则有 1 方程组 有唯一的解向量 2 下列估计式成立： 方程组的病态问题 * 由此可以看出，量 ||A|| ? ||A-1|| 越小，由A （或 b）的相对误差引起的解的相对误差|| △x || / || x ||就越小 ；量 ||A|| ? ||A-1|| 越大，解的相对误差就可能愈大，所以量 ||A|| ? ||A-1|| 实际上刻划了解对原始数据变化的灵敏程度，即刻划了方程组的“病态”程度。 误差分析 方程组的病态问题 * 方程组的病态问题 定义 对于可逆矩阵 A，称 ||A|| ? ||A-1|| 为 A 的条件数，记作 cond A || A || ? || A-1 || . 矩阵的条件数与所取的范数有关，常用的条件数是 cond A ∞ || A || ∞ ? || A-1 || ∞ ， cond A 1 || A || 1 ? || A-1 || 1， cond A 2 || A || 2 ? || A-1 || 2 . 定义