
常見的幾種矩陣分解方式
1.三角分解(LU分解)
矩陣的LU分解是將一個矩陣分解為一個下三角矩陣與上三角矩陣的乘積。本質(zhì)上,LU分解是高斯消元的一種表達方式。首先,對矩陣A通過初等行變換將其變?yōu)橐粋€上三角矩陣。對于學習過線性代數(shù)的同學來說,這個過程應該很熟悉,線性代數(shù)考試中求行列式求逆一般都是通過這種方式來求解。然后,將原始矩陣A變?yōu)樯先蔷仃嚨倪^程,對應的變換矩陣為一個下三角矩陣。這中間的過程,就是Doolittle algorithm(杜爾里特算法)。
轉(zhuǎn)一個Tony Ma同學寫的例子:
若AX=b是一個非奇異系統(tǒng),那么高斯消元法將A化簡為一個上三角矩陣。若主軸上沒有0值,則無需交互行,因此只需進行第3類初等行變換(把第 i 行加上第 j 的 k 倍)即可完成此變換。例如
第3類行變換可以通過左乘相應的初等矩陣image實現(xiàn),對上例來說進行的3個變換就是相應初等矩陣的乘積。注意最右邊是一個下三角矩陣L
從而有G3G2G1A=U
,即A=G?11G?12G?13U。因此A=LU
,為一個下三角與一個上三角矩陣的乘積,因此稱為LU分解。
注意:
1)U是高斯消元的結(jié)果,且對角線上是主元
2)L對角線上是1,對角線下面的元素image恰恰是在式1中用于消去(i,j)位置上元素的乘子。
LU分解常用來求解線性方程組,求逆矩陣或者計算行列式。例如在計算行列式的時候,A=LU
,det(A)=det(L)det(U)
。而對于三角矩陣來說,行列式的值即為對角線上元素的乘積。所以如果對矩陣進行三角分解以后再求行列式,就會變得非常容易。
在線性代數(shù)中已經(jīng)證明,如果方陣A
是非奇異的,即A
的行列式不為0,LU分解總是存在的。
2.QR分解
QR分解是將矩陣分解為一個正交矩陣與上三角矩陣的乘積。用一張圖可以形象地表示QR分解:
這其中,Q
為正交矩陣,QTQ=I
,R為上三角矩陣。
實際中,QR分解經(jīng)常被用來解線性最小二乘問題。
3.Jordan分解
每次看到Jordan分解,就想起當年考研的那段時光??刂圃砝锩妫陀写蠖侮P(guān)于Jordan分解的內(nèi)容。可惜當時矩陣分析沒有學到位,線性代數(shù)里頭又沒有提到Jordan分解,所以理解起來那個費勁。
廢話這么多,先來看看Jordan到底是個什么鬼:
我們將下面的k×k
階方陣
稱為Jordan塊。同時,我們也將由若干個Jordan塊組成的對角矩陣成為Jordan陣。
由Jordan塊的定義不難看出,Jordan 陣與對角陣的差別僅在于它的上 (下)對角線的元素是0或1。因此,它是特殊的上三角陣。
為什么要進行Jordan分解呢?或者說,Jordan分解能解決什么問題呢?
我們先來復習一下,如果一個n階方陣A
可以對角化,那么A至少滿足下列條件的一個:
1.A有n個線性無關(guān)的特征向量。
2.A的所有特征值的幾何重數(shù)等于相應的代數(shù)重數(shù),即qi=pi。
3.A
的極小多項式經(jīng)標準分解后,每一項都是一次項,且重數(shù)都是1。
因為有的矩陣不可以進行對角化,那么我們可以對它進行Jordan分解,達到簡化計算的目的。
數(shù)據(jù)分析咨詢請掃描二維碼
若不方便掃碼,搜微信號:CDAshujufenxi
LSTM 模型輸入長度選擇技巧:提升序列建模效能的關(guān)鍵? 在循環(huán)神經(jīng)網(wǎng)絡(RNN)家族中,長短期記憶網(wǎng)絡(LSTM)憑借其解決長序列 ...
2025-07-11CDA 數(shù)據(jù)分析師報考條件詳解與準備指南? ? 在數(shù)據(jù)驅(qū)動決策的時代浪潮下,CDA 數(shù)據(jù)分析師認證愈發(fā)受到矚目,成為眾多有志投身數(shù) ...
2025-07-11數(shù)據(jù)透視表中兩列相乘合計的實用指南? 在數(shù)據(jù)分析的日常工作中,數(shù)據(jù)透視表憑借其強大的數(shù)據(jù)匯總和分析功能,成為了 Excel 用戶 ...
2025-07-11尊敬的考生: 您好! 我們誠摯通知您,CDA Level I和 Level II考試大綱將于 2025年7月25日 實施重大更新。 此次更新旨在確保認 ...
2025-07-10BI 大數(shù)據(jù)分析師:連接數(shù)據(jù)與業(yè)務的價值轉(zhuǎn)化者? ? 在大數(shù)據(jù)與商業(yè)智能(Business Intelligence,簡稱 BI)深度融合的時代,BI ...
2025-07-10SQL 在預測分析中的應用:從數(shù)據(jù)查詢到趨勢預判? ? 在數(shù)據(jù)驅(qū)動決策的時代,預測分析作為挖掘數(shù)據(jù)潛在價值的核心手段,正被廣泛 ...
2025-07-10數(shù)據(jù)查詢結(jié)束后:分析師的收尾工作與價值深化? ? 在數(shù)據(jù)分析的全流程中,“query end”(查詢結(jié)束)并非工作的終點,而是將數(shù) ...
2025-07-10CDA 數(shù)據(jù)分析師考試:從報考到取證的全攻略? 在數(shù)字經(jīng)濟蓬勃發(fā)展的今天,數(shù)據(jù)分析師已成為各行業(yè)爭搶的核心人才,而 CDA(Certi ...
2025-07-09【CDA干貨】單樣本趨勢性檢驗:捕捉數(shù)據(jù)背后的時間軌跡? 在數(shù)據(jù)分析的版圖中,單樣本趨勢性檢驗如同一位耐心的偵探,專注于從單 ...
2025-07-09year_month數(shù)據(jù)類型:時間維度的精準切片? ? 在數(shù)據(jù)的世界里,時間是最不可或缺的維度之一,而year_month數(shù)據(jù)類型就像一把精準 ...
2025-07-09CDA 備考干貨:Python 在數(shù)據(jù)分析中的核心應用與實戰(zhàn)技巧? ? 在 CDA 數(shù)據(jù)分析師認證考試中,Python 作為數(shù)據(jù)處理與分析的核心 ...
2025-07-08SPSS 中的 Mann-Kendall 檢驗:數(shù)據(jù)趨勢與突變分析的有力工具? ? ? 在數(shù)據(jù)分析的廣袤領(lǐng)域中,準確捕捉數(shù)據(jù)的趨勢變化以及識別 ...
2025-07-08備戰(zhàn) CDA 數(shù)據(jù)分析師考試:需要多久?如何規(guī)劃? CDA(Certified Data Analyst)數(shù)據(jù)分析師認證作為國內(nèi)權(quán)威的數(shù)據(jù)分析能力認證 ...
2025-07-08LSTM 輸出不確定的成因、影響與應對策略? 長短期記憶網(wǎng)絡(LSTM)作為循環(huán)神經(jīng)網(wǎng)絡(RNN)的一種變體,憑借獨特的門控機制,在 ...
2025-07-07統(tǒng)計學方法在市場調(diào)研數(shù)據(jù)中的深度應用? 市場調(diào)研是企業(yè)洞察市場動態(tài)、了解消費者需求的重要途徑,而統(tǒng)計學方法則是市場調(diào)研數(shù) ...
2025-07-07CDA數(shù)據(jù)分析師證書考試全攻略? 在數(shù)字化浪潮席卷全球的當下,數(shù)據(jù)已成為企業(yè)決策、行業(yè)發(fā)展的核心驅(qū)動力,數(shù)據(jù)分析師也因此成為 ...
2025-07-07剖析 CDA 數(shù)據(jù)分析師考試題型:解鎖高效備考與答題策略? CDA(Certified Data Analyst)數(shù)據(jù)分析師考試作為衡量數(shù)據(jù)專業(yè)能力的 ...
2025-07-04SQL Server 字符串截取轉(zhuǎn)日期:解鎖數(shù)據(jù)處理的關(guān)鍵技能? 在數(shù)據(jù)處理與分析工作中,數(shù)據(jù)格式的規(guī)范性是保證后續(xù)分析準確性的基礎 ...
2025-07-04CDA 數(shù)據(jù)分析師視角:從數(shù)據(jù)迷霧中探尋商業(yè)真相? 在數(shù)字化浪潮席卷全球的今天,數(shù)據(jù)已成為企業(yè)決策的核心驅(qū)動力,CDA(Certifie ...
2025-07-04CDA 數(shù)據(jù)分析師:開啟數(shù)據(jù)職業(yè)發(fā)展新征程? ? 在數(shù)據(jù)成為核心生產(chǎn)要素的今天,數(shù)據(jù)分析師的職業(yè)價值愈發(fā)凸顯。CDA(Certified D ...
2025-07-03