(数值分析课件)第七章线性方程组的直接解法.ppt

用直接分解法确定 的元素的递推公式 Obviously, if j i, then lij=0 Else ji if k j, then ljk=0 Given Ax=b, where A is symmetric and positive definite, what does Cholesky factorization to do with solution of Ax=b 三角方程组，易于求解 对系数矩阵为对称正定的线性方程组，先对A作Chloesky分解，然后将方程组化成两个三角方程组求解的方法称为解线性方程组的平方根法，计算量是n3/6,是Gauss法的一半，只要存储下半个三角即可 Given Ax=b, where A is symmetric and positive definite, what does Cholesky factorization to do with solution of Ax=b Example 5 用平方根法解方程组 solution A 对称正定 diagonal 改进的平方根法—避免平方根法中的开方运算 单位下三角 Obviously, if j i, then lij=0 and ljj=1; else ji 三角方程组，易于求解 改进的平方根法计算量与平方根法类似，但不需开方，只需存储下三角部分 三对角方程组