西安網(wǎng)站建設(shè)云闊網(wǎng)絡(luò)熊掌號東莞seo報價
一、關(guān)于正定矩陣的一些補充
在此之前,先講一下對稱矩陣中那些特征值為正數(shù)的矩陣,這樣特殊的矩陣稱為正定矩陣。其更加學(xué)術(shù)的定義是:
SSS 是一個正定矩陣,如果對于每一個非零向量xxx,xTSx>0x^TSx>0xTSx>0
- 正定矩陣的逆仍然是正定矩陣
- 兩個正定矩陣的和仍然是正定矩陣
- S=AATS=AA^TS=AAT 是正定的條件是矩陣 AAA 的列是獨立的
對于最后一個結(jié)論。矩陣 AAA 是一個 m×nm\times nm×n 普通的矩陣(有可能為長方形),那么對應(yīng)的矩陣 ATAA^TAATA 一定是對稱矩陣。那么這樣的 ATAA^TAATA 是一個正定的嗎?
AATAA^T AAT
左乘xTx^TxT,右乘 xxx
xTATAx=(Ax)T(Ax)=∣Ax∣2≥0x^TA^TAx=(Ax)^T(Ax)=|Ax|^2\ge0 xTATAx=(Ax)T(Ax)=∣Ax∣2≥0
要保證它一定是正定,Ax=0(x≠0)Ax = 0(x\ne\bold0)Ax=0(x=0) 需要剔除, 這是我們熟悉的,只要 AAA 列滿秩就一定只有零解,該條件自然剔除。所以結(jié)論是:只要普通方陣列滿秩,AATAA^TAAT就一定是一個正定的對稱矩陣。
二、相似矩陣
對于m×n矩陣:m\times n矩陣:m×n矩陣:AAA 和 BBB 是相似的,那么存在一些矩陣使得:
B=M?1AMB=M^{-1}AM B=M?1AM
事實上,我們已經(jīng)接觸過一種比較特殊的相似矩陣。假設(shè) AAA 具有線性無關(guān)的特征向量,也就是存在特征矩陣 SSS使得:
S?1AS=ΛS^{-1}AS=\Lambda S?1AS=Λ
用這節(jié)課的新概念來看, 矩陣 AAA 與對角矩陣 Λ\LambdaΛ 相似,與對角矩陣相似是一個特別簡潔的情況。舉個例子:
A=[2112]A=\begin{bmatrix}2&1\\1&2\end{bmatrix} A=[21?12?]
因為矩陣 AAA 是線性無關(guān)的,所以必然存在一個逆矩陣 SSS 使得:
S?1AS=Λ=[3001]S^{-1}AS=\Lambda=\begin{bmatrix}3&0\\0&1\end{bmatrix} S?1AS=Λ=[30?01?]
除了 SSS 很多其他可逆矩陣也可以使得:
M?1AM=BM^{-1}AM=B M?1AM=B
不過矩陣沒有這么特殊罷了。比如:
[1?401][2112][1410]=[?2?1516]=B\begin{bmatrix}1&-4\\0&1\end{bmatrix}\begin{bmatrix}2&1\\1&2\end{bmatrix}\begin{bmatrix}1&4\\1&0\end{bmatrix}=\begin{bmatrix}-2&-15\\1&6\end{bmatrix}=B [10??41?][21?12?][11?40?]=[?21??156?]=B
那么這兩個矩陣 BBB 和 Λ\LambdaΛ 的共同點是什么呢?它們的特征值相同!相似矩陣具有相同的特征值!\color{red}相似矩陣具有相同的特征值!相似矩陣具有相同的特征值!下面對這個結(jié)論進(jìn)行證明:
Ax=λxAx=\lambda x\\\ Ax=λx?
在 AAA 和 xxx之間插入一個 M?1MM^{-1}MM?1M有:
AMM?1x=λxAMM^{-1}x=\lambda x AMM?1x=λx
然后左右兩邊再乘以 M?1M^{-1}M?1有:
M?1AMM?1x=λM?1xM^{-1}AMM^{-1}x=\lambda M^{-1} x M?1AMM?1x=λM?1x
加上括號有:
(M?1AM)M?1x=λM?1x(M^{-1}AM)M^{-1}x=\lambda M^{-1} x (M?1AM)M?1x=λM?1x
因為:B=M?1AMB=M^{-1}AMB=M?1AM,所以:
BM?1x=λM?1xBM^{-1}x=\lambda M^{-1}x BM?1x=λM?1x
把M?1xM^{-1}xM?1x 看成一個向量,顯然 λ\lambdaλ 是矩陣 BBB 的特征向量,故相似矩陣相同的特征值,但是特征向量卻發(fā)生了改變,變成了M?1xM^{-1}xM?1x
接下來看一下特征值相同的矩陣,前面知識已知:如果特征值相同那么這個矩陣不可以進(jìn)行對角化,這種情況是“不咋美麗”的情況,但是我們需要對其進(jìn)行討論:
假設(shè)我們的特征值 λ1=λ2=4\lambda_1=\lambda_2=4λ1?=λ2?=4,特征值相同的矩陣可以分為兩個陣營:
小陣營1:
[4004]\begin{bmatrix}4&0\\0&4\end{bmatrix} [40?04?]
這個陣營的矩陣只與自己相似。
大陣營2:
[4104]\begin{bmatrix}4&1\\0&4\end{bmatrix} [40?14?]
它是不能對角化的,因為如果可以對角化,那么就會相似于小陣營。上面的大陣營例子是一個若爾當(dāng)標(biāo)準(zhǔn)型 (Jordan Form)。事實上,歷史的某個時期,若爾當(dāng)標(biāo)準(zhǔn)型還是壓軸內(nèi)容,現(xiàn)在不是了,最重要的一個原因就是一般的矩陣很難化簡為若爾當(dāng)標(biāo)準(zhǔn)型:條件特征值完全相等。還可以繼續(xù)列舉這樣的矩陣:
[51?13][40174]\begin{bmatrix}5&1\\-1&3\end{bmatrix}\quad\begin{bmatrix}4&0\\17&4\end{bmatrix} [5?1?13?][417?04?]
再列舉一個大一些的矩陣:
[0100001000000000]\begin{bmatrix}0&1&0&0\\0&0&1&0\\0&0&0&0\\0&0&0&0\end{bmatrix} ?0000?1000?0100?0000??
特征值全是零 λ1=λ2=λ3=λ4=0\lambda_1=\lambda_2=\lambda_3=\lambda_4=0λ1?=λ2?=λ3?=λ4?=0,特征向量有幾個?等于秩的個數(shù) N(A)=2N(A)=2N(A)=2,有兩個特征向量“消失了”。
[0100000000010000]\begin{bmatrix}0&1&0&0\\0&0&0&0\\0&0&0&1\\0&0&0&0\end{bmatrix} ?0000?1000?0000?0010??
下面介紹一下若爾當(dāng)塊(Jordan block):
Ji=[λi100λi100λi1????]J_i=\begin{bmatrix} \lambda_i&1&&&0\\ 0&\lambda_i&1&&\\ 0&0&\lambda_i&1&\\ \cdots&\cdots&\cdots&\cdots \end{bmatrix} Ji?=?λi?00??1λi?0??1λi???1??0??
對角線上都是相同的特征值 λi\lambda_iλi? 特征值右側(cè)都是1,其他地方都是0。每個塊都有一個特征向量,我們可以通過數(shù)若爾當(dāng)塊確定特征向量的個數(shù)。
若爾當(dāng)定理(Jordan’s theorem):每個方陣 AAA 都相似于一個若爾當(dāng)陣矩陣 JJJ
J=[J1J2J3?]J=\begin{bmatrix}J1&&&&\\&J2\\&&J3\\&&&\cdots\end{bmatrix} J=?J1?J2?J3????
若爾當(dāng)塊個數(shù)等于特征向量個數(shù)?!叭绻粋€矩陣可以對角化,那么這個矩陣相似于對角矩陣”,它是若爾當(dāng)矩陣的一種特殊情況。最好情況就是對角矩陣。