《数值分析-李庆杨》第5章 解线性方程组的直接方法.pptVIP

* * * * * * * * * * 证明 用反证法。若det（I―B）=0,则（I―B）X=0有非零解， 即存在X0≠0使BX0=X0, 故‖B‖≧1，与假设矛盾，又由 (I－B)（I － B）-1 =I，有 （I － B）-1=I+B （I － B）-1 ， 从而 ‖（I ±B）-1 ‖≦‖I‖+‖B‖‖ （I ±B）-1 ‖ ‖（I －B）-1 ‖ ≦ §6 误差分析 一、矩阵的条件数 考虑线性方程组 AX=b 系数矩阵A和右端b的小扰动所产生的相对误差. 例8 方程组 准确解为 常数项微小变化后 准确解 定义7 如果矩阵A或常数项b的微小变化,引起线性方程组AX=b的解的巨大变化,则称此方程组为病态方程组矩阵A称为病态矩阵,否则称方程组为良态方程组,矩阵A为良态矩阵. 条件数刻画了线性方程组AX=b的解对数据误差的灵敏程度，它只与此方程组的系数有关，反映了方程组固有的本性。故可用条件数来描述方程组的性态. 例9 求Hilbert矩阵H3的条件数. 注：一般判断矩阵是否病态，并不计算A?1，而由经验得出。 ? 行列式很大或很小（如某些行、列近似相关）； ? 元素间相差大数量级，且无规则； ? 主元消去过程中出现小主元； ? 特征值相差大数量级。 如何发现判断矩阵是病态的? 如何解决和处理