计算方法电子教案(第四、五章)1.pptVIP

若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受到微小扰动后对解有何影响？ 常数项的第二个分量的微小变化，引起了方程组解的巨大变化，这样的方程组称为病态方程组，矩阵A称为病态矩阵。 应该注意，矩阵的“病态”性质是矩阵本身固有的性态，下面我们希望找出刻画矩阵“病态”性质的量。 设有非奇异方程组AX=b，其精确解为X，b受到扰动△b，从而相应的解X有扰动△X，即 由以上讨论可知，条件数很大（cond（A）1）的方程组为病态方程组，条件数很小的方程组为良态方程组。 * * 江西理工大学理学院 第四章 解线性方程组的直接法 §4.1 Gauss消去法 4.1.1 Gauss顺序消去法 高斯(Gauss)消去法实质是消元法,它的基本做法是把方程组(4.1)转化成一个等价的三角方程组 4.1.1.1 高斯消去法的计算过程 为了符号统一,把方程组(4.1)改写成下面形式 4.1.1.2 高斯消去法的运算量(只计算乘除法) §4.1.2 Gauss列主元消去法 §4.2 三角分解法 4.2.1 Doolittle分解法 求解线性方程组的三角分解法,源于高斯消去法的矩阵形式. 从矩阵的角度看,把式(4.3)化为式(4.4),相当于系数矩阵和常数列向量左乘初等矩阵 二、改进的平方根法。 定理：若线性方程组AX=b的系数矩阵A为n阶对称阵,且A的各阶顺序主子式都不等于零,则可将A惟一分解为A=LDLT,其中L为单位下三角阵，D为对角阵，写成矩阵形式为: 根据矩阵乘法,对i=1,2, …n有: *