線性映射(英語:linear map)是向量空間之間,保持向量加法和純量乘法的函數。線性映射也是向量空間作為模的同態[1]。
Quick Facts 線性代數, 向量 ...
線性代數
|
|
向量 · 向量空間 · 基底 · 行列式 · 矩陣
|
|
|
Close
線性算子(英語:linear operator)與線性轉換(英語:linear transformation,又稱線性變換)是與線性映射相關的慣用名詞,但其實際意義存在許多分歧,詳見相關名詞一節。
設 和 都是係數體為 的向量空間, 是一個從 送到 的一個映射。如果 具有以下兩個性質:
- 維持向量加法——對於任意兩個 中的向量 和 :
- 維持純量乘法——對於任何 中的向量 和任何純量 :
則稱 是一個 -線性映射。在係數體不致混淆的情況下也經常簡稱線性映射。
這等價於要求 對任意向量 和任意純量 :
- 線性映射中的「線性」與「函數圖形是直線」沒有任何關聯。
- 定義域和對應域相同的線性映射可以進行函數合成,合成的結果依然會是線性映射。但是如果改變合成的順序,那合成出來的結果通常不會相同。例如「把函數乘上 」和「對函數進行微分」都是線性算子,但是對一個函數「先乘上 再進行微分」和「先進行微分再乘上 」是不同的線性映射。[2]
- 維持向量加法的映射可能不維持純量乘法;同樣地,維持純量乘法的映射也可能不維持向量加法。[3]
線性變換和線性算子這兩個名詞,與本條目的線性映射密切相關,但不同作者有不同的定義。而這種定義分歧的根源在於,如 這樣,定義域和值域落在同個向量空間的特殊線性映射,有些人為了凸顯而予之不同的稱呼。
比如Axler和龔昇就稱這種特殊線性映射為線性算子[4][5],但另一方面將線性映射和線性變換視為同義詞;李尚志則將這種特殊線性映射稱為線性變換[6];而泛函分析的書籍一般將三者都視為本條目所定義的「線性映射」,其他細節以函數的符號傳達[7][8]。
本條目採用泛函分析的習慣。
- 對於實數,映射不是線性的。
- 如果是實矩陣,則定義了一個從到的線性映射,這個映射將列向量映射到列向量。反過來說,在有限維向量空間之間的任何線性映射都可以用這種方式表示;參見後面章節。
- 積分生成從在某個區間上所有可積分實函數的空間到的線性映射。這只是把積分的基本性質(「積分的可加性」和「可從積分號內提出常數倍數」)用另一種說法表述出來。[9]
- 微分是從所有可微分函數的空間到所有函數的空間的線性映射。[9]
- 「給函數乘上」是一種線性映射。[9]設是由全體連續函數所組成的函數空間,則此運算也是空間中的算子。
- 後向移位(backward shift)運算是一種線性映射。即把無窮維向量的第一個坐標劃去:。[9]
- 如果和為在體上的有限維向量空間,則從線性映射到在後面所描述的矩陣的函數也是線性映射。[9]
- 一次函數僅在時才是一種線性變換。容易驗證一次函數僅在時,線性變換的基本性質才能成立。(盡管時其圖像也是一條直線,但這里所說的線性不是指函數圖像為直線。)同理,平移變換一般也不是線性變換(平移距離為零時才是線性變換)。[10][11]
假設 是個線性映射,且
分別是 和 的基底。
根據基底 的基本定義,對於每個基向量 ,存在唯一一組純量 使得
直觀上,純量 就是對基向量 的作用結果 ,在基底 下的諸分量。
現在任取一個 裡的向量 ,因為基底 的基本定義,存在唯一一組純量 使得
這樣根據求和符號的性質,可以得到
然後考慮到 ,所以根據基底 的基本定義,存在唯一一組純量 使得
因為這樣的純量 是唯一存在的,所以對 有
考慮到矩陣乘法的定義,上式可以改寫為
也就是說,只要知道 在 下的諸分量 ,任意向量 的作用結果 ,都可以表示為矩陣 與行向量 的乘積。更直觀的來說,矩陣 就是把 的諸分量沿行(column)擺放所構成的。
由上面的推導可以知道,不同的基底 和 下,矩陣 也不同,為了強調這點,也會將矩陣 記為
來強調這種關聯性。
若 ,在同個向量空間 通常沒有取不同基底的必要,那上面的推導可以在 的前提下進行。這時上式可以進一步簡寫為
根據積和余積的泛性質,我們有
在 -線性空間構成的範疇中,有限個線性空間的余積和積是一回事。對於 的基 ,取 ,我們有 ,所以左邊的線性映射 就被拆解為了 個 中的元素,這就是線性映射的矩陣表示。
- 把線性映射寫成具體而簡明的2維數陣形式後,就成了一種矩陣。進而由線性映射的加法規則和覆合規則來分別定義矩陣的加法規則和乘法規則是很自然的想法。[12]當空間的基變化(坐標系變換)時,線性映射的矩陣也會有規律地變化。在特定的基上研究線性映射,就轉化為對矩陣的研究。利用矩陣的乘法,可以把一些線性系統的方程表達得更緊湊(比如把線性方程組用矩陣表達和研究),也使幾何意義更明顯。矩陣可以分塊計算,可以通過適當的變換以「解耦」(把覆雜的變換分解為一些簡單變換的組合)。要求出一個線性變換的秩,先寫出其矩陣形式幾乎是不可避免的一個步驟。
- 遇到這樣的加上了1個常量的非線性映射可以通過增加1個維度的方法,把變換映射寫成2×2維的方形矩陣形式,從而在形式上把這一類特殊的非線性映射轉化為線性映射。這個辦法也適用於處理在高維線性變換上多加了一個常向量的情形。這在計算機圖形學和剛體理論(及其相關機械製造和機器人學)中都有大量應用。
- 對角化的矩陣具有諸多優點。線性映射在寫成矩陣後可以進行對角化(不能對角化的矩陣可以化簡成接近對角矩陣的準對角矩陣),從而可以獲得對角化矩陣擁有的獨特優勢(極大地簡化乘法運算,易於分塊,容易看出與基的選取無關的不變量)。比如,對於作用於同一個空間的可對角化的方形矩陣,要求出自乘次後的結果,一個一個慢慢地乘是很麻煩的事情。而知道對角化技巧的人會發現,在將這矩陣對角化後,其乘法運算會變得格外簡單。實際應用中有很多有意思的問題或解題方法都會涉及到矩陣自乘n次的計算,如1階非齊次線性遞推數列通項公式的線性代數求解法和馬爾可夫鏈的極限狀態(極限分布)的求解。線性代數及矩陣論的一個主要問題就是尋找可使矩陣對角化的條件或者可使矩陣化簡到含很多個0的條件[13],以便簡化計算(這是主要原因之一)。
自同態的線性映射在泛函分析和量子力學中都有很重要的地位。按前文約定,我們用「線性算子」來簡稱它。(注意泛函分析中所說的「線性算子」不一定是自同態(endomorphism)映射,但我們為了照顧不同書籍的差異以及敘述的方便,暫用「線性算子」來稱呼這種自同態。)
多重線性映射是線性映射最重要的推廣,它也是格拉斯曼代數和張量分析的數學基礎。其特例為雙線性映射。
見Lax 2010,第7頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFLax2010 (幫助)(位於第2章「線性映射」第1節「線性映射生成的代數」)。
見Axler 2009,第41頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第1節「定義與例子」)。
見Axler 2009,第59頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」末尾習題旁的說明)。
見Axler 2009,第38頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第1節「定義與例子」)。
А·Н·柯爾莫哥洛夫,佛明(С. В. Фомин). 第4章“線性泛函與線性算子”第5節“線性算子”. Элементы теории функций и функционального анализа [函數論與泛函分析初步]. 俄羅斯數學教材選譯. 段虞榮 (翻譯),鄭洪深 (翻譯),郭思旭 (翻譯) 原書第7版,中譯本第2版. 高等教育出版社. 2006年: 162. ISBN 7-04-018407-9.
見Lax 2010,第131頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFLax2010 (幫助)(位於第15章「有界線性映射」的開頭部分)。原文為「線性映射也稱為線性算子或線性變換」。
見Axler 2009,第38-39頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第1節「定義與例子」)。
見Artin 2010,第156頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFArtin2010 (幫助)。(位於第6章「Symmetry」第1節「
Symmetry of the Plane Figures」)
見Axler 2009,第51頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第3節「線性映射的矩陣」)。
見Axler 2009,第82頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第5章「本徵值與本徵向量」第3節「上三角矩陣」)。
其證明只需要用到三角函數的基礎知識,在網上很容易找到證明過程。也可參見Feynman harvnb模板錯誤: 多個指向目標 (2個): CITEREFFeynman (幫助)第11章「Vectors」第3節「Rotations」。
設 和 都是係數體為 的向量空間, 是一個從 送到 的一個映射。如果 具有以下兩個性質:
- 維持向量加法——對於任意兩個 中的向量 和 :
- 維持純量乘法——對於任何 中的向量 和任何純量 :
則稱 是一個 -線性映射。在係數體不致混淆的情況下也經常簡稱線性映射。
這等價於要求 對任意向量 和任意純量 :
- 線性映射中的「線性」與「函數圖形是直線」沒有任何關聯。
- 定義域和對應域相同的線性映射可以進行函數合成,合成的結果依然會是線性映射。但是如果改變合成的順序,那合成出來的結果通常不會相同。例如「把函數乘上 」和「對函數進行微分」都是線性算子,但是對一個函數「先乘上 再進行微分」和「先進行微分再乘上 」是不同的線性映射。[1]
- 維持向量加法的映射可能不維持純量乘法;同樣地,維持純量乘法的映射也可能不維持向量加法。[2]
線性變換和線性算子這兩個名詞,與本條目的線性映射密切相關,但不同作者有不同的定義。而這種定義分歧的根源在於,如 這樣,定義域和值域落在同個向量空間的特殊線性映射,有些人為了凸顯而予之不同的稱呼。
比如Axler和龔昇就稱這種特殊線性映射為線性算子[3][4],但另一方面將線性映射和線性變換視為同義詞;李尚志則將這種特殊線性映射稱為線性變換[5];而泛函分析的書籍一般將三者都視為本條目所定義的「線性映射」,其他細節以函數的符號傳達[6][7]。
本條目採用泛函分析的習慣。
- 對於實數,映射不是線性的。
- 如果是實矩陣,則定義了一個從到的線性映射,這個映射將列向量映射到列向量。反過來說,在有限維向量空間之間的任何線性映射都可以用這種方式表示;參見後面章節。
- 積分生成從在某個區間上所有可積分實函數的空間到的線性映射。這只是把積分的基本性質(「積分的可加性」和「可從積分號內提出常數倍數」)用另一種說法表述出來。[8]
- 微分是從所有可微分函數的空間到所有函數的空間的線性映射。[8]
- 「給函數乘上」是一種線性映射。[8]設是由全體連續函數所組成的函數空間,則此運算也是空間中的算子。
- 後向移位(backward shift)運算是一種線性映射。即把無窮維向量的第一個坐標劃去:。[8]
- 如果和為在體上的有限維向量空間,則從線性映射到在後面所描述的矩陣的函數也是線性映射。[8]
- 一次函數僅在時才是一種線性變換。容易驗證一次函數僅在時,線性變換的基本性質才能成立。(盡管時其圖像也是一條直線,但這里所說的線性不是指函數圖像為直線。)同理,平移變換一般也不是線性變換(平移距離為零時才是線性變換)。[9][10]
假設 是個線性映射,且
分別是 和 的基底。
根據基底 的基本定義,對於每個基向量 ,存在唯一一組純量 使得
直觀上,純量 就是對基向量 的作用結果 ,在基底 下的諸分量。
現在任取一個 裡的向量 ,因為基底 的基本定義,存在唯一一組純量 使得
這樣根據求和符號的性質,可以得到
然後考慮到 ,所以根據基底 的基本定義,存在唯一一組純量 使得
因為這樣的純量 是唯一存在的,所以對 有
考慮到矩陣乘法的定義,上式可以改寫為
也就是說,只要知道 在 下的諸分量 ,任意向量 的作用結果 ,都可以表示為矩陣 與行向量 的乘積。更直觀的來說,矩陣 就是把 的諸分量沿行(column)擺放所構成的。
由上面的推導可以知道,不同的基底 和 下,矩陣 也不同,為了強調這點,也會將矩陣 記為
來強調這種關聯性。
若 ,在同個向量空間 通常沒有取不同基底的必要,那上面的推導可以在 的前提下進行。這時上式可以進一步簡寫為
根據積和余積的泛性質,我們有
在 -線性空間構成的範疇中,有限個線性空間的余積和積是一回事。對於 的基 ,取 ,我們有 ,所以左邊的線性映射 \(\mathrm{Hom}(U, V)\) 就被拆解為了 \(nm\) 個 \(K\) 中的元素,這就是線性映射的矩陣表示。
- 把線性映射寫成具體而簡明的2維數陣形式後,就成了一種矩陣。進而由線性映射的加法規則和覆合規則來分別定義矩陣的加法規則和乘法規則是很自然的想法。[11]當空間的基變化(坐標系變換)時,線性映射的矩陣也會有規律地變化。在特定的基上研究線性映射,就轉化為對矩陣的研究。利用矩陣的乘法,可以把一些線性系統的方程表達得更緊湊(比如把線性方程組用矩陣表達和研究),也使幾何意義更明顯。矩陣可以分塊計算,可以通過適當的變換以「解耦」(把覆雜的變換分解為一些簡單變換的組合)。要求出一個線性變換的秩,先寫出其矩陣形式幾乎是不可避免的一個步驟。
- 遇到這樣的加上了1個常量的非線性映射可以通過增加1個維度的方法,把變換映射寫成2×2維的方形矩陣形式,從而在形式上把這一類特殊的非線性映射轉化為線性映射。這個辦法也適用於處理在高維線性變換上多加了一個常向量的情形。這在計算機圖形學和剛體理論(及其相關機械製造和機器人學)中都有大量應用。
- 對角化的矩陣具有諸多優點。線性映射在寫成矩陣後可以進行對角化(不能對角化的矩陣可以化簡成接近對角矩陣的準對角矩陣),從而可以獲得對角化矩陣擁有的獨特優勢(極大地簡化乘法運算,易於分塊,容易看出與基的選取無關的不變量)。比如,對於作用於同一個空間的可對角化的方形矩陣,要求出自乘次後的結果,一個一個慢慢地乘是很麻煩的事情。而知道對角化技巧的人會發現,在將這矩陣對角化後,其乘法運算會變得格外簡單。實際應用中有很多有意思的問題或解題方法都會涉及到矩陣自乘n次的計算,如1階非齊次線性遞推數列通項公式的線性代數求解法和馬爾可夫鏈的極限狀態(極限分布)的求解。線性代數及矩陣論的一個主要問題就是尋找可使矩陣對角化的條件或者可使矩陣化簡到含很多個0的條件[12],以便簡化計算(這是主要原因之一)。
自同態的線性映射在泛函分析和量子力學中都有很重要的地位。按前文約定,我們用「線性算子」來簡稱它。(注意泛函分析中所說的「線性算子」不一定是自同態(endomorphism)映射,但我們為了照顧不同書籍的差異以及敘述的方便,暫用「線性算子」來稱呼這種自同態。)
多重線性映射是線性映射最重要的推廣,它也是格拉斯曼代數和張量分析的數學基礎。其特例為雙線性映射。
見Axler 2009,第41頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第1節「定義與例子」)。
見Axler 2009,第59頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」末尾習題旁的說明)。
見Axler 2009,第38頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第1節「定義與例子」)。
А·Н·柯爾莫哥洛夫,佛明(С. В. Фомин). 第4章“線性泛函與線性算子”第5節“線性算子”. Элементы теории функций и функционального анализа [函數論與泛函分析初步]. 俄羅斯數學教材選譯. 段虞榮 (翻譯),鄭洪深 (翻譯),郭思旭 (翻譯) 原書第7版,中譯本第2版. 高等教育出版社. 2006年: 162. ISBN 7-04-018407-9.
見Lax 2010,第131頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFLax2010 (幫助)(位於第15章「有界線性映射」的開頭部分)。原文為「線性映射也稱為線性算子或線性變換」。
見Axler 2009,第38-39頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第1節「定義與例子」)。
見Artin 2010,第156頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFArtin2010 (幫助)。(位於第6章「Symmetry」第1節「
Symmetry of the Plane Figures」)
見Axler 2009,第51頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第3章「線性映射」第3節「線性映射的矩陣」)。
見Axler 2009,第82頁 harvnb模板錯誤: 多個指向目標 (2個): CITEREFAxler2009 (幫助)(位於第5章「本徵值與本徵向量」第3節「上三角矩陣」)。
其證明只需要用到三角函數的基礎知識,在網上很容易找到證明過程。也可參見Feynman harvnb模板錯誤: 多個指向目標 (2個): CITEREFFeynman (幫助)第11章「Vectors」第3節「Rotations」。