113 年 國立成功大學測量及空間資訊學系碩士班在職生《線性代數》
第 1 題15 分
One of the eigenvalues of the matrix A=
is 3. Find a basis for its corresponding eigenspace.
登入後即可作答並保存紀錄。
本題考查特徵向量的求解。已知一個特徵值,我們需要找到對應的特徵向量所構成的子空間(特徵空間)的一個基底。
核心概念:若 為矩陣 的一個特徵值,則對應的特徵向量 滿足 。這可以改寫為 。因此,特徵向量是齊次方程組 的非零解,這些解的集合(加上零向量)構成一個向量空間,稱為對應於特徵值 的特徵空間。
解題步驟:
- 計算矩陣 。
- 求解齊次方程組 。
- 找到該方程組的解空間的一個基底,即為特徵空間的基底。
已知矩陣 ,且其中一個特徵值為 。
-
計算 :
-
求解齊次方程組 ,其中 。
第 2 題15 分
Find a singular value decomposition of the matrix A =
. (15%)
登入後即可作答並保存紀錄。
核心觀念
本題考查實數矩陣的奇異值分解(Singular Value Decomposition, SVD)。
若矩陣 ,則其奇異值分解形式為:
其中各矩陣滿足:
- 為正交矩陣(Orthogonal matrix),其各行向量 為 的單純正交特徵向量(Right singular vectors)。
- 為主對角線上依序由大到小排列非負奇異值 的矩形對角矩陣()。
- 為正交矩陣,其前 個行向量(Left singular vectors)由下列公式確定:
其餘行向量 則取為滿足與前 個向量彼此正交且長度為 1 之單位向量(即形成 的一組標準正交基底,屬於 的正交規範基底)。
解題方法
給定矩陣:
其奇異值分解大小為:、、。
步驟一:求 及其特徵值與特徵向量
計算對稱矩陣 :
解其特徵方程式 :
求得特徵值:
步驟二:求奇異值及矩陣
取特徵值的正平方根得奇異值:
構造 矩陣 :
步驟三:求正交矩陣 (右奇異向量)
- 對應 :
取單位化特徵向量:
- 對應 :
取單位化特徵向量:
故正交矩陣 為:
其轉置矩陣為:
步驟四:求正交矩陣 (左奇異向量)
利用 計算前兩個行向量:
- 計算 :
第 3 題15 分
Given a linear transformation T, where
(a) Find the standard transformation matrix A for T.
(b) Find a basis for the Nul A and the nullity (dimension of Nul A).
(c) Find a basis for the Col A and rank (dimension of Col A).
登入後即可作答並保存紀錄。
本題考查線性轉換與矩陣表示,以及核空間 (Null Space) 和行空間 (Column Space) 的概念。
核心概念:
- 線性轉換 的標準矩陣 是一個 矩陣,其第 個行向量是 ,其中 是標準基底向量。
- 對於任意向量 ,有 。
- 核空間 (Null Space) 是方程組 的解空間。其維度稱為零度 (nullity)。
- 行空間 (Column Space) 是矩陣 的列向量所生成的空間。其維度稱為秩 (rank)。
- 秩-零度定理 (Rank-Nullity Theorem):對於一個 矩陣 ,。
給定線性轉換 在三個向量上的取值:
,
,
,
(a) 尋找標準轉換矩陣 。
標準轉換矩陣 的列向量是 。我們需要找到 。
由於 是線性轉換,我們可以利用給定的信息來表示標準基底向量 作為 的線性組合。
然而,這裡給定的 並不一定是標準基底。所以,我們不能直接假設 。
我們需要先找到 。
首先,檢查 是否線性獨立。
構成矩陣 。
計算行列式:。
因此, 是線性獨立的,它們構成 的一個基底。
我們可以用 作為基底來表示任意向量 。
令 。
則 。
我們需要找到 。
先找到 在基底 下的坐標。
即解方程組 ()。
這相當於解 。
或者,我們可以先求出 。
使用伴隨矩陣法求逆矩陣:
代數餘子式矩陣:
伴隨矩陣 。
。
現在我們可以找到 在 基底下的坐標。
:
。
所以 。(注意:這裡的 是 的係數)
。
:
。
所以 。
。
:
。
第 4 題20 分
Linear transformation in homogenous coordinate (20%)
(a) Find the transformation matrices in homogenous coordinate for the following transformations (i) and (ii).
(i) 🖼️【此處有附圖,請對照原卷】
The image point (1,1) is transformed to (4,1). The point (1,0) is transformed to (1,0).
(ii)
(b) Show that if the transformation , where is a linear transformation?
登入後即可作答並保存紀錄。
核心觀念
二維向量 的齊次座標寫成
二維線性變換 的齊次座標矩陣為
其中 的兩個欄向量分別是 與 的結果。平移則須將平移量放在第三欄。
(a)(i) 水平剪切變換
設二維線性變換矩陣為 。題目給出
由線性性,
因此
所以 的兩個欄向量為
加入齊次座標後,
驗算:
(a)(ii) 平移變換
題目給出
令 ,則
其齊次座標表示為
第 5 題20 分
Least-squares linear equation system (20%)
a). Given a least-squares linear system Ax = b. What is the geometric meaning of its solution ?
b). For an ill-conditioned least-squares linear system. What is the difference between the solvers of QR decomposition, singular value decomposition, and ?
登入後即可作答並保存紀錄。
本題考查最小平方法 (Least Squares) 的概念及其幾何意義,以及不同求解方法在處理病態 (ill-conditioned) 系統時的差異。
核心概念:
- 最小平方法:對於方程組 無精確解時,我們尋找一個向量 使得 最小。這個 稱為最小平方法解。
- 正規方程 (Normal Equations):最小平方法解 滿足正規方程 。
- 幾何意義:最小平方法解 使得 是向量 在矩陣 的列空間 上的正交投影。即 。
- 求解方法:
- 正規方程法:。
- QR 分解法:將 ,則 。
- 奇異值分解 (SVD) 法:,則 ,其中 是 的偽逆。
- 病態矩陣 (Ill-conditioned Matrix):矩陣的條件數 (condition number) 很大,對輸入數據的微小變化非常敏感,導致數值計算不穩定。
(a) 的最小平方法解 的幾何意義。
幾何意義:
方程組 的最小平方法解 是指,向量 是向量 在矩陣 的列空間 上的正交投影。
換句話說, 是使得 最接近 的向量。這個「最接近」是指 最小。
向量 是 中的一個向量,而 是垂直於 的。
因此, 是 在 上的正交投影。
數學推導:
我們尋找 使得 最小。
令 。
對 求導並令其為零:
如果 可逆,則 。
此時 是 在 上的投影。
證明 垂直於 :
。
由於 ,所以 。
這意味著向量 與 的每一列都正交。因此,它與 中的任何向量都正交。
總結: 的幾何意義是,它是一個向量,當乘以矩陣 時,得到向量 在 上的正交投影 。
(b) 對於病態的最小平方法系統,QR 分解、SVD 和 這三種求解方法的差異。
病態系統意味著 的條件數很大,這會導致數值計算的不穩定性。
- 正規方程法 :
- 問題: 當 是病態的,特別是當 的列向量接近線性相關時, 的條件數會顯著增大(約為 的條件數的平方)。這使得 的計算非常不穩定,容易引入嚴重的捨入誤差。
- 優點: conceptually simple, directly solves the normal equations.
- 缺點: Numerically unstable for ill-conditioned problems.
第 6 題15 分
Let be the linear transformation defined by
(a) Find the standard matrix A for the linear operator T.
(b) Find the LU-decomposition of matrix A, where L is a lower triangular matrix and U is an upper triangular matrix.
(c) What is the main purpose of LU matrix decomposition?
登入後即可作答並保存紀錄。
核心觀念
本題考查三個重點:
-
線性轉換的標準矩陣:矩陣的第 欄為 ,其中
-
分解:將矩陣 寫成
其中 為下三角矩陣, 為上三角矩陣。通常以高斯消去法取得 ,並將消去倍率記錄在 中。 -
分解的用途:有效率地解線性方程組,尤其適合同一個係數矩陣搭配多個右側向量的情況。
解題方法
(a)求線性算子 的標準矩陣
已知
分別計算標準基底的像:
因此標準矩陣的三個欄向量依序為 ,故
也可直接由
驗證。
(b)求 分解
從矩陣 開始進行高斯消去:
第一欄的消去倍率為
對第二列及第三列消去第一欄:
得到
得到
此時矩陣變為
第二欄的消去倍率為
因此