矩陣譜分解的證明及計算示例

1. 矩陣譜分解的條件

? ? ? ? 矩陣的譜分解(也稱為特征分解)是將一個矩陣分解為一系列由其特征向量和特征值構成的矩陣乘積的過程。進行譜分解的前提條件包括:

? ? ? ? <1.> 矩陣是可對角化的(Diagonalizable),即矩陣存在一組線性無關的特征向量,可以構成一個可逆矩陣

? ? ? ? <2.> 矩陣是正規矩陣(Normal Matrix),對于復矩陣,如果矩陣 \mathbf{A}?滿足 \mathbf{AA^* = A^*A}(其中 \mathbf{A^*}?是 \mathbf{A}?的共軛轉置),則稱 \mathbf{A}?為正規矩陣正規矩陣可以被酉對角化。實對稱矩陣是正規矩陣的特例。

具體來說:

? ? 對于一般的方陣,如果它有 n?個線性無關的特征向量(即幾何重數等于代數重數),則是可以譜分解。

? ? 對于條件更強的正規矩陣(如 Hermitian 矩陣、實對稱矩陣),譜分解總是可行的,且特征向量可以選為正交的。

2. 譜分解的方式


假設 \mathbf{A}?是一個 n \times n?的可對角化矩陣,其譜分解的形式為:

? ? ? ??\mathbf{A = P \Lambda P^{-1}}
其中:

? ??\Lambda?是一個對角矩陣,其對角線元素是 \mathbf{A}?的特征值? ?\lambda_1, \lambda_2, \dots, \lambda_n??。

? ??\mathbf{P}?是一個可逆矩陣,其列是 \mathbf{A}?的對應特征向量??\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n??。

如果 A?是正規矩陣(如 Hermitian 矩陣),則 P? 可以是酉矩陣(即 \mathbf{P^{-1} = P^*}??),此時譜分解為:

? ? ? ?\mathbf{A = U \Lambda U^*}

3. 譜分解的證明


以下做一個簡單的證明,為什么可對角化的矩陣可以做譜分解。

3.1 一般可對角化矩陣?\mathbf{A}

? ? ? ? 設 A?有 n?個線性無關的特征向量\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n?,對應的特征值為 \lambda_1, \lambda_2, \dots, \lambda_n?。

構造矩陣 P = [\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n]?,則 P?是可逆的。

根據特征向量的定義,有??A \mathbf{v}_i = \lambda_i \mathbf{v}_i?,可以寫成矩陣形式:

? ? ? ??A P = A [\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n] = [\lambda_1 \mathbf{v}_1, \lambda_2 \mathbf{v}_2, \dots, \lambda_n \mathbf{v}_n] = P \Lambda

其中??\Lambda = \text{diag}(\lambda_1, \lambda_2, \dots, \lambda_n)??。

兩邊右乘 P^{-1}?,得到:

? ? ? ??A = P \Lambda P^{-1}
這就是譜分解。

3.2 正規矩陣的特殊情況

如果 A?是正規矩陣(如 Hermitian 矩陣),則存在酉矩陣 U(滿足?U^{^*} U = I?)使得:

? ? ? ?A = U \Lambda U^*

這是因為正規矩陣的特征向量可以選為兩兩正交的(即可以正交對角化)

4. 計算示例

4.1. 一般可對角化矩陣的譜分解示例


現有一般可對角化矩陣:

? ? ? ??A = \begin{bmatrix} 4 & 1 \\ 2 & 3 \end{bmatrix}

特征值為:

? ? ? ?\lambda_1 = 5

? ? ? ?\lambda_2 = 2

對應的特征向量為:

? ? ? ?\mathbf{v}_1 = \begin{bmatrix} 1 \\ 1 \end{bmatrix}

? ? ? ?\mathbf{v}_2 = \begin{bmatrix} -1 \\ 2 \end{bmatrix}

現在構造:

? ? ? ?P = \begin{bmatrix} 1 & -1 \\ 1 & 2 \end{bmatrix}

? ? ? ?P^{-1} = \frac{1}{3} \begin{bmatrix} 2 & 1 \\ -1 & 1 \end{bmatrix}

A 的譜分解為:

? ? ? ?A = P \Lambda P^{-1} = \begin{bmatrix} 1 & -1 \\ 1 & 2 \end{bmatrix} \begin{bmatrix} 5 & 0 \\ 0 & 2 \end{bmatrix} \frac{1}{3} \begin{bmatrix} 2 & 1 \\ -1 & 1 \end{bmatrix}

4.2. 實對稱矩陣的譜分解


現有實對稱矩陣:

? ? ? ?A = \begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix}

特征值為:

? ? ? ?\lambda_1 = 3?
\lambda_2 = 1?

對應的特征向量為:

? ? ? ?\mathbf{v}_1 = \begin{bmatrix} 1 \\ 1 \end{bmatrix}

? ? ? ?\mathbf{v}_2 = \begin{bmatrix} -1 \\ 1 \end{bmatrix}

歸一化后得到正交矩陣:

? ? ? ?U = \frac{1}{\sqrt{2}} \begin{bmatrix} 1 & -1 \\ 1 & 1 \end{bmatrix}

譜分解為:

A = U \Lambda U^T = \frac{1}{\sqrt{2}} \begin{bmatrix} 1 & -1 \\ 1 & 1 \end{bmatrix} \begin{bmatrix} 3 & 0 \\ 0 & 1 \end{bmatrix} \frac{1}{\sqrt{2}} \begin{bmatrix} 1 & 1 \\ -1 & 1 \end{bmatrix}


5. 小結


前提:矩陣可對角化(有 n?個線性無關的特征向量)或為條件更強的正規矩陣,對應的分解方式有點差異。

? ? ? ?一般可對角化矩陣:A = P \Lambda P^{-1}??

? ? ? ?正規矩陣:A = U \Lambda U^*?(其中,U?是酉矩陣)

證明譜分解的整體思路是基于特征值和特征向量的定義,并通過構造 P?和 \Lambda?來實現分解。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/pingmian/90767.shtml
繁體地址,請注明出處:http://hk.pswp.cn/pingmian/90767.shtml
英文地址,請注明出處:http://en.pswp.cn/pingmian/90767.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Leetcode 07 java

169. 多數元素 給定一個大小為 n 的數組 nums &#xff0c;返回其中的多數元素。 多數元素是指在數組中出現次數 大于 ? n/2 ? 的元素。 你可以假設數組是非空的&#xff0c;并且給定的數組總是存在多數元素。 示例 1&#xff1a; 輸入&#xff1a;nums [3,2,3] 輸出&a…

CS231n-2017 Lecture6訓練神經網絡(一)筆記

本節主要講的是模型訓練時的算法設計數據預處理&#xff1a;關于數據預處理&#xff0c;我們有常用的3個符號&#xff0c;數據矩陣X&#xff0c;假設其尺寸是&#xff0c;N是數據樣本的數量&#xff0c;D是數據的維度均值減法(Mean subtraction)&#xff1a;是預處理最常用的形…

C++ 中實現 `Task::WhenAll` 和 `Task::WhenAny` 的兩種方案

&#x1f4da; C 中實現 Task::WhenAll 和 Task::WhenAny 的兩種方案 引用&#xff1a; 拈朵微笑的花 想一番人世變換 到頭來輸贏又何妨日與夜互消長 富與貴難久長 今早的容顏老於昨晚C 標準庫異步編程示例&#xff08;一&#xff09;C TAP&#xff08;基于任務的異步編程…

【學習】Codeforces Global Round 15 C. Maximize the Intersections

題意&#xff1a;給出一個圓&#xff0c;順時針排布1~2*n&#xff0c;已知連了k條邊&#xff0c;問這個圓最好情況下有多少個線的交點&#xff0c;要求線與線之間不能有重復的連接點&#xff0c;也就是每個點只能被一條線連接 思路&#xff1a; 1.考慮沒有線的時候&#xff0…

圖論:Dijkstra算法

昨天介紹了最小生成樹的兩個算法&#xff0c;最小生成樹的兩個算法旨在求解無向有權圖中的最小代價聯通圖的問題&#xff0c;那么對于有向有權圖&#xff0c;從起點到終點的最小花費代價問題就可以用 Dijkstra 算法來解決而且Dijkstra算法可以求出來從起始點開始到所有節點的最…

WPFC#超市管理系統(2)顧客管理、供應商管理、用戶管理

超市管理系統3. 顧客管理3.1 顧客新增3.2 DataGrid樣式3.3 顧客刪除3.4 顧客修改4. 供應商管理4.1 供應商管理主界面4.2 新增供應商4.3 修改供應商5. 用戶管理5.1 用戶管理主界面5.2 新增用戶5.3 修改用戶總結3. 顧客管理 在CustomerView.xaml使用命令綁定方式添加頁面加載Loa…

Windows本地部署DeepSeek

1、Ollama1、下載Ollama安裝包https://ollama.com/download&#xff08;如果下載很慢 可以直接找我拿安裝包&#xff09;2、使用命令行安裝打開cmd 將下載的安裝包OllamaSetup.exe 放到想要安裝的目錄下。&#xff08;如果直接雙擊&#xff0c;會裝到C盤&#xff09;例如想裝到…

基于Python的新聞爬蟲:實時追蹤行業動態

引言 在信息時代&#xff0c;行業動態瞬息萬變。金融從業者需要實時了解政策變化&#xff0c;科技公司需要跟蹤技術趨勢&#xff0c;市場營銷人員需要掌握競品動向。傳統的人工信息收集方式效率低下&#xff0c;難以滿足實時性需求。Python爬蟲技術為解決這一問題提供了高效方…

阿里視頻直播解決方案VS(MediaMTX + WebRTC) 流媒體解決方案

背景&#xff1a; 公司采購了新的攝像頭&#xff0c;通過rtsp或者rtmp推流到云平臺&#xff0c;云平臺內部進行轉碼處理&#xff0c;客戶端使用HLS或HTTP-FLV播放&#xff0c;移動App可能使用HLS或私有SDK&#xff0c;超低延時則采用WebRTC。 技術選型&#xff1a; RTSP&…

day33:零基礎學嵌入式之網絡——TCP并發服務器

一、服務器1.服務器分類單循環服務器&#xff1a;只能處理一個客戶端任務的服務器并發服務器&#xff1a;可同時處理多個客戶端任務的服務器二、TCP并發服務器的構建1.如何構建&#xff1f;&#xff08;1&#xff09;多進程&#xff08;每一次創建都非常耗時耗空間&#xff0c;…

VR全景制作的流程?VR全景制作可以用在哪些領域?

VR全景制作的流程&#xff1f;VR全景制作可以用在哪些領域&#xff1f;VR全景制作&#xff1a;流程、應用與未來虛擬現實&#xff08;VR&#xff09;全景制作正迅速改變我們的感官體驗&#xff0c;使我們能夠身臨其境地探索虛擬世界&#xff0c;享受沉浸式的奇妙感受。那么&…

用LangChain重構客服系統:騰訊云向量數據庫+GPT-4o實戰

人們眼中的天才之所以卓越非凡&#xff0c;并非天資超人一等而是付出了持續不斷的努力。1萬小時的錘煉是任何人從平凡變成超凡的必要條件。———— 馬爾科姆格拉德威爾 目錄 一、傳統客服系統痛點與重構價值 1.1 傳統方案瓶頸分析 1.2 新方案技術突破點 二、系統架構設計&…

主要分布在腹側海馬體(vHPC)CA1區域(vCA1)的混合調諧細胞(mixed-tuning cells)對NLP中的深層語義分析的積極影響和啟示

腹側海馬體CA1區&#xff08;vCA1&#xff09;的混合調諧細胞&#xff08;mixed-tuning cells&#xff09;通過整合情感、社會關系、空間概念等多模態信息&#xff0c;形成動態的情景化語義表征&#xff0c;為自然語言處理&#xff08;NLP&#xff09;的深層語義分析提供了重要…

ESP32的ADF詳解:6. Audio Processing的API

一、Downmix 1. 核心功能 將基礎音頻流和新加入音頻流混合為單一輸出流&#xff0c;支持動態增益控制和狀態轉換。輸出聲道數與基礎音頻一致&#xff0c;新加入音頻自動轉換聲道匹配。2. 關鍵特性聲道處理 輸出聲道數 基礎音頻聲道數新加入音頻自動轉換聲道&#xff08;如立體…

Qt(基本組件和基本窗口類)

一、基本組件1. Designer設計師為什么要上來先將這個東西呢&#xff0c;這個是QT外置的設計界面的工具&#xff0c;沒啥用&#xff0c;所以了解一下。我們用的多的是QT內置的界面設計&#xff0c;只需要我們雙擊我們創建的項目的.ui文件就可以進入這個界面&#xff0c;你對界面…

docker與k8s的容器數據卷

Docker容器數據卷 特性 docker鏡像由多個只讀層疊加而成&#xff0c;啟動容器時&#xff0c;Docker會加載只讀鏡像層并在鏡像棧頂部添加一個讀寫層。如果運行中的容器修改了現有的一個已經存在的文件&#xff0c;那么該文件將會從讀寫層下面的只讀層復制到讀寫層&#xff0c;該…

自然語言處理技術應用領域深度解析:從理論到實踐的全面探索

1. 引言:自然語言處理的技術革命與應用前景 自然語言處理(Natural Language Processing,NLP)作為人工智能領域的核心分支,正在以前所未有的速度改變著我們的數字化生活。從最初的規則基礎系統到如今基于深度學習的大語言模型,NLP技術經歷了從理論探索到實際應用的深刻變…

OpenGLRender開發記錄(二): 陰影(shadowMap,PCF,PCSS)

目錄已實現功能陰影shadowMapPCFPCSS實現shadowMapPCFPCSS陰影GitHub主頁&#xff1a;https://github.com/sdpyy1 OpenGLRender:https://github.com/sdpyy1/CppLearn/tree/main/OpenGL 已實現功能 除了上次實現IBL之外&#xff0c;項目目前新增了imGUI的渲染&#xff0c;更方便…

Linux:日志亂碼

1、Linux日志亂碼可能是XShell客戶端編碼沒設置為UTF-8引起的&#xff0c;按照以下步驟&#xff0c;設置終端格式&#xff1a;中文版&#xff1a;打開Xshell會話屬性&#xff08;文件→屬性→終端→編碼&#xff09;&#xff0c;選擇與服務器一致的編碼格式&#xff08;如UTF-8…

Rouge:面向摘要自動評估的召回導向型指標——原理、演進與應用全景

“以n-gram重疊量化文本生成質量&#xff0c;為摘要評估提供可計算標尺” Rouge&#xff08;Recall-Oriented Understudy for Gisting Evaluation&#xff09; 是由 南加州大學信息科學研究所&#xff08;ISI&#xff09;的Chin-Yew Lin 于2004年提出的自動文本摘要評估指標&am…