图论－图的基本概念.ppt

线性方程组的数值解法 教师：孙继荣 电话：028Email:sunjr@scrtvu.net 考核知识点 高斯顺序消去法 列主元消去法； 雅可比迭代法 高斯――赛德尔迭代法 超松弛迭代法； 消去法消元能进行到底的条件，迭代解数列收敛的条件。 复习要求 知道高斯消去法的基本思想，熟练掌握高斯顺序消去法和列主元消去法。 掌握线性方程组雅可比迭代法和高斯――赛德尔迭代法。 知道解线性方程组的高斯消去法消元能进行到底的条件，知道迭代解数列收敛概念和上述两种迭代法的收敛性的充分条件。 高斯消去法 基本思想 消元过程：通过自然顺序进行消元的矩阵行初等变化，求解线性方程组的一种消去法，最终将方程组的矩阵化成上三角形。 回代过程：将通过消元过程得到的上三角形矩阵按逆顺序进行求解。 高斯消去法 示例：P18 例1 公式 1.第一次消去方程组的第2至n个方程的x1项 2.将第一次得到的方程组，进行第二次消元 … n－1.通过n－1次消元，得到一个上三角形矩阵，每一次消元过程 进行回代 高斯消去法 简单步骤 列出线性方程组的增广矩阵 化为上三角矩阵 进行回代 高斯消去法 消元过程能进行到底的充分必要条件：系数矩阵A的各阶顺序主子式不为0 示例：P21 例2 列主元消去法 引入原因：当进行回代时，如果主元为0或者接近于0，就会导致误差的增大。 解决办法：在每个顺序消元过程，