什麼是羅德里戈矩陣,什麼是矩陣?

時間 2021-10-15 00:23:20

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的秩是一樣的。

什麼是對稱冪等矩陣,什麼是投影矩陣

在香山寺遠眺的風鈴草 冪等矩陣為若a為方陣,且a 2 a,則a稱為冪等矩陣。冪等矩陣的2個主要性質 1 其特徵值只可能是0,1。2 可對角化。如果要加個對稱的條件,那麼就滿足a t a這兩個條件可以檢驗是否為對角的冪等矩陣矩陣。擴充套件資料等價命題1 若a是冪等矩陣,則與a相似的任意矩陣是冪等矩陣 ...

矩陣的逆是什麼,什麼是逆矩陣,有什麼意義

答 逆矩陣 當矩陣所形成的方程,稱為矩陣方程,如ax b.其中 a為線性議程組的係數矩陣x為線性方程組的未知矩陣.而b為線性方程組的右端項矩陣 也稱常數矩陣 定義 對於n階方陣a,如果有n階方陣b滿足ab ba i 則稱矩陣a為可逆的,稱方陣b為a的逆矩陣,記為a 1逆矩陣的性質 若a可逆,則a 1...

矩陣是幹什麼的,矩陣是做什麼用的?

是用來解決線性方程問題的 大理石木 矩陣就是由方程組的係數及常數所構成的方陣。把用在解線性方程組上既方便,又直觀。例如對於方程組。 閩理米笑卉 矩陣是拿來賣的,因為好貴 估計是暴利生意 車晴蒿凱復 矩陣還有個功能吧.就是控制功能.現在有一種智慧矩陣,把硬碟錄象機功能結合到一起了.功能比較強大,裡面還...