线性代数学习-02-03.矩阵乘法

最新推荐文章于 2023-11-27 00:22:53 发布

jackystayfoolish

最新推荐文章于 2023-11-27 00:22:53 发布

阅读量262

点赞数

分类专栏：数学线性代数

本文链接：https://blog.csdn.net/liw783/article/details/79498515

版权

数学同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

线性代数

2 篇文章 0 订阅

订阅专栏

矩阵消元

三行三元的消元步骤1是这样的:

⎧ ⎩ ⎨ ⎪ ⎪ 2 x + 4 y - 2 z = 2 4 x + 9 y - 3 z = 8 - 2 x - 3 y + 7 z = 10

$\begin{cases} 2x+4y-2z=2\\ 4x+9y-3z=8\\ -2x-3y+7z=10\\ \end{cases}$

⎧ ⎩ ⎨ ⎪ ⎪ 2 x + 4 y - 2 z = 2 0 x + 1 y - 1 z = 4 - 2 x - 3 y + 7 z = 10

$\begin{cases} 2x+4y-2z=2\\ 0x+1y-1z=4\\ -2x-3y+7z=10\\ \end{cases}$
用矩阵来表示就是找到

E21 E 21 $E_{21}$ 矩阵，使得第2行第1列的元变为0:

E 21 = ⎡ ⎣ ⎢ ⎢ 1 - 2 0 010001 ⎤ ⎦ ⎥ ⎥

$E_{21}= \begin{bmatrix} {1}&{0}&{0}\\ {-2}&{1}&{0}\\ {0}&{0}&{1} \end{bmatrix}$

Ax=b A x = b $Ax=b$ 变为了

E21Ax=E21b E 21 A x = E 21 b $E_{21}Ax=E_{21}b$ :

E 21 A x = ⎡ ⎣ ⎢ ⎢ 1 - 2 0 010001 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ 24 - 2 49 - 3 - 2 - 3 7 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ x y z ⎤ ⎦ ⎥ ⎥ = ⎡ ⎣ ⎢ ⎢ 20 - 2 41 - 3 - 2 - 1 7 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ x y z ⎤ ⎦ ⎥ ⎥

$E_{21}Ax= \begin{bmatrix} {1}&{0}&{0}\\ {-2}&{1}&{0}\\ {0}&{0}&{1} \end{bmatrix} \begin{bmatrix} {2}&{4}&{-2}\\ {4}&{9}&{-3}\\ {-2}&{-3}&{7} \end{bmatrix} \begin{bmatrix} {x}\\{y}\\{z} \end{bmatrix}= \begin{bmatrix} {2}&{4}&{-2}\\ {0}&{1}&{-1}\\ {-2}&{-3}&{7} \end{bmatrix} \begin{bmatrix} {x}\\{y}\\{z} \end{bmatrix}$

E 21 b = ⎡ ⎣ ⎢ ⎢ 1 - 2 0 010001 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ 2810 ⎤ ⎦ ⎥ ⎥ = ⎡ ⎣ ⎢ ⎢ 2410 ⎤ ⎦ ⎥ ⎥

$E_{21}b= \begin{bmatrix} {1}&{0}&{0}\\ {-2}&{1}&{0}\\ {0}&{0}&{1} \end{bmatrix} \begin{bmatrix} {2}\\{8}\\{10} \end{bmatrix}= \begin{bmatrix} {2}\\{4}\\{10} \end{bmatrix}$

矩阵乘法

从上面的例子可以知道 $E(Ax)=(EA)x$ :

E A = ⎡ ⎣ ⎢ ⎢ 1 - 2 0 010001 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ 24 - 2 49 - 3 - 2 - 3 7 ⎤ ⎦ ⎥ ⎥ = ⎡ ⎣ ⎢ ⎢ 20 - 2 41 - 3 - 2 - 1 7 ⎤ ⎦ ⎥ ⎥

$EA= \begin{bmatrix} {1}&{0}&{0}\\ {-2}&{1}&{0}\\ {0}&{0}&{1} \end{bmatrix} \begin{bmatrix} {2}&{4}&{-2}\\ {4}&{9}&{-3}\\ {-2}&{-3}&{7} \end{bmatrix}= \begin{bmatrix} {2}&{4}&{-2}\\ {0}&{1}&{-1}\\ {-2}&{-3}&{7} \end{bmatrix}$
结合律

A(BC)=(AB)C A ( B C ) = ( A B ) C $A(BC)=(AB)C$
交换律是不成立的:

AB≠BA A B ≠ B A $AB \ne BA$
矩阵乘法
矩阵A乘以矩阵B的第j列，作为结果矩阵的第j列

AB=A[b1b2b3]=[Ab1Ab2Ab3] A B = A [ b 1 b 2 b 3 ] = [ A b 1 A b 2 A b 3 ] $AB=A[b_{1} b_{2} b_{3}]=[Ab_{1} Ab_{2} Ab_{3}]$

使用置换矩阵(Permutation matrix) $P_{ij}$ 交换行

P 23 = ⎡ ⎣ ⎢ ⎢ 100001010 ⎤ ⎦ ⎥ ⎥

$P_{23}= \begin{bmatrix} {1}&{0}&{0}\\ {0}&{0}&{1}\\ {0}&{1}&{0} \end{bmatrix}$

P23 P 23 $P_{23}$ 表示置换矩阵的一种,行交换矩阵(Row Exchange Matrix)，可以用于交换第2和第3行

⎡ ⎣ ⎢ ⎢ 100001010 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ 200406135 ⎤ ⎦ ⎥ ⎥ = ⎡ ⎣ ⎢ ⎢ 200460153 ⎤ ⎦ ⎥ ⎥

$\begin{bmatrix} {1}&{0}&{0}\\ {0}&{0}&{1}\\ {0}&{1}&{0} \end{bmatrix} \begin{bmatrix} {2}&{4}&{1}\\ {0}&{0}&{3}\\ {0}&{6}&{5} \end{bmatrix}= \begin{bmatrix} {2}&{4}&{1}\\ {0}&{6}&{5}\\ {0}&{0}&{3} \end{bmatrix}$
Row Exchange Matrix:

Pij P i j $P_{ij}$ 是通过将单位矩阵的i行和j行交换得到，用该矩阵乘以其他矩阵，会交换其他矩阵的i行和j行

增广矩阵(Augmented Maxtrix)

可以向矩阵A增加一列b:

[A b] = ⎡ ⎣ ⎢ ⎢ 24 - 2 49 - 3 - 2 - 3 7 2810 ⎤ ⎦ ⎥ ⎥

$\begin{bmatrix} {A}&{b} \end{bmatrix}= \begin{bmatrix} {2}&{4}&{-2}&{2}\\ {4}&{9}&{-3}&{8}\\ {-2}&{-3}&{7}&{10}\\ \end{bmatrix}$
消元的过程变为:

⎡ ⎣ ⎢ ⎢ 1 - 2 0 010001 ⎤ ⎦ ⎥ ⎥ ⎡ ⎣ ⎢ ⎢ 24 - 2 49 - 3 - 2 - 3 7 2810 ⎤ ⎦ ⎥ ⎥ = ⎡ ⎣ ⎢ ⎢ 20 - 2 41 - 3 - 2 17 2410 ⎤ ⎦ ⎥ ⎥

$\begin{bmatrix} {1}&{0}&{0}\\ {-2}&{1}&{0}\\ {0}&{0}&{1} \end{bmatrix} \begin{bmatrix} {2}&{4}&{-2}&{2}\\ {4}&{9}&{-3}&{8}\\ {-2}&{-3}&{7}&{10}\\ \end{bmatrix}= \begin{bmatrix} {2}&{4}&{-2}&{2}\\ {0}&{1}&{1}&{4}\\ {-2}&{-3}&{7}&{10}\\ \end{bmatrix}$
其中第二行0,1,1,4表示

x2+x3=4 x 2 + x 3 = 4 $x_2+x_3=4$

矩阵乘法 $E\begin{bmatrix}{A}&{b}\end{bmatrix}$ 的两种计算方式:
Rows:E的每行acts on $\begin{bmatrix}{A}&{b}\end{bmatrix}$ ，作为 $\begin{bmatrix}{EA}&{Eb}\end{bmatrix}$ 的行
Columns:E acts on $\begin{bmatrix}{A}&{b}\end{bmatrix}$ 的每列，作为 $\begin{bmatrix}{EA}&{Eb}\end{bmatrix}$ 的列

每一步的Elimination操作都是影响一行的改变, $E_{32}E_{31}E_{21}A$ 最终得到了三角矩阵

jackystayfoolish

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
线性代数学习-02-03.矩阵乘法

矩阵消元三行三元的消元步骤1是这样的: ⎧⎩⎨⎪⎪2x+4y−2z=24x+9y−3z=8−2x−3y+7z=10{2x+4y−2z=24x+9y−3z=8−2x−3y+7z=10\begin{cases}2x+4y-2z=2\\4x+9y-3z=8\\-2x-3y+7z=10\\\end{cases} ⎧⎩⎨⎪⎪2x+4y−2z=20x+1y−1z=4−2x−3y+7z=10{...
复制链接

扫一扫