线性代数 高斯消元法.pdfVIP

第1章 线性代数初步 1.1 高斯消元法 1 一、线性方程组 本章将研究线性方程组的一般解法， 引入矩阵初等变换这一重要工具，并且介 绍利用矩阵初等变换求逆矩阵的方法. 2 根据第一章的讨论，线性方程组  a11x1 a12x2 ...a1n xn b1  a12x1 a22 x2 ...a2n xn b2  (1.1)   a x a x ...a x b  m1 1 m 2 2 mn n m 对此方程组，引进由方程组 （1.1）的系数构成 m n矩阵   ， A a ij x m 1 n 1 未知量列向量 及 常数列b 3  x1   b1      x2   b2  x    b        x  b   n   m  可以写成 Ax b （1.2） B A | b 如果 b ,b ,...,b 中至少有一个不为零，那么 （1.1） 1 2 m 称为非齐次方程组；否则 （1.1）称为齐次线性方程组。 4 n 满足方程（2.1 ）的 元有序数组 x (x , x ,..., x )T (c ,c ,...,c )T 1 2 n 1 2 n 称为方程组 （1.1）的一个解.方程组 （1.1）的 所有解组成的集合称为 （1.1）的解集. 求解非齐次线性方程组首要的问题是要判 断该方程组是否有解，若方程组有解，称该 方程组是相容的，否则称为不相容的。如果 两个方程组有相同的解集，那么称它们是等 价的方程组。 5 二、高斯消元法解线性方程组 对于一般的线性方程组，所要讨