方程组-Gauss消去法.pptxVIP

第六章方程组的数值解法引言高斯消去法选主元素的高斯消去法矩阵的三角分解解三对角方程组的追赶法解对称正定方程组的平方根法解线性方程组的迭代法病态方程组和迭代改善法向量和矩阵的范数

第一节引言实际问题中的线性方程组分类：按系数矩阵中零元素的个数：稠密线性方程组稀疏线性方程组按未知量的个数：高阶线性方程组低阶线性方程组(如1000)(80%)按系数矩阵的形状对称正定方程组三角形方程组三对角占优方程组

1、Gauss消去法－－－－直接法1、消元与回代计算对线性方程组对其增广矩阵施行行初等变换:

定义行乘数

且

定义行乘数

定理1：如果A为n阶非奇异矩阵，则可通过Gauss消去法将方程组的系数阵化为三角型系数阵。定理2：如果n阶矩阵A的所有顺序主子式均不为零，则可通过Gauss消去法，将方程组的系数阵化为三角型系数阵。

2、矩阵的三角分解－－－直接法直接法是将原方程组化为一个或若干个三角形方程组的方法，共有若干种．对于线性方程组系数矩阵未知量向量常数项其中------------(1)

根据Cramer(克莱姆)法则,若经过n-1次行列式的记号determinantal若用初等变换法求解,则对其增广矩阵作行初等变换:

同解即以上求解线性方程组的方法称为Gauss消去法则都是三角形方程组上述方法称为直接三角形分解法-------(2)

Gauss消元过程与系数矩阵的分解G