中国水利水电出版社：《线性代数》课程讲稿（PPT课件）第04章 线性方程组

矩阵的初等变换与线性方程组——矩阵秩的概念

直接法: 经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法：从解的某个近似值出发，通过构造一个无穷序 列去逼近精确解的方法。（一般有限步内得不到精确解） 直接法比较适用于中小型方程组。对高阶方程组， 既使系数矩阵是稀疏的，但在运算中很难保持稀疏性， 因而有存储量大，程序复杂等不足

• 迭代法概述 • 雅可比(Jacobi)迭代法 • 高斯—塞德尔（Gauss-Seidel)迭代法 • 松弛法 • 迭代法的收敛条件 • 误差估计

一.求解Ax = O的步骤 二.求解AX = b的步骤

5.1 n维向量 5.2 向量组的线性相关性 5.3 矩阵的秩与向量组的秩 5.4 向量空间 5.5 基、维数与坐标 5.6 线性方程组解的结构 5.7 超定方程的解——最小二乘问题 5.8 应用实例 5.9 习题

若将一组数 代替未知量 n c ,c , ,c 1 2 L n x , x , , x 1 2 L ，使方程组中的m个等式都成立，就 说 是方程组的一个解．方程组的全体 解称为方程组的解集．解集相同的方程组称为同解方 程组．

直接解法：它是一类精确方法，即若不考虑计算过程中的舍入误差，那么通过有限步运算可以获得方程解的精确结果. Gauss 逐步（顺序）消去法、 Gauss主元素法、矩阵分解法等；

利用 法则求解时存在的困难是：当方程 组的阶数 很大时，计算量为 Cramer n 常用计算方法: 直接解法：它是一类精确方法，即若不考虑 计算过程中的舍入误差，那么通过有限步运 算可以获得方程解的精确结果

§3.1 矩阵的初等变换 §3.2 矩阵的秩 §3.3 初等矩阵 §3.4 线性方程组的解