第3章线形方程组直接求根法.pptVIP

本章小结 高斯消元 本章小结 克劳特消元 本章小结 平方根法 本章小结 追赶法 本章小结 定理1 若A的各阶主子式均不为0,则lii ? 0, uii ? 0，消元法可用。 定理2 若A为实对称正定矩阵,则lii?0,uii?0 (i=1,2, …,n)，消元法可用。 定理3 若A为强对角线优势矩阵，则 lii?0,uii?0 (i=1, 2,…,n)消元法可用。 阿达马定理 r阶线组|Ar|?0的一个充分条件为 强对角线条件成立。 消元法应用条件： §1.4 平方根法 §1.4 平方根法 用平方根法解下列线性方程组 例3.2： 解: 按平方根法的计算公式,计算结果如下: 系数矩阵为对称矩阵 §1.4 平方根法 对角线上的l,u系数值为消元法对角线上分子的值开平方 x1 + 0.42x2 + 0.54x3 =0.3 0.90752x2 –0.10270x3 =0.41211 0.83537x3 =0.59336 x1 =-0.24052 x2=0.37372 x3=0.71030 §1.4 平方根法 追赶法就是应用克劳特消元法求解三对角线形的线性方程组的解 §1.5 追赶法 b1x1 + c1x2 =d1 a2x1 + b2x2 + c2x3 = d2 a3x2 + b3x3 + c3x4 = d3 an-1xn-2+bn-1xn-1+cn-1xn = dn-1 an xn-1 + bnxn = dn （1） lij , uij (克劳特消元法的公式) l11=b1 u12=c1/l11 0 0 ………. 0 l21=a2 l22=b2-a2u12 u23=c2/l22 0 0 l32=a3 l33=b3-a3u23 u34=c3/l33 0 ln-1 n-2=an-1 ln-1 n-1=bn-1-an-1un-2 n-1 un-1 n=cn-1/ln-1 n-1 0 ……… 0 ln n-1=an lnn= bn- anun-1 n 0 §1.5 追赶法 （2）zi (i=1,2, …,n) §1.5 追赶法 或 （3）xi (i=n,n-1, …,2,1) §1.5 追赶法 或 §1.5 追赶法 用追赶法解下列线性方程组 例3.2： 解: 按追赶法的计算公式,计算结果如下: §1.5 追赶法 x1 - 0.5x2 =1 x2 -0.66667x3 =0 x3 =3.00001 x1 =2.00001 x2=2.00002 x3=3.00001 §1.5 追赶法 定理1:若A的各阶主子式均不为0,即 §1.6 消元法的应用条件 则lii ? 0, uii ? 0，消元法可用。 因A=LU 0?A1=|a11|=L1U1=|l11| |u11|=|l11u11| , 所以, l11?0, u11?0 §1.6 消元法的应用条件 证明： §1.6 消元法的应用条件 命题得证 证明：因实对称矩阵为正定的必要且充分条件是其所有的主子式都大于零，即|A1|0,|A2|0,…,|An|0 显然满足定理1中|Ai|?0的条件,因此定理2得证。 §1.6 消元法的应用条件 定理2 若A为实对称正定矩阵,则lii?0,uii?0 (i=1,2, …,n)消元法可用。 如果系数矩阵对称正定且采用平方根法进行求解，则必有lii20 (i=1,2, …,n)，这是因为 不必进行复数运算 §1.6 消元法的应用条件 定理3 若A为强对角线优势矩阵，则 lii?0,uii?0 (i=1, 2,…,n) 在这种情况下，A的各阶主子矩阵A1,A2…An均是强对角线优势矩阵. 根据阿达马定理知, |Ai|?0,按定理1知lii?0,uii?0 (i=1,2, …,n)，证毕。 §1.6 消元法的应用条件 证明：所谓强对角线优势矩阵是指其对角线上元素的绝对值大于同行上其余元素绝对值之和的矩阵，用公