数值分析课件第5章解线性方程组的直接方法.ppt

(2) 系数矩阵A的行列式值相对说很小, 或系数矩阵某些行近似线性相关, 这时A可能病态. (3) 系数矩阵A的元素间数量级相差很大, 并且无一定规则, 这时A可能病态. 用选主元素的消去法不能解决病态问题, 对于病态方程组可采用高精度的算术运算(采用双倍字长进行运算)或者采用预处理方法, 即将求解Ax=b转化为一等价方程组 选择非奇异矩阵P, Q使 cond(PAQ) cond(A). 一般选择P, Q为对角阵或者三角矩阵. 当矩阵A的元素大小不均时, 对A的行(或列)引进适当的比例因子(使矩阵A的所有行或列按∞-范数大体上有相同的长度, 使A的系数均衡), 对A的条件数是有影响的. 这种方法不能保证A的条件一定得到改善. 例10 设 计算条件数cond (A)∞. 解 因为 所以得 现对A的第一行引进比例因子. 如用 除第一个方程式, 得A?x=b?, 即 而 于是得 当用列主元消去法解(6.9)时(计算到小数后3位数字), 于是得到很坏的结果: x2=1, x1=0. 现用列主元消去法解(6.10), 得到 从而得到较好的计算解: x1=1, x2=1. 设?x为方程组Ax=b的近似解, 于是可计算?x的剩余向量r=b-A?x, 当r很小时