-
矩陣
(數學術語)
鎖定
矩陣是高等代數學中的常見工具,也常見於統計分析等應用數學學科中。
[2]
在物理學中,矩陣於電路學、力學、光學和量子物理中都有應用;計算機科學中,三維動畫製作也需要用到矩陣。 矩陣的運算是數值分析領域的重要問題。將矩陣分解為簡單矩陣的組合可以在理論和實際應用上簡化矩陣的運算。對一些應用廣泛而形式特殊的矩陣,例如稀疏矩陣和準對角矩陣,有特定的快速運算算法。關於矩陣相關理論的發展和應用,請參考《矩陣理論》。在天體物理、量子力學等領域,也會出現無窮維的矩陣,是矩陣的一種推廣。
數值分析的主要分支致力於開發矩陣計算的有效算法,這是一個已持續幾個世紀以來的課題,是一個不斷擴大的研究領域。 矩陣分解方法簡化了理論和實際的計算。 針對特定矩陣結構(如稀疏矩陣和近角矩陣)定製的算法在有限元方法和其他計算中加快了計算。 無限矩陣發生在行星理論和原子理論中。 無限矩陣的一個簡單例子是代表一個函數的泰勒級數的導數算子的矩陣
[3]
- 中文名
- 矩陣
- 外文名
- Matrix
- 別 名
-
矩陣式
縱橫陣 - 表達式
- Amn
- 提出者
- 凱利
目錄
- ▪ 酉矩陣
- ▪ 帶型矩陣
- ▪ 三角矩陣
- ▪ 相似矩陣
- ▪ 相合矩陣
- ▪ Vandermonde矩陣
- ▪ Hadamard矩陣
- ▪ 對角矩陣
- ▪ 分塊矩陣
- ▪ Jacobian矩陣
- ▪ 旋轉矩陣Rotation matrix
- 11 範數
矩陣歷史
矩陣的研究歷史悠久,拉丁方陣和幻方在史前年代已有人研究。
在數學中,矩陣(Matrix)是一個按照長方陣列排列的複數或實數集合
[1]
,最早來自於方程組的係數及常數所構成的方陣。這一概念由19世紀英國數學家凱利首先提出。作為解決線性方程的工具,矩陣也有不短的歷史。成書最早在東漢前期的《九章算術》中,用分離係數法表示線性方程組,得到了其增廣矩陣。在消元過程中,使用的把某行乘以某一非零實數、從某行中減去另一行等運算技巧,相當於矩陣的初等變換。但那時並沒有現今理解的矩陣概念,雖然它與現有的矩陣形式上相同,但在當時只是作為線性方程組的標準表示與處理方式。
矩陣正式作為數學中的研究對象出現,則是在行列式的研究發展起來後。邏輯上,矩陣的概念先於行列式,但在實際的歷史上則恰好相反。日本數學家關孝和(1683年)與微積分的發現者之一戈特弗裏德·威廉·萊布尼茨(1693年)近乎同時地獨立建立了行列式論。其後行列式作為解線性方程組的工具逐步發展。1750年,加布里爾·克拉默發現了克萊姆法則
[5]
。
矩陣的概念在19世紀逐漸形成。1800年代,高斯和威廉·若爾當建立了高斯—若爾當消去法。1844年,德國數學家費迪南·艾森斯坦(F.Eisenstein)討論了“變換”(矩陣)及其乘積。1850年,英國數學家詹姆斯·約瑟夫·西爾維斯特(James Joseph Sylvester)首先使用矩陣一詞。
英國數學家阿瑟·凱利被公認為矩陣論的奠基人。他開始將矩陣作為獨立的數學對象研究時,許多與矩陣有關的性質已經在行列式的研究中被發現了,這也使得凱利認為矩陣的引進是十分自然的。他説:“我決然不是通過四元數而獲得矩陣概念的;它或是直接從行列式的概念而來,或是作為一個表達線性方程組的方便方法而來的。”他從1858年開始,發表了《矩陣論的研究報告》等一系列關於矩陣的專門論文,研究了矩陣的運算律、矩陣的逆以及轉置和特徵多項式方程。凱利還提出了凱萊-哈密爾頓定理,並驗證了3×3矩陣的情況,又説進一步的證明是不必要的。哈密爾頓證明了4×4矩陣的情況,而一般情況下的證明是德國數學家弗羅貝尼烏斯(F.G.Frohenius)於1898年給出的
[5]
。
1854年時法國數學家埃爾米特(C.Hermite)使用了“正交矩陣”這一術語,但他的正式定義直到1878年才由費羅貝尼烏斯發表。1879年,費羅貝尼烏斯引入矩陣秩的概念。至此,矩陣的體系基本上建立起來了。
無限維矩陣的研究始於1884年。龐加萊在兩篇不嚴謹地使用了無限維矩陣和行列式理論的文章後開始了對這一方面的專門研究。1906年,希爾伯特引入無限二次型(相當於無限維矩陣)對積分方程進行研究,極大地促進了無限維矩陣的研究。在此基礎上,施密茨、赫林格和特普利茨發展出算子理論,而無限維矩陣成為了研究函數空間算子的有力工具
[6]
。
矩陣的概念最早在1922年見於中文。1922年,程廷熙在一篇介紹文章中將矩陣譯為“縱橫陣”。1925年,科學名詞審查會算學名詞審查組在《科學》第十卷第四期刊登的審定名詞表中,矩陣被翻譯為“矩陣式”,方塊矩陣翻譯為“方陣式”,而各類矩陣如“正交矩陣”、“伴隨矩陣”中的“矩陣”則被翻譯為“方陣”。1935年,中國數學會審查後,中華民國教育部審定的《數學名詞》(並“通令全國各院校一律遵用,以昭劃一”)中,“矩陣”作為譯名首次出現。1938年,曹惠羣在接受科學名詞審查會委託就數學名詞加以校訂的《算學名詞彙編》中,認為應當的譯名是“長方陣”。中華人民共和國成立後編訂的《數學名詞》中,則將譯名定為“(矩)陣”。1993年,中國自然科學名詞審定委員會公佈的《數學名詞》中,“矩陣”被定為正式譯名,並沿用至今。
矩陣定義
由 m × n 個數aij排成的m行n列的數表稱為m行n列的矩陣,簡稱m × n矩陣。記作:
這m×n 個數稱為矩陣A的元素,簡稱為元,數aij位於矩陣A的第i行第j列,稱為矩陣A的(i,j)元,以數 aij為(i,j)元的矩陣可記為(aij)或(aij)m × n,m×n矩陣A也記作Amn。
矩陣基本運算
矩陣加法
矩陣的加法滿足下列運算律(A,B,C都是同型矩陣):
矩陣減法
矩陣數乘
矩陣的數乘滿足以下運算律:
矩陣轉置
矩陣共軛
則
矩陣共軛轉置
矩陣的共軛轉置定義為:
,也可以寫為:
或者寫為
。一個2×2複數矩陣的共軛轉置如下所示:
矩陣乘法
主條目:矩陣乘法
兩個矩陣的乘法僅當第一個矩陣A的列數和另一個矩陣B的行數相等時才能定義。如A是m×n矩陣和B是n×p矩陣,它們的乘積C是一個m×p矩陣
,它的一個元素:
例如:
矩陣的乘法滿足以下運算律:
結合律:
左分配律:
右分配律:
矩陣乘法不滿足交換律。
矩陣行列式
主條目:行列式
一個n×n矩陣的行列式等於其任意行(或列)的元素與對應的代數餘子式乘積之和,即:
矩陣特徵值與特徵向量
矩陣矩陣的跡
主條目:矩陣的跡
矩陣正定性
若
,就稱A為正定矩陣。若
則A是一個負定矩陣,若
,則A為半正定矩陣,若A既非半正定,也非半負定,則A為不定矩陣
[15]
。對稱矩陣的正定性與其特徵值密切相關。矩陣是正定的當且僅當其特徵值都是正數
[1]
。
矩陣矩陣的分解
主條目:矩陣分解
矩陣三角分解
矩陣譜分解
矩陣奇異值分解
矩陣滿秩分解
矩陣LUP分解
LUP分解的思想就是找出三個n×n矩陣L,U,P,滿足
。其中L是一個單位下三角矩陣,U是一個單位上三角矩陣,P是一個置換矩陣。 而滿足分解條件的矩陣L,U,P稱為矩陣A的一個LUP分解
[19]
。
矩陣特殊類別
矩陣對稱矩陣
矩陣Hermitian矩陣
對一個實值矩陣,Hermitian矩陣與對稱矩陣等價。
矩陣正交矩陣
一個實的正方矩陣
稱為正交矩陣,若
。
矩陣酉矩陣
一個復值正方矩陣
稱為酉矩陣,若
。
矩陣帶型矩陣
矩陣三角矩陣
在線性代數中,三角矩陣是方形矩陣的一種,因其非零係數的排列呈三角形狀而得名。三角矩陣分上三角矩陣和下三角矩陣兩種。若
,則
的矩陣稱為上三角矩陣
[8]
,若
,則
的矩陣稱為下三角矩陣
[8]
。三角矩陣可以看做是一般方陣的一種簡化情形。
矩陣相似矩陣
矩陣相合矩陣
矩陣Vandermonde矩陣
例如:
矩陣Hadamard矩陣
n階的阿達馬矩陣H滿足:
。這裏In是n×n的單位矩陣。
矩陣對角矩陣
矩陣分塊矩陣
該矩陣可以分為四個2×2的矩陣:
分塊後的矩陣可以寫為如下形式:
矩陣Jacobian矩陣
Jacobian矩陣是函數的一階偏導數以一定方式排列成的矩陣。
可表示為如下形式:
矩陣旋轉矩陣Rotation matrix
旋轉矩陣(Rotation matrix)是在乘以一個向量的時候有改變向量的方向但不改變大小的效果的矩陣。旋轉矩陣不包括反演,它可以把右手座標系改變成左手座標系或反之。所有旋轉加上反演形成了正交矩陣的集合。
旋轉矩陣是世界上著名的彩票專家、澳大利亞數學家底特羅夫研究的,它可以幫助您鎖定喜愛的號碼,提高中獎的機會。首先您要先選一些號碼,然後,運用某一種旋轉矩陣,將你挑選的數字填入相應位置。如果您選擇的數字中有一些與開獎號碼一樣,您將一定會中一定獎級的獎。當然運用這種旋轉矩陣,可以最小的成本獲得最大的收益,且遠遠小於複式投注的成本。
旋轉矩陣的原理在數學上涉及到的是一種組合設計:覆蓋設計。而覆蓋設計,填裝設計,斯坦納系,t-設計都是離散數學中的組合優化問題。它們解決的是如何組合集合中的元素以達到某種特定的要求。
矩陣範數
主條目:範數
若映射
滿足以下要求:
則稱該映射為
上的矩陣範數。
矩陣誘導範數
常用的誘導範數為p-範數:
矩陣元素形式範數
矩陣Schatten範數
Schatten範數是用矩陣的奇異值定義的範數,定義為:
矩陣應用
矩陣圖像處理
這裏表示的是一次線性變換再接上一個平移。
矩陣線性變換及對稱
線性變換及其所對應的對稱,在現代物理學中有着重要的角色。例如,在量子場論中,基本粒子是由狹義相對論的洛倫茲羣所表示,具體來説,即它們在旋量羣下的表現。內含泡利矩陣及更通用的狄拉克矩陣的具體表示,在費米子的物理描述中,是一項不可或缺的構成部分,而費米子的表現可以用旋量來表述。描述最輕的三種夸克時,需要用到一種內含特殊酉羣SU(3)的羣論表示;物理學家在計算時會用一種更簡便的矩陣表示,叫蓋爾曼矩陣,這種矩陣也被用作SU(3)規範羣,而強核力的現代描述──量子色動力學的基礎正是SU(3)。還有卡比博-小林-益川矩陣(CKM矩陣):在弱相互作用中重要的基本夸克態,與指定粒子間不同質量的夸克態不一樣,但兩者卻是成線性關係,而CKM矩陣所表達的就是這一點。
矩陣量子態的線性組合
1925年海森堡提出第一個量子力學模型時,使用了無限維矩陣來表示理論中作用在量子態上的算子。這種做法在矩陣力學中也能見到。例如密度矩陣就是用來刻畫量子系統中“純”量子態的線性組合表示的“混合”量子態
[27]
。
另一種矩陣是用來描述構成實驗粒子物理基石的散射實驗的重要工具。當粒子在加速器中發生碰撞,原本沒有相互作用的粒子在高速運動中進入其它粒子的作用區,動量改變,形成一系列新的粒子。這種碰撞可以解釋為結果粒子狀態和入射粒子狀態線性組合的標量積。其中的線性組合可以表達為一個矩陣,稱為S矩陣,其中記錄了所有可能的粒子間相互作用
[28]
。
矩陣簡正模式
矩陣在物理學中的另一類泛應用是描述線性耦合調和系統。這類系統的運動方程可以用矩陣的形式來表示,即用一個質量矩陣乘以一個廣義速度來給出運動項,用力矩陣乘以位移向量來刻畫相互作用。求系統的解的最優方法是將矩陣的特徵向量求出(通過對角化等方式),稱為系統的簡正模式。這種求解方式在研究分子內部動力學模式時十分重要:系統內部由化學鍵結合的原子的振動可以表示成簡正振動模式的疊加
[29]
。描述力學振動或電路振盪時,也需要使用簡正模式求解
[30]
。
矩陣幾何光學
在幾何光學裏,可以找到很多需要用到矩陣的地方。幾何光學是一種忽略了光波波動性的近似理論,這理論的模型將光線視為幾何射線。採用近軸近似(英語:paraxial approximation),假若光線與光軸之間的夾角很小,則透鏡或反射元件對於光線的作用,可以表達為2×2矩陣與向量的乘積。這向量的兩個分量是光線的幾何性質(光線的斜率、光線跟光軸之間在主平面(英語:principal plane)的垂直距離)。這矩陣稱為光線傳輸矩陣(英語:ray transfer matrix),內中元素編碼了光學元件的性質。對於折射,這矩陣又細分為兩種:“折射矩陣”與“平移矩陣”。折射矩陣描述光線遇到透鏡的折射行為。平移矩陣描述光線從一個主平面傳播到另一個主平面的平移行為。
矩陣電子學
- 參考資料
-
- 1. 張賢達.矩陣分析與應用:清華大學出版社,2014年
- 2. 矩陣 .超新網[引用日期2016-11-05]
- 3. Shen, Kangshen; Crossley, John N.; Lun, Anthony Wah-Cheung (1999), Nine Chapters of the Mathematical Art, Companion and Commentary (2nd ed.), Oxford University Press, ISBN 978-0-19-853936-0
- 4. Cayle's photo .MacTutor History of Mathematics archive[引用日期2016-07-20]
- 5. 克萊因, 莫里斯; 著,張理京、張錦炎、江澤涵譯, 《古今數學思想》第三卷, 上海科學技術出版社, 2002, ISBN 7-5323-6172-1
- 6. 董可榮, 矩陣理論的歷史研究, 《山東大學》, 2007
- 7. 同濟大學數學系.線性代數:高等教育出版社,2007年
- 8. Thomas H. Cormen, Charles E. Leiserson等.算法導論(第二版):機械工業出版社,2008年12月
- 9. Brown, William A., Matrices and vector spaces, New York, NY: M. Dekker, 1991, ISBN 978-0-8247-8419-5
- 10. Gene H. Golub, Charles F. Van Loan .Matrix Computations (Johns Hopkins Studies in the Mathematical Sciences):Johns Hopkins University Press,2014
- 11. David S. Watkins.Fundamentals of Matrix Computations:Wiley,2013
- 12. 陳公寧 著,楊樂 編.矩陣理論與應用: 科學出版社,2016-06-22
- 13. 黃廷祝,鍾守銘,李正良.矩陣理論:高等教育出版社,2003年
- 14. Philip N. Klein.Coding the Matrix: Linear Algebra through Applications to Computer Science:Newtonian Press,2013
- 15. Rajendra Bhatia.Positive definite matrices:Princeton Series in Applied Mathematics,2007
- 16. Strang G.Introduction to Linear Algebra:Wellesley-Cambridge Press,1998
- 17. 楊明,劉先忠.研究生教學用書公共基礎課系列:矩陣論:華中科技大學出版社,2010-04-01
- 18. 張凱院,徐仲.矩陣論:科學出版社,2013-01-01
- 19. 戈盧布(GeneH.Golub) 等.矩陣計算(第3版):人民郵電出版社,2011-03-01
- 20. 徐士良,朱明方.計算機常用算法:清華大學出版社,1994
- 21. 分塊矩陣 .吉林大學遠程教育學院[引用日期2016-04-30]
- 22. 楊必成.算子範數與Hilbert型不等式:科學出版社,2009
- 23. Roger A. Horn,張明堯,張凡 譯.華章數學譯叢:矩陣分析(原書第2版 ):機械工業出版社,2014-09-01
- 24. Xingzhi Zhan.Matrix Theory (Graduate Studies in Mathematics):American Mathematical Society,2010
- 25. The Theory of Matrices.Felix R. Gantmacher:Chelsea Pub Co,1984
- 26. R.Szeliski.Computer Vision:Algorithm and applications:Springer-Verlang London Limited,2011
- 27. Bohm, Arno.Quantum Mechanics: Foundations and Applications:Springer,2001
- 28. Weinberg, Steven.The Quantum Theory of Fields. Volume I: Foundations:Cambridge University Press,1995
- 29. Wherrett, Brian S..Group Theory for Atoms, Molecules and Solids:Prentice–Hall International,1987
- 30. Riley, Kenneth F.; Hobson, Michael P.; Bence, Stephen J.Mathematical methods for physics and engineering:Cambridge University Press,1997
- 31. Guenther, Robert D..Modern Optics:John Wiley,1990
- 收起