矩阵消元-MIT

1. 行变换消元法,XA 左乘行变换

  • 假设我们有一个方程组表示如下:
    x + 2 y + z = 2 ; 3 x + 8 y + z = 12 ; 4 y + z = 2 (1) x+2y+z=2;\quad 3x+8y+z=12;\quad4y+z=2\tag{1} x+2y+z=2;3x+8y+z=12;4y+z=2(1)
  • 矩阵表示如下:
    [ 1 2 1 3 8 1 0 4 1 ] → [ 1 2 1 0 2 − 2 0 4 1 ] → [ 1 2 1 0 2 − 2 0 0 5 ] (2) \begin{bmatrix}1&2&1\\\\3&8&1\\\\0&4&1\end{bmatrix}\rightarrow\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&4&1\end{bmatrix}\rightarrow\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&0&5\end{bmatrix}\tag{2} 130284111 100224121 100220125 (2)
  • 矩阵右乘AX列变换,矩阵左乘XA行变换
  • 第一行乘以-3 加到第二行,矩阵表示如下:
    [ 1 0 0 − 3 1 0 0 0 1 ] [ 1 2 1 3 8 1 0 4 1 ] = [ 1 2 1 0 2 − 2 0 4 1 ] (3) \begin{bmatrix}1&0&0\\\\-3&1&0\\\\0&0&1\end{bmatrix}\begin{bmatrix}1&2&1\\\\3&8&1\\\\0&4&1\end{bmatrix}=\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&4&1\end{bmatrix}\tag{3} 130010001 130284111 = 100224121 (3)
  • 第二行乘以-2 加到第三行,矩阵表示如下:
    [ 1 0 0 0 1 0 0 − 2 1 ] [ 1 2 1 0 2 − 2 0 4 1 ] = [ 1 2 1 0 2 − 2 0 0 5 ] (4) \begin{bmatrix}1&0&0\\\\0&1&0\\\\0&-2&1\end{bmatrix}\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&4&1\end{bmatrix}=\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&0&5\end{bmatrix}\tag{4} 100012001 100224121 = 100220125 (4)
  • 小结:可以用矩阵形式表示消元如下:
    [ 1 0 0 0 1 0 0 − 2 1 ] [ 1 0 0 − 3 1 0 0 0 1 ] [ 1 2 1 3 8 1 0 4 1 ] = [ 1 2 1 0 2 − 2 0 0 5 ] (5) \begin{bmatrix}1&0&0\\\\0&1&0\\\\0&-2&1\end{bmatrix}\begin{bmatrix}1&0&0\\\\-3&1&0\\\\0&0&1\end{bmatrix}\begin{bmatrix}1&2&1\\\\3&8&1\\\\0&4&1\end{bmatrix}=\begin{bmatrix}1&2&1\\\\0&2&-2\\\\0&0&5\end{bmatrix}\tag{5} 100012001 130010001 130284111 = 100220125 (5)
  • 上述矩阵转换成方程组可得:
    x + 2 y + z = 2 2 y − 2 z = 6 5 z = − 10 (6) \begin{aligned}x+2y+z=2\\\\2y-2z=6\\\\5z=-10\end{aligned}\tag{6} x+2y+z=22y2z=65z=10(6)
  • 得出结果如下:
    x = 2 ; y = 1 ; z = − 2 (7) x=2;\quad y=1\quad ;z=-2\tag{7} x=2;y=1;z=2(7)
  • 小结
    A X = b → 表示的是矩阵 A 的列向量通过 X 进行右乘列变换求和得到 b (8) AX=b\rightarrow 表示的是矩阵A的列向量通过 X 进行右乘列变换求和得到b\tag{8} AX=b表示的是矩阵A的列向量通过X进行右乘列变换求和得到b(8)
    Y A = c → 表示的是矩阵 A 的行向量通过 Y 进行左乘行变换求和得到 c (9) YA=c\rightarrow 表示的是矩阵A的行向量通过 Y 进行左乘行变换求和得到c\tag{9} YA=c表示的是矩阵A的行向量通过Y进行左乘行变换求和得到c(9)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值