《对称正定矩阵15》由会员分享,可在线阅读,更多相关《对称正定矩阵15(17页珍藏版)》请在金锄头文库上搜索。
第五章 解线性方程组的直接法5.5 平方根法5.5 平方根法一、对称正定矩阵的三角分解(Cholesky分解)记为-(1)因此Diagonal:对角为非奇异下三角阵为非奇异上三角阵-(2)-(3)因此所以综合以上分析,则有-(4)-(5)定理1. (Cholesky分解)且该分解式唯一这种关于对称正定矩阵的分解称为Cholesky分解-(6)-(7)-(8)二、对称正定线性方程组的解法线性方程组-(10)-(11)则线性方程组(10)可化为两个三角形方程组-(12)-(13)-(14)-(15) 对称正定方程 组的平方根法例1.用平方根法解对称正定方程组解:即所以原方程组的解为思考本例中出现了大量的根式运算原因为考虑改变分解方式请求解例1.三、平方根法的数值稳定性用平方根法求解对称正定方程组时不需选取主元由可知因此平方根法是数值稳定的事实上,对称正定方程组也可以用顺序Gauss消去法求解而不必加入选主元步骤