线性方程组的直接解法(4).pptVIP

北京科技大学数理学院 卫宏儒 Weihr168@ 第4章:线性方程组的直接解法 2.Gauss消元法 （四）病态方程组： 如果方程组AX=b由于A或b的小扰动而导致解严重失真，则此方程组称为病态方程组，否则称为良态方程组。 判定一个病态方程组的简单方法； 病态方程组一般不能用解方程组的常有方法求解，而采用“迭代求精法”来计算。（列主元消元法的应用） （1）追赶法 ---追赶法与稀疏线性方程组 追赶法仍然保持LU分解特性，它是一种特殊的LU分解。充分利用了系数矩阵的特点，而且使之分解更简单，得到对三对角线性方程组的快速解法。 因三对角矩阵的非零元素呈“带状”，我们也因此将它叫做带状矩阵。 定理3：若对称矩阵A各阶顺序主子式不为零时, 则A可以唯一分解为A= LDLT ，这里 应用实例与Matlab 方程组 此方程组的准确解为x1=0, x2=-1。现将其右端加以微小的扰动使之变为： 经计算可得准确解为x1=2, x2=-3. 这两个方程组的解相差很大，说明方程组的解对常数项b的扰动很敏感。 同时注意到||A||=4.0001, ||A-1||=3.0001?104 ,故有Cond (A)=1.23 ?105 ,可见条件数很大。 一般来说，方程组的条件数越小，求得的解就越可靠