第五节解线性代数方程组的直接方法.pdfVIP

第五章. 解线性代数方程组的直接方法 §1.引言 n 阶线性方程组： + + + ⎧a 11 x 1 a 12 x 2 L a 1n x n b 1 ⎪ + + + ⎪a 21 x1 a 22 x 2 L a 2 n x n b 2 ⎨ ⎪ L ⎪ L ⎩a n 1 x 1 +a n 2 x 2 + +a nn x n b n 矩阵表示记为 AX b T T 这里 A [ ]n n , X (x , L, ) , (b , L, ) aij × 1 xn b 1 bn 如果线性方程组的系数行列式不为零，即det(A) ≠0, 则该方程组有唯一解。由克莱姆 (cramer)法则，其解为 det(A ) xi i (i 1, 2, L, n) det(A) n +1 n n 这种方法需要计算 个 阶行列式并作 次除法，而每个 n (n 1) n ! 阶行列式计算需作 − × 次乘法，计算量十分惊人。 如n 30,需2.38=×1035 次乘法。可见其在理论上是绝对正确， n 但在 较大时，在实际计算中确实不可行的。 解线性方程组的两类方法： 直接法: 经过有限次运算后可求得方程组精确解的方法 (不计舍入误差!) 迭代法：从解的某个近似值出发，通过构造一个无穷序列 去逼近精确解的方法。（一般有限步内得不到精确解 ） 1 §2. Gauss 消去法 L ⎧a 11 x 1 +a 12 x 2 + +a 1n x n b 1 ⎪ L ⎪a 21 x1 +a 22 x 2 + +a 2 n x n b 2 对 阶线性方程组： n ⎨ ⎪ L ⎪ ⎩a n 1 x 1 +a n 2 x 2 +L+a nn x n b n 转化为等价的（同解）的三角形方程组。 ⎧ L ⎪b 11 x 1 +b 12 x 2 + +b 1n x n g 1 ⎪ L ⎨⎪ b 22 x 2 + +b 2 n x n g 2 ⎪ L ⎪ ⎪⎩ b nn x n g n 称消元过程。逐次计算出x , x , L, x 称回代过程。 n n −1 1 5.1 消元法 我们知道，下面有3种方程的解我们可以直接求出：