113 年 國立中山大學應用數學系碩士班乙組《線性代數(乙)》
第 1 題15 分
(15%) Find the third column of the following product matrix:
登入後即可作答並保存紀錄。
核心觀念
- 矩陣相乘的行向量觀點(Column-wise Multiplication):
若 為任意可相乘的矩陣、 為矩陣,則乘積矩陣 的第 個行向量(column)等於 與 的第 個行向量的乘積: 其中 為第 個標準單位向量(standard basis vector)。因此求四個矩陣乘積的第 3 行,不需要將整個乘積矩陣展開計算,只需利用結合律由右向左計算作用在 上的向量。 - 全 1 向量與各列元素總和(Row Sums):
矩陣乘上全 1 向量 ,其結果向量的各分量恰好為該矩陣各列(rows)的元素總和。 - 循環矩陣(Circulant Matrix)性質:
各列為循環位移的矩陣,每列元素之和均相同,故 為其特徵向量,對應的特徵值為每列元素的總和 。
解題方法
令題目所給的四個矩陣依序為 :
欲求乘積矩陣 的第 3 個行向量 :
依序由右向左計算:
步驟 1:計算 (取 的第 3 行)
觀察矩陣 的第 3 個行向量,全部元素皆為 :
步驟 2:計算
將 作用於全 1 向量 ,即計算 各列的元素和:
第 2 題15 分
(15%) Let
Find the necessary and sufficient conditions on , , and such that is symmetric positive definite, and then prove it.
登入後即可作答並保存紀錄。
核心觀念
本題評量實對稱矩陣與正定矩陣(Symmetric Positive Definite Matrix, SPD)的定義與判定定理:
- 對稱性(Symmetric):實數矩陣 滿足 ,即非對角線元素相等()。
- 正定性(Positive Definite):對於所有非零向量 ,二次型均恆為正,即:
- 判別法(Sylvester's Criterion / 西爾維斯特準則):對於實對稱矩陣,矩陣為正定的充要條件為其所有階數的「首主子式」(Leading Principal Minors)皆嚴格大於零。
- 本題為證明題,若直接引用高階定理(如西爾維斯特準則或特徵值全正),可能因省略定理之基礎證明而失分;因此,本題以**二次型定義配方法(First Principles)**進行雙向充要條件證明最為嚴謹、完整。
解題方法
1. 充要條件之提出
矩陣 為實對稱正定矩陣的充分必要條件為:
(註:由 且 亦可直接保證 )
2. 嚴謹證明(Proof)
必要性(Necessity):
假設 為對稱正定矩陣(Symmetric Positive Definite):
- 對稱性:
依定義 ,得: - 正定性推導係數條件:
對任意非零向量 ,恆有 。- 取 ,代入二次型: 因此必有 。
- 取 ,代入二次型: 因此必有 。
- 由於已知 ,可取特定非零向量 ,代入二次型:
第 3 題15 分
(15%) Find the least squares plane for data: , , and .
登入後即可作答並保存紀錄。
核心觀念
本題評量**多元線性迴歸中的最小平方法(Method of Least Squares)與正規方程式(Normal Equations)**之求解:
-
矛盾方程組(Inconsistent System)之矩陣表示:
欲求迴歸平面 ,將 筆觀測資料點 代入,可形成一超額系統(Overdetermined system):其中設計矩陣(Design matrix)為 ,待求參數向量為 ,觀測值向量為 。
-
最小平方解之幾何意義:
當 時,系統無解。最小平方解 滿足使誤差平方和(殘差範數平方)最小:此時殘差向量 必與行空間 正交,即 ,等價於滿足正規方程式(Normal Equation):
解題方法
步驟一:建立矩陣形式
將四筆資料點 、、、 代入平面方程式 :
改寫為矩陣方程式 :
步驟二:計算正規方程式所需的係數矩陣 與常數項
- 計算 :
- 計算 :
第 4 題15 分
(15%) Let be a real matrix where . Prove that the followings are equivalent:
(1) is orthogonally diagonalizable.
(2) has a real orthonormal set of eigenvectors.
登入後即可作答並保存紀錄。
核心觀念
本題旨在證明**正交可對角化(Orthogonally Diagonalizable)與具備一組實數標準正交特徵向量基底(Real Orthonormal Eigenbasis)**的等價性。此為實對稱矩陣正交對角化理論(譜定理,Spectral Theorem)中最基本的等價敘述之一。
涉及的核心定義與定理包含:
- 正交可對角化(Orthogonally Diagonalizable):
存在一個實數正交矩陣 (即滿足 )以及一個實數對角矩陣 ,使得: - 正交矩陣(Orthogonal Matrix)的行向量性質:
設矩陣 ,則 為正交矩陣的充要條件為其行向量集合 構成 中的一組標準正交集合(Orthonormal Set),即滿足: - 矩陣乘法的行向量視角(Column-by-Column Multiplication):
解題方法
欲證明兩敘述等價 ,須分別證明 與 。
(1) (2) 的證明
- 已知條件: 為正交可對角化矩陣。
依定義,存在實數正交矩陣 與實數對角矩陣 ,使得: 其中 。 - 展開矩陣等式:
因 為正交矩陣,滿足 ,故等號左乘 可得: 將 表示為行向量形式 ,其中每個 。
利用矩陣乘法展開兩側: 比對兩側各行向量,得: - 驗證特徵向量與標準正交性:
- 由於 是正交矩陣,其行向量滿足: 這表示每個 的長度 (非零向量),且彼此相互正交。
第 5 題20 分
(20%) Let
(1) Find permutation matrix , lower triangular matrix and upper triangular matrix such that .
(2) Use (1) to solve for .
登入後即可作答並保存紀錄。
核心觀念
-
分解(LU Decomposition with Row Pivoting):
若矩陣 在高斯消去法過程中遇到主元(pivot)為 的情況,無法直接進行無列交換的 分解。此時必須藉由列對調矩陣(Permutation matrix) 進行列交換。- 經列對調後的矩陣 滿足標準的杜氏分解(Doolittle algorithm):。
- 兩邊同乘 (由於排列矩陣為正交矩陣,滿足 ),即得題意所求之形式:
- 其中 為排列矩陣(每行每列恰有一個 ,其餘為 )、 為主對角線皆為 的單位下三角矩陣(Unit lower triangular matrix)、 為上三角矩陣(Upper triangular matrix)。
-
利用 分解求解線性方程組 :
將 改寫為:求解流程拆分為兩個三角形方程組:
- 前向代入法(Forward substitution):令 ,先求解 得向量 。
- 後向代入法(Back substitution):再求解 解出最終未知數向量 。
解題方法
第 (1) 小題:求 使得
步驟一:觀察消去過程中是否需要列對調
給定矩陣:
以第 1 列為基準進行消去:
- (倍數 )
- (倍數 )
- (倍數 )
消去後的矩陣為:
接著以第 2 列為基準消除第 3、4 列的第 2 行元素:
- (倍數 ):
- (倍數 ):
此時矩陣變為:
第 3 列第 3 行位置之元素為 ,無法作為第 3 個主元,故必須將第 3 列與第 4 列對調()。
步驟二:確立排列矩陣 與
令列交換矩陣 對應將第 3 列與第 4 列對調的排列:
由於 為單純的兩列對調(transposition),故 。將 左乘 即得已調換列順序的矩陣:
步驟三:對 執行標準 分解
-
消去第 1 行:
得到中間矩陣:
-
消去第 2 行:
得到中間矩陣:
-
消去第 3 行:
第 4 列第 3 行元素已為 ,故乘數 。
上三角矩陣 即為高斯消去後的階梯形矩陣:
下三角矩陣 填入各步消去乘數 且對角線為 :
第 6 題20 分
(20%) Let matrix have all entries where . Find all of its eigenvalues, corresponding eigenvectors, and its Jordan canonical form.
登入後即可作答並保存紀錄。
核心觀念
本題考查全元素相同矩陣(All-ones/All-constant Matrix)的特徵分析、低秩矩陣(Rank-1 Matrix)的特徵值與特徵向量求法,以及**對角化(Diagonalizability)與若爾當標準式(Jordan Canonical Form, JCF)**的判定與建構。
主要定理與公式:
- 秩-虛度定理(Rank-Nullity Theorem):
對任意 矩陣 ,。 - 特徵值與跡數(Trace)關係:
。 - 若爾當標準式(Jordan Canonical Form):
若矩陣 具備一組由 個線性獨立特徵向量所構成的基底(即每個特徵值的幾何重數等於代數重數),則 可對角化,其 Jordan canonical form 即為對角矩陣 。
解題方法與推導
設矩陣 為所有元素皆為 的 矩陣():
令全 向量 ,則矩陣 可表示為外積形式:
1. 求特徵值(Eigenvalues)
-
特徵值 :
因為 的所有列向量皆相同且非零,故 。
由秩-虛度定理:這表示對應於特徵值 的特徵空間維度(幾何重數)至少為 。因此, 至少是 重根。
-
特徵值 :
考慮矩陣的跡數(Trace,對角線元素總和):由於特徵值之和等於跡數,設剩餘的一個特徵值為 ,則:
因此, 的所有特徵值為:
- (代數重數為 )
- (代數重數為 )
2. 求對應的特徵向量(Eigenvectors)
- 對應於 的特徵向量:
方程式為 。
由於 ,等價於單一方程式: 移項得 ,選取自由變數 ,可得其特徵空間的一組基底為: 故對應於 的非零特徵向量為: