顯示具有 高斯消去法 標籤的文章。 顯示所有文章
顯示具有 高斯消去法 標籤的文章。 顯示所有文章

2010年5月17日 星期一

目視行秩等於列秩

本文的閱讀等級:初級

矩陣的行空間維度稱為行秩,列空間維度稱為列秩。行空間維度由線行獨立的行向量個數決定,“行秩=列秩”一文曾基於此性質通過操作矩陣乘法運算證明了矩陣的行秩等於列秩。證明歸證明,讀者心中可能依然困惑:矩陣的線性獨立行向量個數怎麼會恰好等於線性獨立的列向量個數呢?本文再提供一個證明,想法很簡單:利用高斯消去法挑選出矩陣的線性獨立行與列,並以一特殊分解式呈現獨立行與獨立列。這個證明屬計算導向,雖未直接表達行秩等於列秩的幾何特性,但由所得的矩陣分解式我們可以“目視”原矩陣的行空間和列空間,兩者確實擁有相等的基底向量數。

2010年3月19日 星期五

特殊矩陣 (12):對角佔優矩陣

本文的閱讀等級:初級

如果一 $$n\times n$$ 階矩陣 $$A=[a_{ij}]$$ 每一列其主對角元的絕對值大於該列非主對角元絕對值之和,也就是說,對於 $$i=1,2,\ldots,n$$,滿足

$$\vert a_{ii}\vert>\sum_{j\neq i}\vert a_{ij}\vert$$

我們稱 $$A$$ 為對角佔優(diagonally dominant)。例如,

$$B=\begin{bmatrix}

-4&-2&1\\

1&2&0\\

3&1&5

\end{bmatrix}$$

是對角佔優矩陣因為

$$\vert b_{11}\vert=4>\vert b_{12}\vert+\vert b_{13}\vert=2+1=3$$

$$\vert b_{22}\vert=2>\vert b_{21}\vert+\vert b_{23}\vert=1+0=1$$

$$\vert b_{33}\vert=5>\vert b_{31}\vert+\vert b_{32}\vert=3+1=4$$

2010年3月12日 星期五

可逆矩陣定理

本文的閱讀等級:初級

可逆矩陣定理貫穿線性代數的許多重要主題,如線性方程、線性獨立、向量空間、行列式、特徵值和奇異值;不論準備考試或自我充實,可逆矩陣定理好比「線代雞湯」是極佳的觀念複習濃縮菁華。本文並未給出可逆矩陣定理的完整證明,僅解釋部分陳述並說明常用的推論路徑。

2010年2月21日 星期日

特殊矩陣 (11):三對角矩陣

本文的閱讀等級:初級

如果 $$n$$ 階方陣 $$A=[a_{ij}]$$ 除了主對角線元以及比主對角線低一列和高一列的對角線之外,其餘皆為零元,我們稱它為三對角(tridiagonal)矩陣,也就是說,當 $$\vert i-j\vert>1$$,$$a_{ij}=0$$;如下例,

$$A=\begin{bmatrix}

1&2&0&0\\

3&2&3&0\\

0&2&1&1\\

0&0&3&2

\end{bmatrix}$$

三對角矩陣常出現於數值分析問題,本文僅介紹三對角矩陣的幾個基本性質,包括行列式計算、相似變換的應用以及求解線性方程式。

2010年2月2日 星期二

特殊矩陣 (十):基本矩陣

本文的閱讀等級:初級

數百年來,化約主義(reductionism)強力主導科學和工程研究方法論,基本思想是將複雜的系統或現象化解為各部分的組合,透過分析各組件從而理解並描述原來的複雜系統或現象。線性代數也是如此,例如,類似對多項式因式分解,高斯消去法可將任意可逆矩陣分解為一組基本矩陣的乘積。這篇短文介紹基本矩陣的一般形式,證明基本矩陣是可逆的,且其逆矩陣也為基本矩陣。