1. 程式人生 > >揭祕施密特正交化

揭祕施密特正交化

文章來自個人專欄:http://mp.weixin.qq.com/s/3OZUSPsBf7vqAWyM5A7umA

在中學的平面幾何或立體幾何中,我們常說兩個向量的內積為0,則二者是垂直的。因為可以清晰的畫出圖形,並且求出二者的夾角為90°。

但是對於三維以上的向量,你說它垂直就顯得有點奇怪了。因為三維以上的圖形我們是畫不出來的。但這向量們的內積可是為0呢,因此我們給出它一個新的名字:正交

其實高等數學中講傅立葉級數的時候,也有正交這一概念,但是為函式之間的正交(兩函式的“內積”為0)。這裡的內積其實是它們在某定義內的積分為0。比如說cosx與sinx,在(-π,π)上的定積分為0,則這兩函式正交。

我們今天的話題主要是向量之間的正交

,但並非所給出的向量都是相互正交的,這點顯而易見。對於非正交的向量組,如何轉化為正交向量組呢?

這就是我們要說的施密特正交化。這個詞,只要學習過線性代數的同學,都聽說過,而且還略帶畏懼,究其原因是施密特正交化的公式特別難記住。

Example1:假設有一組線性無關的向量 α1、α2,怎麼去通過這兩個向量構造出正交向量組呢?

我們先控制住一個向量:β1 = α1,那現在只要找到另外一個新的向量β2,使得β2與β1內積為0即可。那如和尋找呢?

因為β2是由β1、α2

構造而成,所以我們可以假設:


因為β2β1內積為0,則

因此

這裡我們可以直接令k2 = 1,因為內積為0,所以其中某個向量乘以一個非0的數,結果都不會改變。於是我們的得出了新的一組正交向兩組β1

β2

Example2:如果線性無關的向量組含有三個向量α1、α2、α3,如何轉化為三個相互正交向量呢?

根據例1可知,我們目前已經由α1、α2構造出了兩個正交的向量β1β。因此可以作如下假設:

再由(β1,β3)= 0,推出

其中(β1,β2)= 0

再由(β2,β3)= 0,推出

其中(β1,β2)= 0

因此

同樣,我們令k3 = 1,則

推廣:從上述兩個例子,我們可以找到這樣的規律,對於n個線性無關的向量,將其正交化的公式為:

通過這種變換為正交向量的方法我們稱之為格拉姆-斯密特正交化

對於這樣的一個公式,說真的很容易忘記,但根據我們這種推導,以後忘記了,我們也可自己推算出來,學習數學真的不能靠硬記。

施密特正交化,可以將一組基轉化為正交基,通常在正交分解(QR分解)中應用。我們之後會講到。