1樓：數學題找我
什麼叫作矩陣
矩陣乘法是線性代數中最常見的運算之一，它在數值計算中有廣泛的應用。若a和b是2個nn的矩陣，則它們的乘積c=ab同樣是一個nn的矩陣。a和b的乘積矩陣c中的元素c[i,j]定義為:
若依此定義來計算a和b的乘積矩陣c，則每計算c的一個元素c[i,j]，需要做n個乘法和n-1次加法。因此，求出矩陣c的n2個元素所需的計算時間為0(n3)。
60年代末，strassen採用了類似於在大整數乘法中用過的分治技術，將計算2個n階矩陣乘積所需的計算時間改進到o(nlog7)=o(n2.18)。
首先，我們還是需要假設n是2的冪。將矩陣a，b和c中每一矩陣都分塊成為4個大小相等的子矩陣，每個子矩陣都是n/2n/2的方陣。由此可將方程c=ab重寫為:
(1)由此可得:
c11=a11b11 a12b21(2)
c12=a11b12 a12b22(3)
c21=a21b11 a22b21(4)
c22=a21b12 a22b22(5)
如果n=2，則2個2階方陣的乘積可以直接用(2)-(3)式計算出來，共需8次乘法和4次加法。當子矩陣的階大於2時，為求2個子矩陣的積，可以繼續將子矩陣分塊，直到子矩陣的階降為2。這樣，就產生了一個分治降階的遞迴演算法。
依此演算法，計算2個n階方陣的乘積轉化為計算8個n/2階方陣的乘積和4個n/2階方陣的加法。2個n/2n/2矩陣的加法顯然可以在c*n2/4時間內完成，這裡c是一個常數。因此，上述分治法的計算時間耗費t(n)應該滿足：
這個遞迴方程的解仍然是t(n)=o(n3)。因此，該方法並不比用原始定義直接計算更有效。究其原因，乃是由於式(2)-(5)並沒有減少矩陣的乘法次數。
而矩陣乘法耗費的時間要比矩陣加減法耗費的時間多得多。要想改進矩陣乘法的計算時間複雜性，必須減少子矩陣乘法運算的次數。按照上述分治法的思想可以看出，要想減少乘法運算次數，關鍵在於計算2個2階方陣的乘積時，能否用少於8次的乘法運算。
strassen提出了一種新的演算法來計算2個2階方陣的乘積。他的演算法只用了7次乘法運算，但增加了加、減法的運算次數。這7次乘法是:
m1=a11(b12-b22)
m2=(a11 a12)b22
m3=(a21 a22)b11
m4=a22(b21-b11)
m5=(a11 a22)(b11 b22)
m6=(a12-a22)(b21 b22)
m7=(a11-a21)(b11 b12)
做了這7次乘法後，再做若干次加、減法就可以得到:
c11=m5 m4-m2 m6
c12=m1 m2
c21=m3 m4
c22=m5 m1-m3-m7
以上計算的正確性很容易驗證。例如:
c22=m5 m1-m3-m7
=(a11 a22)(b11 b22) a11(b12-b22)-(a21 a22)b11-(a11-a21)(b11 b12)
=a11b11 a11b22 a22b11 a22b22 a11b12
-a11b22-a21b11-a22b11-a11b11-a11b12 a21b11 a21b12
=a21b12 a22b22
由(2)式便知其正確性。
至此，我們可以得到完整的strassen演算法如下：
procedurestrassen(n,a,b,c);beginifn=2thenmatrix-multiply(a，b，c)elsebegin將矩陣a和b依(1)式分塊;strassen(n/2,a11,b12-b22,m1);strassen(n/2,a11 a12,b22,m2);strassen(n/2,a21 a22,b11,m3);strassen(n/2,a22,b21-b11,m4);strassen(n/2,a11 a22,b11 b22,m5);strassen(n/2,a12-a22,b21 b22,m6);strassen(n/2,a11-a21,b11 b12,m7);
; end;
end;
其中matrix-multiply(a，b，c)是按通常的矩陣乘法計算c=ab的子演算法。
strassen矩陣乘積分治演算法中，用了7次對於n/2階矩陣乘積的遞迴呼叫和18次n/2階矩陣的加減運算。由此可知，該演算法的所需的計算時間t(n)滿足如下的遞迴方程:
按照解遞迴方程的套用公式法，其解為t(n)=o(nlog7)≈o(n2.81)。由此可見，strassen矩陣乘法的計算時間複雜性比普通矩陣乘法有階的改進。
有人曾列舉了計算2個2階矩陣乘法的36種不同方法。但所有的方法都要做7次乘法。除非能找到一種計算2階方陣乘積的演算法，使乘法的計算次數少於7次，按上述思路才有可能進一步改進矩陣乘積的計算時間的上界。
但是hopcroft和kerr(197l)已經證明，計算2個22矩陣的乘積，7次乘法是必要的。因此，要想進一步改進矩陣乘法的時間複雜性，就不能再寄希望於計算22矩陣的乘法次數的減少。或許應當研究33或55矩陣的更好演算法。
在strassen之後又有許多演算法改進了矩陣乘法的計算時間複雜性。目前最好的計算時間上界是o(n2.367)。
而目前所知道的矩陣乘法的最好下界仍是它的平凡下界ω(n2)。因此到目前為止還無法確切知道矩陣乘法的時間複雜性。關於這一研究課題還有許多工作可做。
2樓：電燈劍客
反對稱矩陣表示正交陣的方法
難道說是cayley變換？
如果s是反對稱矩陣，即s'+s=0，那麼q=(i-s)^(i+s)是正交陣。反之亦然。（證明可以利用譜分解定理）
btw.樓上根本答非所問，就算抄也不抄點先進的，有好多內容已經過時了。
什麼是矩陣？
3樓：士谷蘭夏邁
矩陣矩陣就是由方程組的係數及常數所構成的
方陣。把用在解線性方程組內上既方便，又直觀。容例如對於方程組。
a1x+b1y+c1z=d1
a2x+b2y+c2z=d2
a3x+b3y+c3z=d3
來說，我們可以構成兩個矩陣：
a1b1c1a1b1c1d1
a2b2c2a2b2c2d2
a3b3c3a3b3c3d3
因為這些數字是有規則地排列在一起，形狀像矩形，所以數學家們稱之為矩陣，通過矩陣的變化，就可以得出方程組的解來。
矩陣這一具體概念是由19世紀英國數學家凱利首先提出並形成矩陣代數這一系統理論的。
數學上，一個m×n矩陣乃一m行n列的矩形陣列。矩陣由陣列成，或更一般的，由某環中元素組成。
矩陣常見於線性代數、線性規劃、統計分析，以及組合數學等。請參考矩陣理論。
其實以我學習數學的經驗呀
這些概念什麼的
你真的不用瞭解這麼清楚
大學裡的數學
說實話你只要知道考試時那題做的步驟
至於為什麼做
不用那麼斤斤計較
因為你要計較
你也不明白
。。。。
呵呵我學的時候就是死記它的方法
考試考得也還不錯
。。。。
希望對你有幫助
4樓：籍好潔彤山
矩陣就是一組數，矩就是矩形的意思，類似於站隊，只不過站隊的是數字而已，這些數字按照每行多少個數，每列多少個數排成一個矩形，像這樣排列的一組數就是矩陣。
5樓：溫馨夜沙龍
矩陣（matrix）本意是子宮、控制中心的母體、孕育生命的地方。在數學上，矩陣是指專縱橫排列屬
6樓：
是大學線性代數中的一種數學模式
7樓：張尊皓
即長方形，內角和360度，四個內角都是90度的四邊形。
什麼是初等矩陣
8樓：暴走少女
初等矩陣是指由單位矩陣經過一次三種矩陣初等變換得到的矩陣。初等矩陣的模樣可以寫一個3階或者4階的單位矩陣。
首先：初等矩陣都可逆，其次，初等矩陣的逆矩陣其實是一個同型別的初等矩陣（可看作逆變換）。例如，交換矩陣中某兩行（列）的位置；用一個非零常數k乘以矩陣的某一行（列）；將矩陣的某一行（列）乘以常數k後加到另一行（列）上去。
若某初等矩陣左乘矩陣a，則初等矩陣會將原先施加到單位矩陣e上的變換，按照同種形式施加到矩陣a之上。或者說，想對矩陣a做變換，但是不是直接對矩陣a去做處理，而是通過一種間接方式去實現。
9樓：勞黑炭
初等矩陣是指矩陣通過初等行變換或列變換得到的矩陣。不一定規定是單位矩陣吧
什麼叫矩陣的秩
10樓：匿名使用者
矩陣的秩
矩陣的秩是線性代數中的一個
如果把矩陣看成一個個行向量或者列向量，秩就是這些行向量或者列向量的秩，也就是極大無關組中所含向量的個數。
拓展資料;
變化規律
(1) 轉置後秩不變
(2)r(a)<=min(m,n),a是m*n型矩陣(3)r(ka)=r(a),k不等於0
(4)r(a)=0 <=> a=0
(5)r(a+b)<=r(a)+r(b)
(6)r(ab)<=min(r(a),r(b))(7)r(a)+r(b)-n<=r(ab)
11樓：冼睿達藺忠
線形代數知識，我也不太好講，你學過線形代數沒！~給你個概念把，自己慢慢領悟！~
先告訴你矩陣的秩這個概念！~
矩陣的秩:用初等行變換將矩陣a化為階梯形矩陣,則矩陣中非零行的個數就定義為這個矩陣的秩,記為r（a）。
根據這個定義,矩陣的秩可以通過初等行變換求得。需要注意的是,矩陣的階梯形並不是唯一的,但是階梯形中非零行的個數總是一致的。
滿秩矩陣:設a是n階矩陣,若r（a）=n,則稱a為滿秩矩陣。
滿秩矩陣是一個很重要的概念,它是判斷一個矩陣是否可逆的充分必要條件。
12樓：匿名使用者
化為階梯形矩陣，階梯形的非零行數即為矩陣的秩。
13樓：匿名使用者
將矩陣做初等行變換後，非零行的個數叫行秩
將其進行初等列變換後，非零列的個數叫列秩
矩陣的秩是方陣經過初等行變換或者列變換後的行秩或列秩
14樓：匿名使用者
把矩陣看成是列向量組，矩陣的秩等於這些向量組的極大線性無關組
15樓：匿名使用者
矩陣的秩
矩陣的秩是反映矩陣固有特性的一個重要概念。
定義1. 在m´n矩陣a中，任意決定k行和k列 (1£k£min) 交叉點上的元素構成a的一個k階子矩陣，此子矩陣的行列式，稱為a的一個k階子式。
例如，在階梯形矩陣 中，選定1，3行和3，4列，它們交叉點上的元素所組成的2階子矩陣的行列式 就是矩陣a的一個2階子式。
定義2. a=(aij)m×n的不為零的子式的最大階數稱為矩陣a
的秩，記作ra，或ranka。
特別規定零矩陣的秩為零。
顯然ra≤min(m,n) 易得：
若a中至少有一個r階子式不等於零，且在r 由定義直接可得n階可逆矩陣的秩為n，通常又將可逆矩陣稱為滿秩矩陣, det(a)¹ 0；不滿秩矩陣就是奇異矩陣，det(a)=0。 由行列式的性質1(1.5[4])知，矩陣a的轉置at的秩與a的秩是一樣的。 兔老大米奇 正交矩陣是方塊矩陣，行向量和列向量皆為正交的單位向量。行向量皆為正交的單位向量，任意兩行正交就是兩行點乘結果為0，而因為是單位向量，所以任意行點乘自己結果為1。對於3x3正交矩陣，每行是一個3維向量，兩個3維向量正交的幾何意義就是這兩個向量相互垂直。所以3x3正交矩陣的三行可以理解為一個... 過渡矩陣是基與基之間的一個可逆線性變換，在一個空間v下可能存在不同的基。假設有2組基分別為a,b。由基a到基b可以表示為b ap，過渡矩陣p a 1b。它表示的是基與基之間的關係。若x是在a基下的座標，而y是在b基下的座標，則x，y滿足x py 過渡矩陣p為可逆矩陣。證明如下 證 過渡矩陣是線性空間... 只聽過平行四邊形法則，沒聽過矩陣力學。波動力學和矩陣力學的關係是什麼？波動力學。和矩陣力學的關係 這是量子力學的兩種描述，分別對應於薛定諤表象 picture 1 和海森堡表象 2 前者將狀態視作隨時間變化的波函式，將物理量視作獨立於時間的算符。後者將狀 態視作獨立於時間的向量，將物理量視作隨時間變...什麼叫正交矩陣，什麼是正定矩陣，正交矩陣
請問什麼是過渡矩陣，什麼是過渡矩陣
什麼是矩陣力學？矩陣力學的定義