线性代数方程组的高斯消元法.pptVIP

§ 3.7 线性方程组的高斯消元法 在第一章，我们讨论了方程的个数与未知量 的个数相等的方程组，而实际问题中，方程组的 方程个数与未知量的个数不一定相等 . 下面我们将 讨论一般线性方程组 . n 个未知量的线性方程组的一般形式为 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? . , , 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a ? ? ? ? ? ? ? ? ? ? ? 其中 n x x x , , , 2 1 ? 未知量 ij a 第 i 个方程第 j 个 未知量 x j 的系数 常数项 全为 0 齐 次 线 性 方 程 组 否则为非齐次 线性方程组 上述线性方程组表示成矩阵形式为 b Ax ? 系数矩阵 未知量列向量 常数项列向量 问题： (1) 方程组是否有解 ? (2) 如果有解 , 它有多少解 ? 如何求出 它的所有解 ? ? ? b A A ? 为增广矩阵 高斯消元法就是对方程组作初等变换 , 将其 化成同解的阶梯形方程组 . 也就是对方程组的增 广矩阵作初等行变换化成行阶梯形矩阵 , 再化为 最简形 , 然后写出对应的解 . 例 1 解线性方程组 ? ? ? ? ? ? ? ? ?