線性代數(一)矩陣、矩陣乘法的由來

矩陣、矩陣乘法最初的目的是為了解線性方程組。

在現實生活中有很多線性方程組,比如:

1 YC_ rC_ b 色彩空間

電視機成像的原理大概是,通過一把電子槍,把電子打到屏幕上:

不過對於這樣的彩色圖片:

根據之前對色彩空間的介紹,我們以 RGB 為基,可張成整個色彩空間。

所以,我們可以使用三把電子槍,分別是 RGB ,來呈現出彩色的畫面:

但是,電視台那邊過來的信號不是 RGB ,而是 YC_ rC_ b ,其中 YC_ rC_ b 是對色彩空間的另外一種分解方式。

這點從我們電視背後的介面就可以看出,在下圖中標註的色差介面,即 YP_ rP_ b ,其實就是 YC_ rC_ b (兩者的區別不是在色彩分解上,而是電視成像技術中的「逐行掃描」以及「隔行掃描」。也有資料說,一個是數字信號,一個是模擬信號,僅供參考):

下面是之前彩圖的 YC_ rC_ b 分解,第二幅圖就是灰度圖,也就是 Y

這是有原因的,因為最早的電視是黑白電視,升級到彩色電視,但是依然要保持對黑白電視的兼容, YC_ rC_ b 中的 Y 正好是灰度圖,可以讓黑白電視成像。

假如你是黑白電視,背後應該就只有一個視頻輸入介面,只需插入電視台過來的 Y 信號就可以觀看了。

但是,如果是彩色電視,那麼得到電視台傳過來的 YC_ rC_ b 信號,就需要解如下方程組得到 RGB ,給三把電子槍使用:

 begin{cases} 0.299R+0.587G+0.114B=Y 0.500R-0.419G-0.081B+128=C_ r -0.169R-0.331G+0.500B+128=C_ b end{cases}

這個方程組怎麼解呢?

2 高斯消元法

已知 YC_ rC_ bRGB 實際是一個線性方程組,解這種方程組有一個通用的辦法,高斯消元法。

2.1 高斯消元法的目標

之前的方程不好計算了,我們舉一個簡單的例子:

 begin{cases} 1x+2y=3 3x+4y=5 end{cases}

從幾何上來講,兩個方程都是直線,求解方程組就是找到兩根直線的交點:

因為都是直線,所以我們稱為線性方程組。

求解的思路幾乎是句廢話,即找到交點的 x,y 坐標:

也就是把方程化成這個樣子:

 begin{cases} x=? y=? end{cases}

這就是高斯消元法的目標。

2.2 高斯消元法的思路

要達到這個目標,高斯消元法的思路是,第一行把這些給消了:

第二行把這些給消了:

第三行反過來,把這些給消了:

第二行,把這些給消了:

最後,達到目標:

2.3 例子

下面我們看看怎麼用高斯消元法來解。

先標註一下方程組, r_1 表示第一行, r_2 表示第二行:

 begin{cases} 1x+2y=3& (r_1) 3x+4y=5& (r_2) end{cases}

r_1 表示新的第一行, r_2 表示新的第二行,我們進行以下操作:

r_1=r_1qquad r_2=r_2-3r_1

其中, r_2=r_2-3r_1 的意思就是:

我們得到新的方程組:

 begin{cases} 1x+2y=3& (r_1) -2y=-4& (r_2) end{cases}

按照這個思路,完整的解題過程如下:

 displaystyle begin{align*} begin{cases} 1x+2y=3 3x+4y=5 end{cases}& qquad xrightarrow {r_2=r_2-3r_1}qquad begin{cases} 1x+2y=3 -2y=-4 end{cases} qquad  & qquad xrightarrow {r_2=frac{r_2}{-2}}qquad begin{cases} 1x+2y=3 y=2 end{cases} qquad  & qquad xrightarrow {r_1=r_1-2r_2}qquad begin{cases} x=-1 y=2 end{cases}end{align*}

至此,解出答案:

3 標記法

英國數學家,阿瑟·凱萊(1821-1895)

阿瑟·凱萊對於看似簡單的高斯消元法進行了研究,得出了驚人的結果。

他當時研究矩陣的動機出於對線性方程組計算的簡化。

比如,下面是一個線性方程組:

begin{cases} a_{11}x+a_{12}y=b_1 a_{21}x+a_{22}y=b_2 end{cases}

對於這樣一個線性方程組,在固定未知數的順序( x 出現在第一個位置, y 出現在第二個位置,常數在等號右邊)後,且保證每個未知數都出現(不出現時,係數為0),方程組就只需要係數來表示了。

按照上面的規定,方程組可以簡寫為如下數塊:

begin{pmatrix} a_{11} & a_{12} & b_1  a_{21} & a_{22} & b_2 end{pmatrix}

3.1 練習題

Q :將

begin{cases} 2x+z=2 2y+3x-z=1 4x+y=0 end{cases}

用數塊來表示。

A :

在保證順序且每個未知數都出現的原則下,原方程組可改寫為:

begin{cases} 2x+0y+1z=2 3x+2y-1z=1 4x+1y+0z=0 end{cases}

因此,方程組寫成數塊形式為:

begin{pmatrix} 2 & 0 & 1 & 2  3 & 2 & -1 & 1  4 & 1 & 0 & 0 end{pmatrix}

4 凱萊的高斯消元法

我們開始用凱萊的方法進行高斯消元法。

4.1 方程簡化

還是解之前的方程組:

 begin{cases} 1x+2y=3 3x+4y=5 end{cases}

將方程組簡化為數塊:

begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix}

之前說過,高斯消元法的目標是:

 begin{cases} x=? y=? end{cases}

寫完整點就是:

 begin{cases} x+0y=? 0x+y=? end{cases}

因此我們的目標就是要把數塊變成下面這個樣子:

begin{pmatrix} 1 & 0 & ?  0 & 1 & ? end{pmatrix}

對應之前的高斯消元法:

 displaystyle begin{align*} begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix}& qquad xrightarrow {r_2=r_2-3r_1} & begin{pmatrix} 1 & 2 & 3  0 & -2 & -4 end{pmatrix} qquad  & qquad xrightarrow {r_2=frac{r_2}{-2}} & begin{pmatrix} 1 & 2 & 3  0 & 1 & 2 end{pmatrix} qquad  & qquad xrightarrow {r_1=r_1-2r_2} & begin{pmatrix} 1 & 0 & -1  0 & 1 & 2 end{pmatrix} qquad end{align*}

得到結果:

begin{pmatrix} 1 & 0 & -1  0 & 1 & 2 end{pmatrix}implies begin{cases} x=-1 y=2end{cases}

正如你看到的,解起來並不複雜,但是要將過程描述清楚卻很繁瑣,這很不數學。

能不能更優雅的展現這個過程呢?

4.2 數塊乘法

數學家發明了一種數塊的乘法,簡潔地進行高斯消元法。

4.2.1 單行乘法

對於:

 begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix} qquad xrightarrow {r_1=2r_1+1r_2}qquad begin{pmatrix} 5 & 8 & 11 end{pmatrix}

用數塊乘法表示為:

4.2.2 多行乘法

對於:

 begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix} qquad xrightarrow [r_2=r_2-3r_1]{r_1=r_1}qquad begin{pmatrix} 1 & 2 & 3  0 & -2 & -4 end{pmatrix}

之前的式子都忽略了 r_1=r_1 ,這裡為了更清晰一些,標註了出來。

它表達了兩個過程。

r_1=r_1qquad r_2=r_2-3r_1

將此定義為:

begin{pmatrix} 1 & 0  -3 & 1 end{pmatrix}begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix}=begin{pmatrix} 1 & 2 & 3  0 & -2 & -4 end{pmatrix}

其中第一行運算的結果放在第一行,第二行運算的結果放在第二行:

4.3 過程簡化

有了這個運算規則後,整個高斯消元法就可以表示如下:

 displaystyle begin{align*} begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix}& implies begin{pmatrix} 1 & 0  -3 & 1 end{pmatrix}begin{pmatrix} 1 & 2 & 3  3 & 4 & 5 end{pmatrix}=begin{pmatrix} 1 & 2 & 3  0 & -2 & -4 end{pmatrix} qquad  & implies begin{pmatrix} 1 & 0  0 & -frac{1}{2} end{pmatrix}begin{pmatrix} 1 & 2 & 3  0 & -2 & -4 end{pmatrix}= begin{pmatrix} 1 & 2 & 3  0 & 1 & 2 end{pmatrix} qquad  & implies begin{pmatrix} 1 & -2  0 & 1 end{pmatrix}begin{pmatrix} 1 & 2 & 3  0 & 1 & 2 end{pmatrix}= begin{pmatrix} 1 & 0 & -1  0 & 1 & 2 end{pmatrix}end{align*}

至此,得到答案:

begin{pmatrix} 1 & 0 & -1  0 & 1 & 2 end{pmatrix}implies begin{cases} x=-1 y=2end{cases}

還可以簡寫如下:

begin{pmatrix}1&-20&1end{pmatrix}begin{pmatrix}1&00&-frac{1}{2}end{pmatrix}begin{pmatrix}1&0-3&1end{pmatrix}begin{pmatrix}1&2&33&4&5end{pmatrix}=begin{pmatrix}1&0&-10&1&2end{pmatrix}

可見,數塊以及對應的乘法,在高斯消元法的過程中,非常簡潔清楚易用。

5 總結

阿瑟·凱萊在1858年的《矩陣理論紀要》的論文中,給這個數塊以合法的數學地位,取了一個名字:矩陣。剛才的數塊乘法自然也被稱為了矩陣乘法

後面,又發現了現實中有很多線性方程、線性問題(比如微積分),所以又扯出了一大串內容出來。但不管怎麼,都是從這裡開始的。

打一個硬廣,這是《馬同學線性代數基礎班》裡面的內容,對此感興趣的可以到公眾號:「馬同學高等數學「去報名參加。


推薦閱讀:

學習張量代數最好的辦法是去學廣義相對論嗎?
洛必達是一個偉大的數學家嗎?
一個朋友關於費馬大定理的證明,求指正?
令人討厭的是數學課,不是數學----《一個數學家的嘆息》
關於筆記/文章/博客的一些收集

TAG:数学 | 高等数学 | 线性代数 |