线性方程组基础解系的简便算法

版权声明:本文以学习、研究和分享为主,如需转载,请联系本人,标明作者和出处,非商业用途! https://blog.csdn.net/Daniel_tanxz/article/details/89132181

线性方程组的求解是线性代数中的基本技能,而齐次线性方程组的基础解系的求法又是基础。本文给出一个计算齐次线性方程组的基础解系的公式,从而简化计算过程。

符号说明

  • n元线性方程组的矩阵形式:(1)齐次线性方程组 A x = 0 Ax=0 ;(2)非齐次线性方程组 A x = b Ax=b ;
  • 系数矩阵: A A ;
  • 增广矩阵: ( A b ) (Ab) ;
  • 高斯消元法将系数矩阵化为最简形式:

A ( E r F 0 0 ) A\rightarrow\begin{pmatrix}E_r & F \\ 0 & 0\end{pmatrix}

公式及用法

由行最简形 ( E r F 0 0 ) \begin{pmatrix}E_r & F \\ 0 & 0\end{pmatrix} ,得到齐次方程组的解矩阵为

( F E n r ) \begin{pmatrix}-F \\ E_{n-r}\end{pmatrix}

例1 求解齐次线性方程组 A x = 0 Ax=0 的基础解系,其中

A = ( 1 1 1 3 1 2 1 4 2 3 2 7 ) A=\begin{pmatrix}1&1&1&3\\1& 2&1&4\\2&3&2&7\end{pmatrix}

解:高斯消元法:

A = ( 1 1 1 3 1 2 1 4 2 3 2 7 ) 50 A=\begin{pmatrix}1&1&1&3\\1& 2&1&4\\2&3&2&7\end{pmatrix}\rightarrow \ldots 此处省略50字
( 1 0 1 2 0 1 0 1 0 0 0 0 ) \rightarrow \begin{pmatrix}1&0&1&2\\0& 1&0&1\\0&0&0&0\end{pmatrix}

此处, F = ( 1 2 0 1 ) F=\begin{pmatrix}1&2\\0&1\end{pmatrix} ,所以由上述解矩阵公式可得,

( 1 2 0 1 1 0 0 1 ) \begin{pmatrix}-1&-2\\0&-1\\1&0\\0&1\end{pmatrix} ,

所以这个齐次方程组的基础解系为

( 1 0 1 0 ) \begin{pmatrix}-1\\0\\1\\0\end{pmatrix} ( 2 1 0 1 ) \begin{pmatrix}-2\\-1\\0\\1\end{pmatrix} .

猜你喜欢

转载自blog.csdn.net/Daniel_tanxz/article/details/89132181