第四章 线性方程组迭代解法.ppt

方程组的性态讨论续（3） 而当A,b同时有微小扰动?A，?b时，则可进一步导出更一般的误差估计式： 注意到： 在?b充分小时， 此式右端实际上即为： 方程组的性态讨论续（4） 矩阵的条件数 在三种情况下得到的这三个不等式反映了解的相对误 差与A及b的相对误差的关系；数||A||||A-1||越小，解的相对 误差也越小；反之数||A||||A-1||越大，解的相对误差也越大，实际上这个数反映了解对方程组原始数据的敏感程度，揭示了矩阵A和方程组本身的性态，称之为方程组或矩阵A的条件数，记作： cond(A)越大，A的病态程度越严重。至于cond(A)多大才 算病态，这是一个相对概念，没有一个严格的数量界限。 判断病态矩阵的几点参考 求条件数要计算逆阵的范数，很不方便，如下一些现象可作为判断病态矩阵的参考。 （1）在用主元消去法时消元过程出现小主元（如例12） （2）矩阵A中元素间数量级相差很大； （3）A的行列式det(A)满足（行列式值相对很大） ： （4）矩阵的某些行（或列）近似相关（如例11）。 利用条件数判断矩阵的性态举例 A的条件数很大，所以方程组是病态的。 的特例，它是典型的“病态”阵，n越大，“病态”越严重， 如n=6时，cond(A)=29×106，对严重“病态”的方程组，即 使用主元素法求解也难以保证数值稳定性。 §3