-
對稱矩陣
鎖定
- 中文名
- 對稱矩陣
- 外文名
- Symmetric Matrices
- 定 義
- 元素以主對角線為對稱軸對應相等
- 性 質
- 對稱矩陣的轉置等於其本身
- 形 狀
- n 階方陣
- 線性運算
- 滿足
- 應用科學
- 數學
對稱矩陣基本性質
2.A為方形矩陣是A為對稱矩陣的必要條件。
3.對角矩陣都是對稱矩陣。
5.用<,>表示
上的內積。n×n的實矩陣A是對稱的,當且僅當對於所有X, Y∈
,
。
8.若對稱矩陣A的每個元素均為實數,A是Symmetric矩陣。
9.一個矩陣同時為對稱矩陣及斜對稱矩陣當且僅當所有元素都是零的時候成立。
10.如果X是對稱矩陣,那麼對於任意的矩陣A,AXAT也是對稱矩陣。
11.n階實對稱矩陣,是n維歐式空間V(R)的對稱變換在單位正交基下所對應的矩陣。
對稱矩陣矩陣轉置
矩陣轉置的運算律(即性質):,
1.(A')'=A
2.(A+B)'=A'+B'
3.(kA)'=kA'(k為實數)
4.(AB)'=B'A'
若矩陣A滿足條件A=A',則稱A為對稱矩陣。由定義知對稱矩陣一定是方陣,而且位於主對角線對稱位置上的元素必對應相等,即aij=aji對任意i,j都成立。
對稱矩陣應用
1.對稱矩陣
在一個n階方陣A中,若元素滿足下述性質:
則稱A為對稱矩陣。
對稱矩陣中的元素關於主對角線對稱,故只要存儲矩陣中上三角或下三角中的元素,讓每兩個對稱的元素共享一個存儲空間。這樣,能節約近一半的存儲空間。
①按行優先順序存儲主對角線(包括對角線)以下的元素
其中:
sa[0]=a0,0
sa[1]=a1,0
……
sa[n(n+1)/2-1]=an-1,n-1
②元素aij的存放位置
aij元素前有i行(從第0行到第i-1行),一共有:
1+2+…+i=i×(i+1)/2個元素。
在第i行上,
之前恰有j個元素,即ai0,ai1,…,ai,j-1 ,因此有:
sa[i×(i+1)/2+j]=aij
③aij和sa[k]之間的對應關係:
若i≥j,k=i×(i+1)/2+j0≤k<n(n+1)/2
若i<j,k=j×(j+1)/2+i0≤k<n(n+1)/2
令I=max(i,j),J=min(i,j),則k和i,j的對應關係可統一為:
k=i×(i+1)/2+j0≤k<n(n+1)/2
(3)對稱矩陣的地址計算公式
LOC(aij)=LOC(sa[k])
=LOC(sa[0])+k×d=LOC(sa[0])+[I×(I+1)/2+J]×d
通過下標變換公式,能立即找到矩陣元素aij在其壓縮存儲表示sa中的對應位置k。因此是隨機存取結構。
【例】a21和a12均存儲在sa[4]中,這是因為k=I×(I+1)/2+J=2×(2+1)/2+1=4