计算方法课件第三章线性代数方程组的数值解法.pptxVIP

第三章 线性代数方程组的数 值解法 3.1 引言3.2 解线性方程组的消去法3.3 解线性方程组的矩阵分解法3.4 解线性方程组的迭代法第一页，共六十八页。3.1 引言 给定一个线性方程组求解向量 x。 第二页，共六十八页。数值解法主要有两大类：第一类是直接法。即按求精确解的方法运算求解。第二类是迭代法。其思想是首先把线性方程组(3-1)等价变换为如下形式的方程组：然后构造迭代格式这称为一阶定常迭代格式，M 称为迭代矩阵。 第三页，共六十八页。 3.2 解线性方程组的消去法 3.2.1 高斯消去法与高斯若当消去法 例1 第一步：先将方程（1）中未知数 的系数2除（1）的两边，得到下列方程组： 第四页，共六十八页。 再将第二个方程减去第一个方程的4倍，第三个方程减去第一个方程的2倍。 第二步：将方程 中第二个方程的两边除以 的系数4 第五页，共六十八页。 将第三个方程减去第二个方程： 第三步：为了一致期见，将第三个方程中的 系数变为1，除以 第六页，共六十八页。 我们来分析一下上述过程：整个过程分两大步。一是用逐次消去未知数的方法，把原来的方程组化为与其等价的三角形方程组。用矩阵的观点来看，就是用初等变换的方法将方程组的系数矩阵进行初等变换，即第七页，共六十八页。 这样就将系数阵化为单位三角阵，这个过程称为“