chap2三角分解课程.pptVIP

 LU 分解求解线性方程组(LU Factorization for solving the linear equation) 求解三对角方程组的追赶法Thomas method for tridiagonal linear system 求解正定方程组的Cholesky方法 Cholesky method for linear system with positive definite matrix A 回顾：对称正定阵A的几个重要性质 （1）A?1 亦对称正定，且 aii 0 （2）A 的顺序主子阵 Ak 亦对称正定, det ( Ak ) 0 （3）A 的特征值 ?i 0 定理: (Cholesky分解)设矩阵A对称正定，则存在唯一的对角元全为正的下三角阵L使得 A＝LLT * 直接三角分解法 (Matrix Factorization method for linear equation) 基本思想： 如果将线性方程组Ax=b的系数矩阵A分解成两个三角矩阵L和U，即A=LU， 则： Ideal: If A has been factored into the triangular Form A=LU for linear equation Ax=b,then we Can solve for x b