線性代數筆記23——矩陣的對角化和方冪


特征值矩陣

  假設A有n個線性無關的特征向量x1,x2……xn,這些特征向量按列組成矩陣S,S稱為特征向量矩陣。來看一下A乘以S會得到什么:

  最終得到了S和一個以特征值為對角線的對角矩陣的乘積,這個對角矩陣就是特征值矩陣,用Λ表示:

  沒有人關心線性相關的特征向量,上式有意義的前提是S由n個線性無關的特征向量組成,這意味着S可逆,等式兩側可以同時左乘S-1

  AS=SΛ和S-1AS=Λ就是對角化的兩種方法。需要注意的是,並非所有矩陣A都存在n個線性無關的特征向量,這類矩陣不能對角化。

  矩陣對角化還有另一種表達:

  我們已經知道了矩陣的LU分解,A=LU;格拉姆-施密特正交化,A=QR;現在又多了一種對角化分解,A=SΛS-1

矩陣的方冪

  如果A存在特征值和特征向量,即Ax = λx,那么A2的特征值和特征向量是什么?

  這在上一章的示例中出現過,將Ax = λx的等式兩側同時左乘A就可以表示A的特征向量:

  由於λ是標量,所以可以把λ單獨提出來:

  現在可以得出結論了,A2的特征向量不變,特征值變成了λ2

  可以用同樣的方式看看A2的對角化:

  按照這個思路可以繼續計算Ak的對角化,Ak的特征向量不變,Ak的特征值矩陣是A的特征值矩陣的k次方:

  根據上式,如果k→∞,在所有特征值|λi|<0時,Ak→0,當然,前提是A有n個線性無關的特征向量。

對角化的前提

  對角化的前提是A存在n個線性無關的特征向量,問題是怎樣判斷A存在n個線性無關的特征向量?一個判斷方法是:當A的所有特征組互不相同時,A必然存在n個線性無關的特征向量;如果存在重復的特征值就不好說了,需要另行判斷。

  n階單位矩陣的所有特征值都是1,但是它仍然有n個線性無關的特征向量,因此單位矩陣可以對角化:

  再來看三角矩陣。三角矩陣A的各列是線性無關的,意味着它有唯一解,沒有n個線性無關的特征向量,比如下面這個:

  先計算A的特征值:

  作為2×2矩陣,A只有一個特征向量,它無法完成對角化。

使用對角化

  給定一個向量u0和一個能夠對角化的矩陣A,如果uk+1=Auk,那么u100 = ?

  可以簡單的向后推導一下:

  現在可以得到結論,u100=A100 u0,問題是如何求得A100

  A有n個線性無關的特征向量x1,x2,……,xn,這意味着u0可以看成這些特征向量的線性組合:

  以單位矩陣為例,假設A是3×3的單位矩陣,則A的三個特征向量是:

  這三個特征向量可以通過線性組合成為任意的三維向量。

  現在可以將Au0寫成下面的形式:

  由於Ci是標量,所以可以將Ci寫到前面:

  x1,x2,……,xn都是A的特征向量,它們以特征值為媒介和A存在關聯,Axi = λixi,因此:

  等式兩側同時左乘A:

  同樣,可以把比標量Ciλi放到前面:

  無論等式兩側再左乘幾個A都將得到類似的結果,因此:

  這就是最終的答案,如果真要計算A100 u0,可以先把u0展開成特征向量的線性組合,求出具體的C值,在使用SΛ100C求解。

綜合示例

  

  a,b都是0的時候沒什么可算的,主要看ab≠0的情況。C看起來比較別扭,還是用A來說話。先來看一下特征值:

  特征值矩陣和特征向量矩陣是:

 

  當a=b=-1時:

 


   作者:我是8位的

  出處:http://www.cnblogs.com/bigmonkey

  本文以學習、研究和分享為主,如需轉載,請聯系本人,標明作者和出處,非商業用途! 

  掃描二維碼關注公眾號“我是8位的”


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM