你的進度
0/ 25 節已標記完成
下一節: 線性方程組、迭代與牛頓法
完成記錄儲存在此瀏覽器中。
這門課在網上
MATH3310 筆記裏的內容
數字只算這門課 25 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。
在網上定理卡 62 · 定義 30 · 反例 25 · 概念視角 13 · 證明透視 29
第 1 章 · 10 節
線性方程組、迭代與牛頓法
分解、條件數、定常迭代及非線性方程。
- 1.1
線性方程組、迭代與牛頓法
分解、條件數、定常迭代及非線性方程。
- 1.2
牛頓方程組、Krylov 空間與矩陣方程
牛頓法局部收斂、線性迭代求解及矩陣方程。
- 1.3
Arnoldi 與 GMRES:推導殘差最小化
精確算術的 Krylov 基底、降維最小二乘、不變子空間終止及完整的非正規例子。
- 1.4
部分選主元、增長與誤差
乘數界、中間增長、殘差、條件數與後向誤差。
- 1.5
預處理共軛梯度法
實用遞推、變換後的對稱正定幾何及能量誤差界。
- 1.6
預處理系統的殘差證書
考慮殘差及內層求解偏差的能量誤差界。
- 1.7
Gauss–Seidel 迭代與逐次超鬆弛法
推導順序更新,並證明正定系統的收斂性。
- 1.8
阻尼牛頓法與線搜尋
以 Armijo 回溯保障下降,在明確假設下證明梯度收斂,並分析何時恢復完整牛頓步。
- 1.9
初值問題:歐拉方法與穩定性
推導歐拉方法,分辨網格加密時的收斂與固定步長下的穩定性。
- 1.10
二階龍格–庫塔方法
推導中點法與 Heun 方法,分析收斂及穩定性的不同含義。
第 2 章 · 7 節
離散傅立葉變換與快速傅立葉變換
離散正交性、混疊、卷積及基數二 FFT。
- 2.1
離散傅立葉變換與快速傅立葉變換
離散正交性、混疊、卷積及基數二 FFT。
- 2.2
連續傅立葉級數與譜解法
收斂、Parseval 等式與熱方程。
- 2.3
非均勻傅立葉求積與誤差分析
從不等距樣本估計傅立葉係數,分辨截斷、求積和測量誤差。
- 2.4
網格上的熱方程
推導熱方程的有限差分格式,並理解穩定性與誤差。
- 2.5
波動方程的傅立葉模態與能量
利用正弦模態求解振動弦問題,並以能量證明唯一性。
- 2.6
二維離散傅立葉變換
推導矩形網格的反變換、可分離計算、頻率慣例及能量等式。
- 2.7
傅立葉截斷、取樣與 Gibbs 現象
由光滑度及譜誤差理解取樣、混疊與濾波和。
第 3 章 · 3 節
弱形式與一維有限元素
弱邊值問題、組裝及能量誤差。
- 3.1
弱形式與一維有限元素
弱邊值問題、組裝及能量誤差。
- 3.2
非均勻網格與三角形上的有限元素
變係數、二維組裝及能量誤差。
- 3.4
節點精確性與有限元素誤差階
一維節點等式及明確的能量與 L2 誤差估計。
第 4 章 · 2 節
保角映射與調和邊值問題
複導數、Möbius 映射及調和邊值問題。
- 4.1
保角映射與調和邊值問題
複導數、Möbius 映射及調和邊值問題。
- 4.2
Poisson 核、保角映射與角點
構造上半平面、條帶及楔形區域的調和邊值解,並考察角點正則性。
第 5 章 · 1 節
5. 數值求積
推導複合求積界並研究細化指示量。
- 5.1
梯形法、Simpson 法與誤差
推導複合求積界並檢驗網格細化指示量。
第 6 章 · 2 節
切比雪夫逼近與取樣
餘弦級數、切比雪夫–高斯插值、混疊及穩定性。
- 6.1
切比雪夫逼近、切比雪夫–高斯取樣與區間上的混疊
把非週期區間轉化為餘弦級數,證明連續與離散正交性,並分析切比雪夫插值、反射式混疊、端點奇異性與噪聲。
- 6.2
切比雪夫–洛巴托微分:矩陣、證明與邊界條件
推導包含端點的切比雪夫微分矩陣,證明多項式精確性及導數收斂的充分條件,並分清插值、混疊、噪聲與邊界消元。