数值分析第3章(2).pptVIP

第二讲 §1.直接三角分解法 A=LDLT分解，既适合于解对称正定方程组，也适合求解A为对称，而各阶顺序主子式不为零的方程组 * §2. Cholesky分解(平方根法) §3. 追赶法 三角分解法 /* Matrix Factorization */ ? 高斯消元法的矩阵形式 /* Matrix Form of G.E. */： Step 1: 记 L1 = ，则 Step n ? 1: 其中 Lk = §1.直接三角分解法 记为 L 单位下三角阵 /* unitary lower-triangular matrix */ 记 U = §1.直接三角分解法 A 的 LU 分解 /* LU factorization */ 定理 若A的所有顺序主子式 /* determinant of leading principal submatrices */ 均不为0，则 A 的 LU 分解唯一（其中 L 为单位下三角阵）。 证明：由§1中定理可知，LU 分解存在。下面证明唯一性。 若不唯一，则可设 A = L1U1 = L2U2 ，推出 Upper-triangular Lower-triangular With diagonal entries 1 ? 注： L 为一般下三角阵而 U 为单位上三角阵的分解称为Crout 分解。 实