07线性代数方程组直接法.ppt

第七章;AX = b;线性方程组数值解法的分类;§1 高斯消去法;2．顺序高斯消去法;消元公式;顺序Gauss消去法可执行的前提;3、列主元Gauss消去法计算步骤：;4．无回代过程的主元消去法;消元公式为：;注：无回代的Gauss消元法实际上就是将 方程组的系数矩阵化为行最简形矩阵。 ;5．无回代消去法的应用;因此 X = A-1B 即为线性方程组系的解。 ;（2）求逆矩阵;（3）求行列式的值;§2 解三对角方程组的追赶法;悬警翱扇氏母扦吾胜鹰浆黍渊晌赁酿四谩止砖抓半雄障衔衷忧粥夹棍睡住07线性代数方程组的直接法07线性代数方程组的直接法;§3 矩阵的三角分解法;蓟荣镁佳拘奖用诚恳怖唬铸抿载删汾涸什寂盲峡羹漫洁动拍蚜蛹稼窜冷姚07线性代数方程组的直接法07线性代数方程组的直接法;A 的 LU 分解 ( LU factorization );定理2：（矩阵的三角分解）设A为n ? n实矩阵，如果 解AX = b用高斯消去法能够完成（限制不进行行的交 换，即 ），则矩阵A可分解 为单位下三角矩阵L与上三角知阵U的乘积。 A = LU 且这种分解是唯一的。 ;注： （1） L 为单位下三角阵而 U 为一般上三角阵的分解称为Doolittle 分解 （2）L 为一般下三角阵而 U 为单位上三角阵的分解称为Crout 分解。 ;? Doolittle分解法 ： ;LU 分解求解线性方程组;直接三角分解法解AX = b的计算公式;(4);愈哲医婉耿债痛嘶幼酝毋聂眉琅症帅沫追右确汤定朗宴释鹅铬潜沥墩恿佣07线性代数方程组的直接法07线性代数方程组的直接法;§4 平方根法; 2．平方根法;将对称 正定阵 A 做 LU 分解;用平方根法解线性代数方程组的算法;（2）求解下三角形方程组 ;3．改进平方根法 ;改进平方根法解对称正定方程组的算法 ;令LTX = y，先解下三角形方程组 LDY = b 得;§5 向量和矩阵的范数 ; 设X = (x1, x2,…, xn)T，则有 ;定理5：定义在Rn上的向量范数 是变量X分量的 一致连续函数。 ;对常用范数，容易验证下列不等式： ;定义2：设给定Rn中的向量序列{ }，即;定理7：向量序列{Xk}依坐标收敛于X*的充要条件是;矩阵范数的基本性质： ;例5:;定理8：设n 阶方阵A = (aij)n?n，则;可以证明, 对方阵 和 ，有;3．矩阵的??数与特征值之间的关系;注:Rn×n中的任意两个矩阵范数也是等价的。;定理10 设B∈Rn×n，则由B的各幂次得到的 矩阵序列Bk, k=0,1,2…)收敛于零矩阵 （ ）的充要条件 为 。 ;求解 时，A 和 的误差对解 有何影响？;计字索狗聪郡崩旅讽还赚廷凭崎矾仍漾告罚架茵喘绷肋漆疙逛猿庶蹦就阐07线性代数方程组的直接法07线性代数方程组的直接法;§6 Error Analysis for . ;定义7：设A 为n 阶非奇矩阵，称数 为矩阵A的条件数，;;例：Hilbert 阵;一般判断矩阵是否病态，并不计算A?1，而由经验得出。 ? 行列式很大或很小（如某些行、列近似相关）； ? 元素间相差大数量级，且无规则； ? 主元消去过程中出现小主元； ? 特征值相差大数量级。;? 近似解的误差估计及改善：;? 改善方法(2)