计算机视觉CV之数学基本理论篇4：解线性方程组

1、线性方程组

设有 n 个未知数 m 个方程的线性方程组

(1) 式可以写成以向量 x 为未知元的向量方程   Ax = b ,（2）

以后线性方程组 (1) 与向量方程 (2) 将混同使用而不加区分，解与解向量的名称亦不加区别 .

线性方程组 (1) 如果有解，就称它是 相容的 ，如果无解，就称它 不相容。

定理：

n 元线性方程组 Ax = b

• 无解的充要条件是 R(A) < R(A，b) ;
• 有唯一解的充要条件是 R ( A ) = R ( A ， b ) = n；
• 有无穷多解的充要条件是 R ( A ) = R ( A ， b ) < n .

  2、求解线性方程组的步骤

  步骤 1 对于非齐次线性方程组，把它的增广 矩阵 B 化成行阶梯形，从中可同时看出 R ( A ) 和

  R ( B ) . 若 R ( A ) < R ( B ) ，则方程组无解 .

  步骤 2 若 R ( A ) = R ( B ) ，则进一步把 B 化成行 最简形 . 而对于齐次线性方程组，则把系数矩阵 A 化成行最简形 .

  步骤 3 设 R ( A ) = R ( B ) = r ，把行最简形中 r 个 非零行的非零首元所对应的未知量取作非自由未知 量，其余 n – r 个未知量取作自由未知量，并令自 由未知量分别等于 c 1 , c 2 , ···, c n – r ，由 B ( 或 A ) 的行最简形，即可写出含 n – r 个参数的通解 .

  举一个例子： 求解齐次线性方程组

  

  解 对系数矩阵 A 施行初等行变换化为最简阶梯形 :

  

  

  解方程组

  

  第一步 : 把增广矩阵用行变换化阶梯形,如果R(A) ≠R(B)，则无解；如果R(A)=R(B), 则继续化为最简阶梯形。

  

  第二步 ：写出等价的 ( 独立的 ) 方程组，保留第一个未知数在左边 其余的移到右边，移到右边的称为 自由变量 。

  

  问 ：自由变量的个数 =n-r=4-2, 即未知数的个数减去独立方程的个数。

  问 ：何时有唯一解？何时有无穷多解？

  当出现自由变量时，令自由变量为任意数就可得到无穷解，当没有自由变量时有唯一解。即当 R(A)=R(B)<n 时，有无穷多解，当 R(A)=R(B)=n 时有唯一解。

  第三步 令自由变量为任意实数，写出通解。再改写为向量形式。

  

  
  3、一元齐次方程组

  

  

        齐次线性方程组的解集的最大无关组称为该齐 次线性方程组的基础解系.由上面的讨论可知,要求 齐次线性方程组的通解,只需求出它的基础解系.为 此,我们可用初等变换的方法来求齐次线性方程组 的基础解系。

  4、齐次方程组解的结构定理

  齐次方程组 的基础解系所含向量个数为n-r(r=R(A))

  

  举例：

  

  解    对系数矩阵 作初等行变换 变为行最简形矩阵  有

  

  

  合起来的基础解系为