108 年 國立清華大學計量財務金融研究所財務工程組《微積分》
第 1 題10 分
(10 pts) Find the maximum and minimum values of on the disk .
登入後即可作答並保存紀錄。
本題考查多元函數在閉合區域上的最大最小值問題。我們需要考慮兩種情況:一是函數的臨界點在區域內部,二是函數在區域邊界上的極值。
函數為 ,區域為閉圓盤 。
步驟一:尋找區域內部的臨界點。
計算偏導數:
令偏導數為零:
所以臨界點為 。
將臨界點代入函數:。
由於 滿足 ,所以 在區域內部。
步驟二:尋找區域邊界上的極值。
區域邊界為圓 。我們可以使用參數化或 Lagrange 乘數法。
方法一:參數化。
令 , ,其中 。
將參數代入函數:
要求 的最大值和最小值。
的範圍是 。
當 時,函數有最小值:。
此時 ,所以 或 。
若 ,則 , 。點為 。
若 ,則 , 。點為 。
當 時,函數有最大值:。
第 2 題24 分
(24 pts) Given , a constant, and , prove each inequality (three inequalities)
登入後即可作答並保存紀錄。
核心觀念
- 正部函數 。
- 性質:;若 則 。
- 指數函數的上界 對所有 有 。
- 標準常態分布的半區間積分 。
- 單調性與比較 若 為遞增(或遞減)函數,則可將不等式兩端帶入 後保持方向。
1.
證明
由「最大值」的定義可知 必然不小於其中任一元素,尤其不小於 。故
2.
證明
先觀察
兩邊同時減去常數 得
因為正部函數在實數上是 單調不減 的(若 則 ),於是
若題目寫成 ,則只能在額外假設 時成立。
在此說明正確的方向為
3.
證明
右端的積分恆等於 。要證明左端不超過 ,只需證明
若 ,則左端為 ,不等式自明。
若 ,則正部取值為 。考慮函數
。
,可得最大值出現在 ,此時
因此對所有 有 。若再取
則
在題目「 為常數」的情況下,常見的做法是直接利用
再把 加到不等式兩側,得到
第 3 題24 分
(24 pts) On a domain with the partition and its length , two definitions of variation are given below:
(1) The total variation of , denoted by is
(2) The quadratic variation of , denoted by is
Now, suppose meaning that its first-order derivative is continuous on . Answer the following questions:
(a) State the mean value theorem.
(b) Apply this theorem to prove .
(c) Prove .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 拉格朗日平均值定理;
- 總變差與黎曼積分的關係;
- 函數之導數有界;
- 二次變差在連續可微函數下為 。
令每個小區間長度為
則
(a) 平均值定理
若函數 在閉區間 上連續,且在開區間 上可微,則存在某個 ,使得
本題中 ,因此在每個小區間 上皆可使用平均值定理。
(b) 證明總變差公式
對每個區間 ,由平均值定理,存在 ,使得
取絕對值後得到
因此
因為 ,所以 也是連續函數。上式正是連續函數 在分割 下的一組黎曼和。當 時,黎曼和收斂至定積分:
依照總變差的定義,故
這裡的絕對值不可省略,因為函數可能在區間內同時遞增與遞減。總變差計算的是所有局部變化量的總和,而非單純的端點差值。
(c) 證明二次變差為
由於 ,而 是閉且有界區間,因此 在此區間上有界。存在常數 ,使得
第 3 題24 分
(24 pts) On a domain with the partition and its length , two definitions of variation are given below:
(1) The total variation of , denoted by is
(2) The quadratic variation of , denoted by is
Now, suppose meaning that its first-order derivative is continuous on . Answer the following questions:
(a) State the mean value theorem.
(b) Apply this theorem to prove .
(c) Prove .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 拉格朗日平均值定理;
- 總變差與黎曼積分的關係;
- 函數之導數有界;
- 二次變差在連續可微函數下為 。
令每個小區間長度為
則
(a) 平均值定理
若函數 在閉區間 上連續,且在開區間 上可微,則存在某個 ,使得
本題中 ,因此在每個小區間 上皆可使用平均值定理。
(b) 證明總變差公式
對每個區間 ,由平均值定理,存在 ,使得
取絕對值後得到
因此
因為 ,所以 也是連續函數。上式正是連續函數 在分割 下的一組黎曼和。當 時,黎曼和收斂至定積分:
依照總變差的定義,故
這裡的絕對值不可省略,因為函數可能在區間內同時遞增與遞減。總變差計算的是所有局部變化量的總和,而非單純的端點差值。
(c) 證明二次變差為
由於 ,而 是閉且有界區間,因此 在此區間上有界。存在常數 ,使得
第 4 題24 分
(24 pts) Given two sets of probabilities and , the relative entropy between P and Q is
Remark: , for any nonnegative and .
Answer the following questions:
(a) Prove that .
(b) Prove that .
(c) Prove that if and only if ().
(d) Provide a counterexample to demonstrate that .
登入後即可作答並保存紀錄。
核心觀念
相對熵(Kullback–Leibler divergence)衡量兩組機率分布的差異:
機率分布滿足 ,且 。本題的關鍵是不等式 (),等號只在 時成立;題目另約定含零機率的項如何處理。
解題方法與推導
(a) 證明
對每個 ,有 ;對 的項,依題目約定其值為 。因此
(b) 證明
若存在 使 、,則依題目約定 ,自然有 。
其餘情況下,對所有 的指標,均有 。由 ,取 ,得
對所有 的項加總:
最後一個不等式成立,是因為所有 非負且總和為 。
(c) 證明 當且僅當
若 ,由 (a) 可知 。
第 4 題24 分
(24 pts) Given two sets of probabilities and , the relative entropy between P and Q is
Remark: , for any nonnegative and .
Answer the following questions:
(a) Prove that .
(b) Prove that .
(c) Prove that if and only if ().
(d) Provide a counterexample to demonstrate that .
登入後即可作答並保存紀錄。
核心觀念
相對熵(Kullback–Leibler divergence)衡量兩組機率分布的差異:
機率分布滿足 ,且 。本題的關鍵是不等式 (),等號只在 時成立;題目另約定含零機率的項如何處理。
解題方法與推導
(a) 證明
對每個 ,有 ;對 的項,依題目約定其值為 。因此
(b) 證明
若存在 使 、,則依題目約定 ,自然有 。
其餘情況下,對所有 的指標,均有 。由 ,取 ,得
對所有 的項加總:
最後一個不等式成立,是因為所有 非負且總和為 。
(c) 證明 當且僅當
若 ,由 (a) 可知 。
第 4 題24 分
(24 pts) Given two sets of probabilities and , the relative entropy between P and Q is
Remark: , for any nonnegative and .
Answer the following questions:
(a) Prove that .
(b) Prove that .
(c) Prove that if and only if ().
(d) Provide a counterexample to demonstrate that .
登入後即可作答並保存紀錄。
核心觀念
相對熵(Kullback–Leibler divergence)衡量兩組機率分布的差異:
機率分布滿足 ,且 。本題的關鍵是不等式 (),等號只在 時成立;題目另約定含零機率的項如何處理。
解題方法與推導
(a) 證明
對每個 ,有 ;對 的項,依題目約定其值為 。因此
(b) 證明
若存在 使 、,則依題目約定 ,自然有 。
其餘情況下,對所有 的指標,均有 。由 ,取 ,得
對所有 的項加總:
最後一個不等式成立,是因為所有 非負且總和為 。
(c) 證明 當且僅當
若 ,由 (a) 可知 。
第 4 題24 分
(24 pts) Given two sets of probabilities and , the relative entropy between P and Q is
Remark: , for any nonnegative and .
Answer the following questions:
(a) Prove that .
(b) Prove that .
(c) Prove that if and only if ().
(d) Provide a counterexample to demonstrate that .
登入後即可作答並保存紀錄。
核心觀念
相對熵(Kullback–Leibler divergence)衡量兩組機率分布的差異:
機率分布滿足 ,且 。本題的關鍵是不等式 (),等號只在 時成立;題目另約定含零機率的項如何處理。
解題方法與推導
(a) 證明
對每個 ,有 ;對 的項,依題目約定其值為 。因此
(b) 證明
若存在 使 、,則依題目約定 ,自然有 。
其餘情況下,對所有 的指標,均有 。由 ,取 ,得
對所有 的項加總:
最後一個不等式成立,是因為所有 非負且總和為 。
(c) 證明 當且僅當
若 ,由 (a) 可知 。
第 5 題18 分
(18 pts) Assume that the real-valued function , is continuous and bounded, and , .
(a) Check that is a solution to
where is any constant.
(b) Check that
is a solution to
登入後即可作答並保存紀錄。
第 5 題
核心觀念
本題考查兩個偏微分方程的基本解法:
-
一階傳輸方程
其解表示函數圖形以速度 沿 軸平移。
-
熱方程與高斯核
高斯密度
滿足熱方程
題目第 (b) 小題的公式與初始條件存在排版矛盾,詳見後文。
(a) 驗證
令
設 可微,對 使用鏈鎖律:
對 微分:
因此
所以
確實滿足
解題技巧
看到
可直接令特徵變數為
因為沿著直線 ,函數值保持不變,所以解必為初始函數的平移形式 。
嚴格而言,題目只說 連續且有界;若要求偏微分方程的經典解,還需補充 。在僅連續的條件下,該函數仍可視為傳輸方程的連續解。
(b) 高斯積分形式的驗證
題目原式寫成
此式中的 與積分變數 無關,因此可以提出積分號外:
高斯密度積分為 ,故
此時一般只有在 時才滿足
因此題目公式中的 應為 。
此外,核的變異數為 ,當 時才收斂至 ,所以相應的邊界條件應為
而非題目所列的 。
以下給出此題公式所對應的正確驗證。
正確形式:驗證熱方程
令
並將解寫成
也就是
第一步:計算高斯核對 的偏導數
由
可得
另一方面,
再微分一次:
因此
第 5 題18 分
(18 pts) Assume that the real-valued function , is continuous and bounded, and , .
(a) Check that is a solution to
where is any constant.
(b) Check that
is a solution to
登入後即可作答並保存紀錄。
核心觀念
本題考查兩類偏微分方程:
-
一階輸送方程
利用鏈鎖律檢查平移形式的解。
-
熱方程的基本解(Gaussian kernel)。關鍵公式為
其中
題目第 (b) 小題的積分確實滿足偏微分方程,但題目所寫的初始條件 並不成立;正確的邊界條件應為 。
(a) 平移函數的驗證
題目給定
嚴格而言,若要以古典解的方式計算偏導數,需假設 至少可微。令
則 。
由鏈鎖律,
以及
因此
故
滿足
此解表示初始函數 以速度 沿著 軸平移:
- :向右移動;
- :向左移動;
- :函數不隨時間改變。
(b) 積分形式的偏微分方程驗證
令
並定義 Gaussian kernel
則題目中的函數可寫成
由於 ,有
先計算空間二階導數
將 ,則
對 微分:
再微分一次:
再計算時間導數
對 微分:
因此
由 ,
在可將微分移入積分號內的條件下,