Tag Archives: 有向圖

特殊矩陣 (20):可約矩陣

本文的閱讀等級:中級 令 為一 階矩陣。如果存在一排列矩陣 (permutation matrix) 使得 , 其中 是 階,, 是 階,我們稱 為可約矩陣 (reducible matrix),否則稱之為不可約矩陣 (irreducible matrix)。排列矩陣滿足 ,可知 相似於 。因為 以相同方式交換 的行與列, 也稱為 的一個對稱排列 (symmetric permutation)。設想 的 元代表變數 與變數 的關聯性,對稱排列 的作用即在重新命名變數 (見“矩陣視覺化”)。可約矩陣的名稱由來係因其對稱排列具有分塊上三角形式,使得線性方程的求解工作變得較為簡單。若 和 以分塊表示為 和 ,則 可化約為兩個較小型的子系統: 當線性方程是一致時,採用反向代回法,先從 解出 … Continue reading

Posted in 特殊矩陣, 線性代數專欄 | Tagged , , , , , , | 12 Comments

線性代數在圖論的應用 (一):鄰接矩陣

本文的閱讀等級:初級 針對給定的一個有限集合,集合裡的元素之間常存在某種關係。例如,一個國家中城市之間的飛航路線,產業聚落中公司之間的產品供應鏈,以及社交網路服務網站,如 Facebook,MySpace 的社群人際關係。圖論 (graph theory) 是一門描述集合裡元素彼此關係的數學領域,上述這些問題都可架構於圖論模型以利分析。

Posted in 線性代數專欄, 圖論, 應用之道 | Tagged , , , , , , , | Leave a comment