07线性数方程组的直接法.pptVIP

第七章;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)