计算方法课件第2章线性代数计算方法2.ppt

第2章 线性方程组的数值解法 §1 高斯消去法 §2 矩阵的三角分解 §3 三对角线性方程组的追赶法 §4 迭代法 ? §5 向量范数与矩阵范数 §6 方程组的性态和迭代法的收敛性 §1 高斯消去法 1.1 顺序消去法 高斯消元法的基本思想　　高斯（Gauss）消元法的基本思想是：按照线性方程组给定的方程和变量顺序进行消元，将线性方程组化为等价的上三角形方程组，然后再通过回代法求出此线性方程组的解。 如果线性方程组(3―1)的系数矩阵A具备某特殊形式,例如其为上三角矩阵 这时方程组(3―1)实际为 如此再解出xn-2,…,x2,x1,一般有 以上讨论告诉我们,对具有上三角形系数矩阵的方程组(3―4)求解极为方便。当然,若方程组(3―1)的系数矩阵为下三角形,则求解也很方便。于是对于一般形式的方程组(3―1),我们总设法把它化为系数矩阵呈上(或下)三角形的方程组来求解。为了达到目的,可利用消去法进行。现举例如下: 解方程组 作②-①消去②中的x1,作③-①×4消去③中的x1,则方程组(3―6)化为 从方程组(3―6“)的方程③解出x3,将所得的结果代入方程②求出x2,再把x3、x2同