数值分析07线性代数方程组的直接法.pptVIP

* 直接三角分解法解AX = b的计算公式 对于r = 2, 3, …, n计算 （2）计算U的第r行元素 （3）计算L的第r 列元素 (r ? n) (1) (4) (5) §4 平方根法 1．矩阵的LDR分解 定理3：如果n阶矩阵A的所有顺序主子式均不等于零， 则矩阵A存在唯一的分解式A = LDR其中L和R分别是 n阶单位下三角阵和单位上三角阵，D是n阶对角元素 的不为零的对角阵，上述分解也称为A的LDR分解。 2．平方根法 如果A为对称正定矩阵，则存在一个实的非奇异下三角矩阵，使A=LLT ，且当限定的对角元素为正时， 这种分解是唯一的。 定理4：（对称正定矩阵的三角分解） 将对称 正定阵 A 做 LU 分解 U = uij = u11 uij / uii 1 1 1 u22 unn 记为 A 对称 即 记 D1/2 = 则 仍是下三角阵，且有 用平方根法解线性代数方程组的算法 （1）对矩阵A进行Cholesky分解，即A=LLT，由矩阵乘法： 对于 i = 1, 2,…, n 计算 （2）求解下三角形方程组 （3）求解LTX = y 3．改进平方根法 其中 改进平方根法解对称正定方程组的算法 令LTX = y，先解下三角形方程组 LDY = b 得 解上三角形方程组 LTX = Y 得 §5 向量和矩阵的范数 1．向量的