第4章线性方程组的数值方法 41高斯消去法 4,2选主元素的高斯消去法 4.3矩阵的三角分解法 44平方根法与改进平方根法 45向量和矩阵的范数 46线性方程组的性态和解的误差分析 47解线性方程组的迭代法 48迭代法的收敛性及误差估计
4.1 高斯消去法 4.2 选主元素的高斯消去法 4.4 平方根法与改进平方根法 4.3 矩阵的三角分解法 第4章 线性方程组的数值方法 4.5 向量和矩阵的范数 4.7 解线性方程组的迭代法 4.6 线性方程组的性态和解的误差分析 4.8 迭代法的收敛性及误差估计
第4章 引言 工程实际中,存在大量的解线性方程组的问题。 很多数值方法到最后也会涉及到线性方程组的求解 问题:如样条插值的M和m关系式,曲线拟合的法方 程组,方程组的 Newton迭代等问题。 预备知织 1、线性方程组 Amyx=b 2、线性方程组Ax=b有解的充要条件
引言 第 4章 工程实际中，存在大量的解线性方程组的问题。 很多数值方法到最后也会涉及到线性方程组的求解 问题：如样条插值的M和m关系式，曲线拟合的法方 程组，方程组的Newton迭代等问题。 预备知识 1、线性方程组A m×n x=b 2、线性方程组Ax=b有解的充要条件
3、 Anyx=b的逆矩阵解法及 MATLAB程序 命令 相同功能命令 含义 X=AIC X=inV(A)C 方程AX=C的解 Y=D/B Y=D“inv(B) 方程YB=D的解 z=AUF/B Z=inv(A)*F*inv(B) 方程AZB=F的解 b=1;1/2;5/2 例 2x,+2x+2x,=1 3x1+2x2+4x2=1/2 x1+3x2+9x3=5/2
3、A n×n x=b的逆矩阵解法及MATLAB程序 例 3 9 5/ 2 3 2 4 1/ 2 2 2 2 1 1 2 3 1 2 3 1 2 3 x x x x x x x x x
问题的提出 求解线性方程组Ax=b,其中A是n阶非奇异的常系数方阵 n比较大,其行列式不等于0),x是待求的具有m维的解向量。 12 21 2 2n X 2 2 nI an2 n
求解线性方程组Ax=b，其中A是n阶非奇异的常系数方阵 (n比较大，其行列式不等于0)，x是待求的具有n维的解向量。 问题的提出 n n nn n n n n b b b x x x a a a a a a a a a 2 1 2 1 1 2 21 22 2 11 12 1
解决方法 ①直接法 Ax=b<等价→,Gx=d 高斯消元法(三角形方程组回代法) 列主元素消去法 杜利特尔分解法(三角分解法) 追赶法 平方根法
解决方法 高斯消元法（三角形方程组回代法） 列主元素消去法 杜利特尔分解法（三角分解法） 追赶法 平方根法 ① 直接法 Ax b 等价变换 Gx d