你的進度
0/ 29 節已標記完成
下一節: 浮點數、條件與穩定性
完成記錄儲存在此瀏覽器中。
這門課在網上
MATH3230 筆記裏的內容
數字只算這門課 29 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。
在網上定理卡 55 · 定義 45 · 反例 31 · 概念視角 17 · 證明透視 29
第 1 章 · 1 節
誤差與穩定性
表示、敏感度與數值穩定性。
- 1.1
浮點數、條件與穩定性
區分問題條件與算法誤差。
第 2 章 · 5 節
求根
夾逼區間與局部迭代。
- 2.1
夾逼法與牛頓法
在明確假設下證明二分法及牛頓法收斂。
- 2.2
帶保障的割線步與二分法
結合割線提議與二分法,證明區間寬度的保證。
- 2.3
設計不動點迭代與估計誤差
驗證區間上的迭代,並用相鄰兩步給出誤差上界。
- 2.4
重根處的牛頓法
推導二次收斂為何失效,以及如何利用重數修正迭代。
- 2.5
非線性方程組的牛頓法
以雅可比矩陣的線性方程組把牛頓迭代推廣到方程組 F(x)=0,證明局部二次收斂,並討論奇異雅可比矩陣與起始點。
第 3 章 · 3 節
線性方程組
消元、殘差與敏感度。
- 3.1
消元、殘差與條件數
利用選主元求解並解讀殘差與條件數。
- 3.2
正定線性系統的 Cholesky 分解
推導對稱分解,求解線性系統,並說明保證的界限。
- 3.3
三對角消元與正定方程組
推導線性成本的直接解法,證明主元存在的條件,並區分矩陣結構與數值準確度。
第 4 章 · 1 節
從取樣數據作近似
在明確誤差模型下研究多項式插值、中央差分及複合梯形法。
- 4.1
插值、差分與求積
證明插值餘項、量度取樣敏感度,並推導微分及求積誤差界。
第 5 章 · 3 節
插值:由存在到設計
逐點構造、求值、條件及極值節點乘積。
- 5.1
Newton 形式、重心求值與節點選擇
證明 Newton 與重心恆等式、Lebesgue 不等式及 Chebyshev 節點乘積的極小極大性質。
- 5.2
Hermite 數據與自然三次樣條
為導數數據建立插值及精確餘項,再構造唯一自然三次樣條並證明其最小彎曲性質。
- 5.3
網格上的分段線性插值
在不等距節點上構造局部插值,分辨近似、導數及數據誤差。
第 6 章 · 5 節
求積與誤差估計
對稱、正交、代數精度及有條件的自適應估計。
- 6.1
Gaussian 求積與自適應誤差模型
推導中點及 Simpson 界、證明 Gaussian 精度,並解釋 Richardson 與自適應停止的限制。
- 6.3
加權 Gaussian 求積:節點、權重與局限
構造加權 Gaussian 求積,證明最優多項式精度及正權重,並分析其局限。
- 6.4
Gaussian 求積:以導數保證誤差界
證明加權 Gaussian 導數餘項,計算最優常數,並推導複合雙節點求積的誤差保證。
- 6.5
加密梯形規則與構造 Romberg 表
重用樣本、逐次消去主導誤差,並區分外推與誤差證明。
- 6.6
自適應 Simpson 求積:估計與保證
構造自適應算法,推導誤差估計,並區分模型下的停止條件與導數界給出的保證。
第 7 章 · 4 節
迭代線性求解
譜迭代、Krylov 能量極小化及正定預條件。
- 7.1
定常迭代、Krylov 空間與預條件
證明定常譜收斂,以及共軛梯度極小化、誤差界和預條件恆等式。
- 7.2
SOR:鬆弛與能量下降
推導 SOR,並以能量下降證明其對對稱正定系統的收斂性。
- 7.3
非對稱系統的 Gauss–Seidel 收斂判據
逐行證明非對稱系統的 Gauss–Seidel 收斂判據。
- 7.4
捨入迭代下的停止準則
以壓縮性與明確單步誤差界認證迭代的停止準則。
第 8 章 · 2 節
誤差預算與可靠算術
四階微分、不確定性權衡及求和穩定性。
- 8.1
外推與可靠算術
證明具有可達常數的四階微分界及分量求和穩定性,再研究補償及其限制。
- 8.2
二次方程的根、消去誤差與條件
區分二次公式的消去誤差與判別式及根的敏感性。
第 13 章 · 1 節
數值微分
構造微分模板並分析其對數據的敏感度。
- 13.1
不等距節點上的單側數值微分
以目標點一側、間距不等的樣本構造導數權重,並分開界定截斷誤差與數據擾動誤差。
第 14 章 · 1 節
可靠分解與最小二乘
主元增長、分解及求解的後向誤差,以及正交最小二乘約化。
- 14.1
主元增長、Householder QR 與最小二乘
將分解誤差聯繫到實際求解的問題,並用正交變換推導最小二乘法。
第 15 章 · 1 節
不假設滿欄秩的最小二乘
透過 SVD 分開擬合向量、零空間自由度、最小範數及秩判定。
- 15.1
SVD、最小範數最小二乘與數值秩
用正交幾何處理解的不唯一性,證明偽逆公式,並區分精確秩與閾值模型。
第 16 章 · 1 節
最佳一致近似
存在、唯一、交錯及明確 Chebyshev 極小極大近似。
- 16.1
最佳多項式與等振盪
證明最佳一致多項式近似的存在、唯一性及交錯極值刻畫。
第 17 章 · 1 節
特徵值迭代
以重複乘法與求解計算主導及帶位移的特徵對,並討論收斂速率與失效情形。
- 17.1
冪法與逆迭代
以重複乘法或帶位移的求解計算主導或指定的特徵對,證明收斂速率,並指出使其失效的假設。