1. 程式人生 > >線性代數導論21——特徵值和特徵向量

線性代數導論21——特徵值和特徵向量

對方陣的特徵值和特徵向量做講解,矩陣的特徵值和特徵向量會反映出矩陣的重要資訊,後面的課將講解特徵值和特徵向量的應用以及為什麼需要特徵值和特徵向量。 特徵向量和特徵值概念 Ax,矩陣A的作用就像輸入向量x,結果得到向量Ax(就像一個函式,微積分中的函式表示作用在數字x上得到f(x)),擴充套件至多維,矩陣A作用在一個向量x上,得到向量Ax,我們感興趣的,變換前後方向一致的向量,對多數向量而言方向是不一致的,但有特定的向量能使Ax平行於x,這些就是特徵向量Ax=λx,滿足這個方程的向量是A的特徵向量,Ax平行於x,方向相同或相反。 x就是矩陣A的特徵向量,λ就是特徵值。 考慮若λ=0,那麼Ax=0,當A是奇異矩陣,即可以把某個非零向量轉化為0向量
(當A為奇異矩陣時,必有一個特徵值是0)。 考查投影矩陣P,投影矩陣的特徵向量和特徵值有哪些? 哪些向量的投影和它們本身在一個方向上。正好已經落在平面上的向量。任意平面上向量x就是一個特徵向量Px=x,特徵值λ=1。再考慮垂直於平面的向量x,Px=0x,λ=0。所以投影矩陣的特徵值是0和1,所以投影矩陣的特徵向量是平面內的向量和垂直於平面的向量 考查置換矩陣A的特徵值 置換矩陣A交換向量x(x1,x2)元素的位置,那麼交換後的向量(x2,x1)怎麼才是和初始向量(x1,x2)同一方向呢? 當x1=x2時就是一個特徵向量(1,1),Ax=x,λ=1。 當x1=-x2時,Ax=-x,特徵向量(1,-1),λ=-1。
注意到兩個特徵向量的點積是0,兩個特徵向量垂直。 特徵值的性質 對於方陣n×n矩陣有n個特徵值,特徵值λ的和等於對角線元素和,這個和數叫跡。例如上面置換矩陣的跡為0. 求解Ax=λx中特徵值λ和特徵向量x Ax=λx (A-λI)x=0 以上式子,當x為非零向量時,要使等式滿足,則:A平移λI的矩陣(A-λI)必須是奇異矩陣,否則唯一的x必須是零向量或者矩陣是零矩陣。奇異矩陣的行列式等於0,det(A-λI)=0,它叫做特徵方程或者特徵值方程,可以求得λ的值。那麼思路就是首先由特徵值方程解出λ(λ的值有可能有重複的值),然後(A-λI)已知,那麼就是求奇異矩陣的零空間了,消元就可得到特徵向量。 例子:求如下對稱矩陣A的特徵向量和特徵值 有如上性質:特徵值λ的和等於對角線元素和,這個和為跡,那麼式中一次項係數6λ中6就是跡,常數項8就是矩陣A的行列式
。求出特徵值後,特徵向量就是對應奇異矩陣零空間的解。 問題:如上矩陣A1是如下矩陣A1=A2+3I,這對特徵值和特徵向量有何影響?如果對已有矩陣做變動,特徵值和特徵向量會如何變化? 結果:A1=A2+3I,A1的特徵值相對於A2的特徵值分別加了3,特徵向量不變。如果矩陣加上3I,那麼它的特徵向量不變,特徵值加3。 給定矩陣Ax=λx,那麼 (A+3I)x=Ax+3Ix=λx+3x=(λ+3)x,特徵向量x是A和(A+3I)共同的特徵向量。 已知矩陣A有Ax=λx,矩陣B有特徵值α,By=αy,那麼A+B的特徵值和特徵向量是怎樣的? (A+B)的特徵向量和特徵值一般與A不同,除非B是單位矩陣的倍數。 求解正交矩陣Q(旋轉矩陣,因為它相對於單位陣旋轉了,形狀和大小不變)Qx=λx中特徵值λ和特徵向量x。 矩陣Q是將每個向量旋轉90°,Q為(cos90°, sin90°),(- sin90°, cos90°),跡trace:0+0=λ1+λ2,λ1*λ2=1。方程並沒有實數解,但有複數解λ1=i,λ2=-i(共軛複數:兩個實部相等,虛部互為相反數。這兩個複數互為共軛,一對共軛複數),這是完全實矩陣的特徵值。 哪些向量旋轉90°後還和自己平行? 如果矩陣是對稱的或者接近對稱的,那麼特徵值就是實數; 如果矩陣越不對稱(反對稱矩陣QT=-Q),那麼特徵值越可能為純虛數。 求解三角矩陣A的特徵值和特徵向量 三角矩陣的特徵值就在對角線上,對角線上的元素就是特徵值。 對應的特徵值就是λ1=λ2=3, 特徵向量的求解過程中,就是求這個A-λI的零空間,可得到零空間的一組基。在零空間中找到一個向量x1(1 0),找另外一個向量x2的時候與x1不要共線,結果是沒有這樣的x2,這是一個退化矩陣(A2×2),只有一個方向上的特徵向量,不是兩個,這對重複的特徵值是可能的。   

相關推薦

線性代數導論21——特徵值特徵向量

對方陣的特徵值和特徵向量做講解,矩陣的特徵值和特徵向量會反映出矩陣的重要資訊,後面的課將講解特徵值和特徵向量的應用以及為什麼需要特徵值和特徵向量。 特徵向量和特徵值概念 Ax,矩陣A的作用就像輸入向量x,結果得到向量Ax(就像一個函式,微積分中的函式表示作用在數字x上得

線性代數筆記22——特徵值特徵向量

特徵向量   函式通常作用在數字上,比如函式f作用在x上,結果得到了f(x)。線上性代數中,我們將x擴充套件到多維,對於Ax來說,矩陣A的作用就像一個函式,輸入一個向量x,通過A的作用,得到向量Ax。對多數向量x而言,經過Ax的轉換後將得到不同方向的向量,但總有一些特殊的向量,它的方向和Ax方向相同,即Ax

線性代數之——特徵值特徵向量

線性方程 \(Ax=b\) 是穩定狀態的問題,特徵值在動態問題中有著巨大的重要性。\(du/dt=Au\) 的解隨著時間增長、衰減或者震盪,是不能通過消元來求解的。接下來,我們進入線性代數一個新的部分,基於 \(Ax=\lambda x\),我們要討論的所有矩陣都是方陣。 1. 特徵值和特徵向量 幾乎所有

線性代數---矩陣---特徵值特徵向量

轉自:https://jingyan.baidu.com/article/27fa7326afb4c146f8271ff3.html 一、特徵值和特徵向量的定義 首先讓我們來了解一下特徵值和特徵向量的定義,如下: 特徵子空間基本定義,如下:

線性代數】矩陣的特徵分解、特徵值特徵向量(eigen-decomposition, eigen-value & eigen-vector)

就像我們可以通過質因數分解來發現整數的一些內在性質一樣(12 = 2 x 2 x 3),我們也可以通過分解矩陣來發現表示成陣列元素時不明顯的函式性質。 矩陣分解有種方式,常見的有 特徵分解 SVD 分解 三角分解 特徵分解 特徵分解是使用最廣泛的

線性代數特徵值特徵向量

線性代數:特徵值對於解方程組有什麼作用?特徵值特徵向量可以解2次型對稱矩陣的特徵值和特徵向量Let M be a square matrix. Let λ be a constant and e a nonzero column vector with the same nu

關於特徵值特徵向量的意義

看K-L變換的時候對特徵值和特徵向量的作用有點搞不清,複習了一下計算過程後,整理思路如下: 求特徵值和特徵向量的過程: 1.計算行列式|λE-A|=0, 求出λ; 2.將λ帶入矩陣方程(λE-A)x=0,解出列向量x(特徵向量) 由於Ax = λx,故可以用λ和x表示A,從而達到壓縮資訊的目

花了10分鐘,終於弄懂了特徵值特徵向量到底有什麼意義

轉自 http://k.sina.com.cn/article_6367168142_17b83468e001005yrv.html 有振動 就有特徵值 今天,超模君看到了一句神翻譯: 嚇得超模君馬上放下手中的蘋果手機,來碼字了!之前有模友說想知道矩陣的特徵值和

講道理 | 特徵值特徵向量意義

在剛開始學的特徵值和特徵向量的時候只是知道了定義和式子,並沒有理解其內在的含義和應用,這段時間整理了相關的內容,跟大家分享一下; 首先我們先把特徵值和特徵向量的定義複習一下: 定義: 設A是n階矩陣,如果數λ和n維非零向量x使關係式 ……(1) 成立,那麼,這樣的

主成分分析PCA以及特徵值特徵向量的意義

定義: 主成分分析(Principal Component Analysis,PCA), 是一種統計方法。通過正交變換將一組可能存在相關性的變數轉換為一組線性不相關的變數,轉換後的這組變數叫主成分。PCA的思想是將n維特徵對映到k維上(k<n),這k維是全新的正交特徵

基於eigen計算矩陣的特徵值特徵向量

有點小瑕疵,就是讀取檔案和生成檔案的位置!備註下本文是在Ubuntu系統下構建的,一些地方可能存在著差異。 1 首先是在如下的檔案下建立data.txt  這個檔案與源程式的檔案在同一個目錄下,其中data.txt的資料及其格式如下:  2 程式 #i

特徵值特徵向量的幾何物理意義

我們知道,矩陣乘法對應了一個變換,是把任意一個向量變成另一個方向或長度都大多不同的新向量。在這個變換的過程中,原向量主要發生旋轉、伸縮的變化。如果矩陣對某一個向量或某些向量只發生伸縮變換,不對這些向量產生旋轉的效果,那麼這些向量就稱為這個矩陣的特徵向量,伸縮的比例就是特徵

矩陣特徵值特徵向量

介紹特徵向量和特徵值在計算機視覺和機器學習中有許多重要的應用。眾所周知的例子是PCA(主成分分析)進行降維或人臉識別是特徵臉。特徵向量和特徵值的一個有趣應用在我的另一篇有關誤差橢圓的博文中提到。此外,特徵值分解形成協方差矩陣幾何解釋的基礎。在這篇文章中,我將簡單的介紹這個數

雅可比(Jacobi)計算特徵值特徵向量

雅可比迭代法法 在圖形影象中很多地方用到求矩陣的特徵值和特徵向量,比如主成分分析、OBB包圍盒等。程式設計時一般都是用數值分析的方法來計算,這裡介紹一下雅可比迭代法求解特徵值和特徵向量。雅可比迭代法的原理,網上資料很多,詳細可見參考資料1。這裡我們簡單介紹求解矩陣S特徵值和特徵向量的

矩陣特徵分解介紹及雅克比(Jacobi)方法實現特徵值特徵向量的求解(C++/OpenCV/Eigen)

對角矩陣(diagonal matrix):只在主對角線上含有非零元素,其它位置都是零,對角線上的元素可以為0或其它值。形式上,矩陣D是對角矩陣,當且僅當對於所有的i≠j, Di,j= 0. 單位矩陣就是對角矩陣,對角元素全部是1。我們用diag(v)表示一個對角元素由向量v

“正交陣”與“特徵值特徵向量

正交陣          概念:若n階矩陣A滿足ATA=I,則A為正交矩陣,簡稱正交陣。                   ATA=I解釋的話就是:                             “A的第i行”*“A的第i列”= 1              

Eigen庫求取最大特徵值特徵向量

原文連結:http://blog.csdn.net/wcsgzc/article/details/53946345 Eigen庫中有求取矩陣特徵值和特徵向量的函式EigenSolver,用起來很方便。 但是官網說明文件裡,求取特徵向量後僅僅是輸出來表示,如何使

矩陣的特徵值特徵向量的雅克比演算法C/C++實現

矩陣的特徵值和特徵向量是線性代數以及矩陣論中非常重要的一個概念。在遙感領域也是經常用到,比如多光譜以及高光譜影象的主成分分析要求解波段間協方差矩陣或者相關係數矩陣的特徵值和特徵向量。根據普通線性代數中的概念,特徵值和特徵向量可以用傳統的方法求得,但是實際專案中一般都是用數值分

影象處理之特徵值特徵向量的意義

注:以下為個人學習筆記、知識整理 1.特徵值 從線性變換入手,把一個矩陣當作一個線性變換在某一組基下的矩陣,而最簡單的線性變換就是數乘變換。 特徵值的意義就是:目的就是看看一個線性變換對一些非零向量的作用是否能夠相當於一個數乘變換,特徵值就是這個數乘變換的變換比。 特徵值

雅可比演算法求方陣的全部特徵值特徵向量

ValVect.h #include <iostream> class ValVect { public : ValVect(void); void clear(void); //~ValVect(void); public : void rdOrM