线性方程组数值解(第四、五章2011)重点.pptVIP

二、改进的平方根法。 定理：若线性方程组AX=b的系数矩阵A为n阶对称阵,且A的各阶顺序主子式都不等于零,则可将A惟一分解为A=LDLT,其中L为单位下三角阵，D为对角阵，写成矩阵形式为: 根据矩阵乘法,对i=1,2, …n有: 若A满足: 1.|b1||c1|0 2.|bi|=|ai|+|ci|,(aici不等于0) 3.|bn||an|0 则可以证明A是非奇异的，且A的各顺序主子式不为0 上述方法称为追赶法,其中分解的过程叫追,回代的过程叫赶.追赶法所需乘除次数为5n-4,比高斯消去法和三角分解法少的多. 实际遇到的方程组,系数矩阵往往对角占优,不选主元就可顺利稳定地进行. §4.3 线性方程组数值求解的误差分析 前面介绍了求解线性方程组的各种方法，但从数值计算的角度看，除介绍算法外，还要进行误差分析。而向量范数、矩阵范数及矩阵的条件数在误差分析中是十分重要的，本节先介绍向量范数、矩阵范数及矩阵的条件数。 4.3.1 向量范数 向量范数是n维实空间Rn中长度概念的推广。 4.3.3 线性方程组固有性态与条件数 一个线性方程组AX=b是由它的系数矩阵A和常数向量b确定的。在实际问题中，A和b中的数据是带有误差的，现在研究A和b受到微小扰动后对解有何影响？ 常数