chb矩阵三角分解.pptVIP

第五章 线性方程组直接解法 矩阵三角分解 LU分解紧凑方式 LU分解紧凑算法（续） LU分解紧凑算法（续） 例题 例题 例题 例题 例题 对称矩阵的Cholesky分解（平方根法） 在应用数学中，线性方程组大多数的系数矩阵为对称正定这一性质，因此利用对称正定矩阵的三角分解式求解对称正定方程组的一种有效方法，且分解过程无需选主元，有良好的数值稳定性。 对称矩阵的Cholesky分解 A对称：AT=A A正定：A的各阶顺序主子式均大于零。即 对称矩阵的Cholesky分解 由Doolittle分解，A有唯一分解 对称矩阵的Cholesky分解 定理 设A为对称正定矩阵，则存在唯一分解A=LDLT，其中L为单位下三角阵，D=diag(d1,d2,…,dn)且di0(i=1,…,n) 对称矩阵的Cholesky分解 证明： 对称矩阵的Cholesky分解 对称矩阵的Cholesky分解 对称矩阵的Cholesky分解 对称矩阵的Cholesky分解 证明： Cholesky分解的求法 Cholesky分解的求法 Cholesky分解的求法 Cholesky分解法 改进Cholesky分解法 改进的cholesky分解A=LDLT 改进的cholesky分解 改进的cholesky分解 改进的cholesky分解算法 改进的chol