113 年 國立清華大學計算與建模科學研究所《數學分析》
第 1 題
- Find the derivative for each of the following functions,
(i) Find for .
(ii) Find for .
登入後即可作答並保存紀錄。
此題主要在考察多元函數的偏導數計算,特別是混合偏導數的求解。
(i) 求解 :
給定函數 。
首先計算對 的一階偏導數 :
。
接著計算對 的一階偏導數 :
。
最後計算對 的一階偏導數 :
。
【答案】
(ii) 求解 :
給定函數 。
根據混合偏導數定理,只要各階偏導數連續,則偏導數的次序可以交換。
第 2 題
(i) Find the largest and smallest values of on .
(ii) Use the method of Lagrange multipliers to find the maximum value of subject to the constraint .
登入後即可作答並保存紀錄。
此題考察單變數函數在閉區間上的極值問題,以及多元函數在約束條件下的極值問題(拉格朗日乘數法)。
(i) 求單變數函數在閉區間上的極值:
給定函數 在閉區間 上的最大值與最小值。
首先,我們需要找到函數的臨界點。計算 的一階導數:
。
令 來尋找臨界點:
所以臨界點為 和 。
這兩個臨界點都落在閉區間 內。
接下來,我們需要計算函數在臨界點以及區間端點的值:
。
。
。
。
比較這些值:。
最大值是 ,發生在 。
最小值是 ,發生在 。
【答案】最大值為 ,最小值為 。
(ii) 使用拉格朗日乘數法求約束條件下的極值:
要求函數 在約束條件 下的最大值。
根據拉格朗日乘數法,我們需要解以下方程組:
計算梯度:
方程組為:
從方程 (1) 和 (2) 中,我們需要考慮 或 的情況。
若 ,則由 (2) 式得 。
如果 ,則 。
若 ,則由 (1) 式得 。
第 3 題6 分
- (6 points) Find a function such that and the line is tangent to the graph of .
登入後即可作答並保存紀錄。
此題要求找到一個函數 ,使得其導數為 ,並且其圖形與直線 相切。
首先,根據 ,我們可以積分得到函數 的一般形式:
其中 是積分常數。
接下來,我們需要利用「切線」的條件。直線 可以寫成 。
如果直線 是函數 圖形的一條切線,那麼在切點 處,必須滿足以下兩個條件:
- 點 在直線 上,即 。
- 點 在函數 的圖形上,即 。
- 在切點 處,函數的斜率等於切線的斜率,即 等於直線 的斜率。
直線 的斜率是 。
所以,我們需要 。
根據題目給定的 ,我們有:
解得 。
現在我們找到了切點的 座標 。
根據條件 1,切點的 座標 應該滿足 ,所以 。
因此,切點是 。
第 4 題7 分
- (7 points) Find the directional derivative of the function at in the direction of the vector .
登入後即可作答並保存紀錄。
此題要求計算三變數函數在指定點沿著指定方向的وه方向導數。
方向導數的定義為:
其中 是函數 在點 的梯度,而 是單位方向向量。
首先,我們需要計算函數 在點 的梯度 。
計算梯度向量:
。
。
。
所以,梯度向量為 。
接下來,我們在點 處計算梯度:
。
第 5 題
(i) (7 points) Compute the sixth order McLaurin polynomial of .
(ii) (7 points) Compute the second order Taylor polynomial for about the number 1.
登入後即可作答並保存紀錄。
此題考察泰勒級數(包括麥克勞林級數)的計算。
(i) 求 的六階麥克勞林多項式:
麥克勞林多項式是泰勒多項式在 時的特殊情況。一個函數 的 階麥克勞林多項式為:
。
我們需要計算到六階,即 。
函數為 。
。
計算導數:
。
。
。
。
。
。
。
。
的計算會很複雜,而且我們發現奇數階導數在 時都為 0。這是因為 是一個偶函數,其麥克勞林級數只包含偶次項。
因此,我們可以預期 。
我們只需要計算偶數階的導數:
為了計算 ,我們需要從 開始。
。
對 進行微分,並代入 。
注意到 中的第一項 的導數在 時為 。
第二項 的導數在 時,只有常數項會留下。
第三項 的導數在 時也為 。
我們只需要關注 的常數項。
。
我們可以利用二項式定理的近似: 當 很小時。
。
。
。
這仍然是計算 的一種間接方式。更直接的方式是計算 的導數,然後代入 。
。
第 6 題8 分
- (8 points) Find the highest and lowest points on the curve .
登入後即可作答並保存紀錄。
此題要求找出曲線 上的最高點和最低點。這裡的「最高點」和「最低點」通常是指函數 的最大值和最小值,或者函數 的最大值和最小值。由於曲線是對稱的,我們可以先考慮求解 的極值。
我們將使用拉格朗日乘數法來求解。
令函數為 (我們想最大化/最小化 )。
約束條件為 。
根據拉格朗日乘數法,我們需要解以下方程組:
計算梯度:
方程組為:
從方程 (1) :
我們有兩種可能: 或 。
情況 1: 。
如果 ,則方程 (2) 變成 ,這是不可能的。
因此,。
情況 2: 。
這意味著 。
將 代入約束條件 (3):
。
如果 ,則 。
點為 。
在這個點,函數值 。
如果 ,則 。
點為 。
在這個點,函數值 。
我們找到的候選點是 和 。
在 處,。
在 處,。
這兩個點分別是 的最小值和最大值。
所以,最低點是 ,最高點是 。
我們也可以考慮求解 的極值。由於曲線方程 對 和 是對稱的(如果將 和 互換,方程形式不變),我們可以預
第 7 題
(i) (8 points) Determine .
(ii) (8 points) Determine .
登入後即可作答並保存紀錄。
第 7 題
(i)
核心觀念
本題利用三角代換,將根式中的 化為含有 的形式,最後寫成第一類完全橢圓積分:
這個積分一般沒有初等函數形式。
解題方法
令
當 時,;當 時,。
又因為
且
因此在 時,
所以
再令 ,則 ,得到
解題技巧
第 8 題
- Let be the linear operator with
.
(i) (6 points) Discuss the iteration for each and justify your answer carefully.
(ii) (8 points) Determine the characteristic polynomial of .
(iii) (10 points) Find the Jordan canonical form of .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 線性算子的迭代與特徵向量;
- 以標準基底表示線性算子;
- 特徵多項式;
- 特徵空間維度與 Jordan canonical form;
- 廣義特徵向量與 Jordan 鏈。
取 的標準基底
(i) 討論
令
先計算
代入題目給定的資料:
更有效率的作法是觀察
因此 是特徵值 的特徵向量;另外
所以 是特徵值 的特徵向量。於是
其中兩部分分別屬於特徵值 與 。
因此
由線性性,
故:
-
當 為偶數時,
-
當 為奇數時,
此迭代序列以 為週期,不會收斂。
(ii) 特徵多項式
在基底 下, 的矩陣為
此矩陣可視為分塊上三角矩陣:
其中
因此
計算 的特徵多項式:
故
第 9 題10 分
- (10 points) Let be invertible matrices for and define the matrix by
Find .
登入後即可作答並保存紀錄。
此題要求計算一個矩陣乘積的行列式。
根據行列式的性質,對於方陣 ,有 。
同時,對於可逆矩陣 ,有 。
因此,。
由於 是可逆矩陣,它們的行列式是非零的。
我們可以將上式寫成:
。
我們需要計算矩陣 的行列式。
矩陣 是 的。
觀察矩陣 的結構。
第一行是 。
第二列到第六列的前三列都是 。
我們可以利用行列式的性質來簡化計算。
第 10 題
- Define the matrix by
(i) (8 points) Find an LU decomposition of . That is, where is a lower triangular matrix and is an upper triangular matrix.
(ii) (8 points) Find a QR decomposition of . In other words, can be represented as where with orthonormal columns and is an invertible upper triangular matrix.
登入後即可作答並保存紀錄。
核心觀念
本題評量數值線性代數(Numerical Linear Algebra)與線性代數中兩大基礎且重要的矩陣分解(Matrix Factorization):
- LU 分解(LU Decomposition):
將矩陣 分解為單位下三角矩陣 (對角線皆為 )與上三角矩陣 。其代數本質為高斯消去法(Gaussian Elimination)。若在消去過程中不需要列交換(Row Interchanges / Pivoting),則乘數(Multipliers)恰好可填入矩陣 的相對應位置。 - QR 分解(QR Decomposition):
將行獨立矩陣 分解為正交行向量矩陣 (滿足 )與可逆上三角矩陣 。其標準計算法為格拉姆-許密特正交化程序(Gram-Schmidt Process)。
解題方法
(i) LU 分解推導
目標為將 經由初等列運算化簡為上三角矩陣 ,記錄基本列運算矩陣之反矩陣的乘積即得 。
給定矩陣:
第一步:消去第一行
將第 列乘以 加至第 列(即 ),對應消去乘數 :
由於原矩陣第 列第 行元素已為 ,故無需消去,乘數 。
第二步:消去第二行
將第 列乘以 加至第 列(即 ),對應消去乘數 :
此即上三角矩陣 :
第三步:求下三角矩陣
,其元素由各步驟對應之乘數填入對角線下方:
(ii) QR 分解推導
令 的行向量為 :
採用 Gram-Schmidt 正交化程序求正交基底 與單公正交基底 ,同時求取 之各元素 :
第 1 個向量:
設定 ,得:
第 2 個向量:
計算投影長度:
正交分量:
計算其長度:
歸一化得:
第 3 個向量:
計算投影長度:
第 11 題
- Let be given and consider the linear system with is an matrix over and .
(i) (7 points) Prove that .
(ii) (8 points) If and denote the solution of the linear system and the solution of are and , respectively. Show that .
(iii) (10 points) Prove that for all ,
登入後即可作答並保存紀錄。
核心觀念
本題考查複數矩陣的共軛轉置 、核空間,以及最小平方問題中的正規方程式。
使用的關鍵公式為:對任意 ,
由於 當且僅當 ,因此可用來比較 與 。
解題方法
第(i)小題利用核空間的定義與上述內積公式證明兩個集合互相包含。
第(ii)小題先注意到 有解 ,再證明 也滿足正規方程式。由第(i)小題可知 的核為零,因此正規方程式的解唯一。
第(iii)小題直接利用 是 的解,因此 ,而任意向量的範數皆非負。
(i)證明
先證明 。
若 ,則 ,所以
因此 ,故
接著證明 。
若 ,則
左乘 ,得到
利用共軛轉置的性質,
因此
範數平方為零當且僅當向量本身為零,所以
故 ,因此
合併兩個包含關係,即得
由題設 ,還可得到
(ii)證明
題設 是線性系統
的解。對等式兩側左乘 ,可得
因此 也是正規方程式
的解。
第 9 題10 分
- (10 points) Let be invertible matrices for and define the matrix by
Find .
登入後即可作答並保存紀錄。
此題要求計算一個矩陣乘積的行列式。
根據行列式的性質,對於方陣 ,有 。
同時,對於可逆矩陣 ,有 。
因此,。
由於 是可逆矩陣,它們的行列式是非零的。
我們可以將上式寫成:
。
我們需要計算矩陣 的行列式。
矩陣 是 的。
觀察矩陣 的結構。
第一行是 。
第二列到第六列的前三列都是 。
我們可以利用行列式的性質來簡化計算。
第 10 題
- Define the matrix by
(i) (8 points) Find an LU decomposition of . That is, where is a lower triangular matrix and is an upper triangular matrix.
(ii) (8 points) Find a QR decomposition of . In other words, can be represented as where with orthonormal columns and is an invertible upper triangular matrix.
登入後即可作答並保存紀錄。
核心觀念
本題評量數值線性代數(Numerical Linear Algebra)與線性代數中兩大基礎且重要的矩陣分解(Matrix Factorization):
- LU 分解(LU Decomposition):
將矩陣 分解為單位下三角矩陣 (對角線皆為 )與上三角矩陣 。其代數本質為高斯消去法(Gaussian Elimination)。若在消去過程中不需要列交換(Row Interchanges / Pivoting),則乘數(Multipliers)恰好可填入矩陣 的相對應位置。 - QR 分解(QR Decomposition):
將行獨立矩陣 分解為正交行向量矩陣 (滿足 )與可逆上三角矩陣 。其標準計算法為格拉姆-許密特正交化程序(Gram-Schmidt Process)。
解題方法
(i) LU 分解推導
目標為將 經由初等列運算化簡為上三角矩陣 ,記錄基本列運算矩陣之反矩陣的乘積即得 。
給定矩陣:
第一步:消去第一行
將第 列乘以 加至第 列(即 ),對應消去乘數 :
由於原矩陣第 列第 行元素已為 ,故無需消去,乘數 。
第二步:消去第二行
將第 列乘以 加至第 列(即 ),對應消去乘數 :
此即上三角矩陣 :
第三步:求下三角矩陣
,其元素由各步驟對應之乘數填入對角線下方:
(ii) QR 分解推導
令 的行向量為 :
採用 Gram-Schmidt 正交化程序求正交基底 與單公正交基底 ,同時求取 之各元素 :
第 1 個向量:
設定 ,得:
第 2 個向量:
計算投影長度:
正交分量:
計算其長度:
歸一化得:
第 3 個向量:
計算投影長度:
第 11 題
- Let be given and consider the linear system with is an matrix over and .
(i) (7 points) Prove that .
(ii) (8 points) If and denote the solution of the linear system and the solution of are and , respectively. Show that .
(iii) (10 points) Prove that for all ,
登入後即可作答並保存紀錄。
核心觀念
本題考查複數矩陣的共軛轉置 、核空間,以及最小平方問題中的正規方程式。
使用的關鍵公式為:對任意 ,
由於 當且僅當 ,因此可用來比較 與 。
解題方法
第(i)小題利用核空間的定義與上述內積公式證明兩個集合互相包含。
第(ii)小題先注意到 有解 ,再證明 也滿足正規方程式。由第(i)小題可知 的核為零,因此正規方程式的解唯一。
第(iii)小題直接利用 是 的解,因此 ,而任意向量的範數皆非負。
(i)證明
先證明 。
若 ,則 ,所以
因此 ,故
接著證明 。
若 ,則
左乘 ,得到
利用共軛轉置的性質,
因此
範數平方為零當且僅當向量本身為零,所以
故 ,因此
合併兩個包含關係,即得
由題設 ,還可得到
(ii)證明
題設 是線性系統
的解。對等式兩側左乘 ,可得
因此 也是正規方程式
的解。