[理学]线性方程组直接法.pptVIP

2.Gauss消元法 1.追赶法 追赶法与稀疏线性方程组 追赶法仍然保持LU分解特性,它是一种特殊的LU分解。充分利用了系数矩阵的特点，而且使之分解更简单,得到对三对角线性方程组的快速解法。 因三对角矩阵的非零元素呈“带状”，我们也因此将它叫做带状矩阵。 定理3：若对称矩阵A各阶顺序主子式不为零时, 则A可以唯一分解为A= LDLT ，这里 ? 运算量 /* Amount of Computation */ §1 Gaussian Elimination – Amount of Computation 由于计算机中乘除 /* multiplications / divisions */ 运算的时间远远超过加减 /* additions / subtractions */ 运算的时间，故估计某种算法的运算量时，往往只估计乘除的次数，而且通常以乘除次数的最高次幂为运算量的数量级。 ? Gaussian Elimination: Step k：设 ，计算因子 且计算 共进行n ? 1步 (n ? k) 次 (n ? k)2 次 (n ? k) 次 (n ? k) (n ? k + 2) 次 消元乘除次数： 1 次 (n ? i +1) 次 回代乘除次数： Gaussian Elimination 的总乘除次数为