跳到正文

MATH3230

數值分析

誤差與穩定性、求根、線性方程組的直接與迭代求解、最小二乘、插值與一致近似、數值微分、求積及特徵值迭代。

13 章 · 29 節EN · 繁 · 简
我的課程筆記

你的進度

0/ 29 節已標記完成

下一節: 浮點數、條件與穩定性

完成記錄儲存在此瀏覽器中。

這門課在網上

MATH3230 筆記裏的內容

定理卡
55
定義
45
反例
31
概念視角
17
思想史
0
證明透視
29

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 29 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

在網上定理卡 55 · 定義 45 · 反例 31 · 概念視角 17 · 證明透視 29

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 29 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

第 1 章 · 1 節

誤差與穩定性

表示、敏感度與數值穩定性。

定理 2 · 定義 4反例 1視角 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 1.1

    浮點數、條件與穩定性

    區分問題條件與算法誤差。

第 2 章 · 5 節

求根

夾逼區間與局部迭代。

定理 7 · 定義 2反例 5視角 1證明透視 5

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 2.1

    夾逼法與牛頓法

    在明確假設下證明二分法及牛頓法收斂。

  2. 2.2

    帶保障的割線步與二分法

    結合割線提議與二分法,證明區間寬度的保證。

  3. 2.3

    設計不動點迭代與估計誤差

    驗證區間上的迭代,並用相鄰兩步給出誤差上界。

  4. 2.4

    重根處的牛頓法

    推導二次收斂為何失效,以及如何利用重數修正迭代。

  5. 2.5

    非線性方程組的牛頓法

    以雅可比矩陣的線性方程組把牛頓迭代推廣到方程組 F(x)=0,證明局部二次收斂,並討論奇異雅可比矩陣與起始點。

第 3 章 · 3 節

線性方程組

消元、殘差與敏感度。

定理 5 · 定義 3反例 3視角 1證明透視 3

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 3.1

    消元、殘差與條件數

    利用選主元求解並解讀殘差與條件數。

  2. 3.2

    正定線性系統的 Cholesky 分解

    推導對稱分解,求解線性系統,並說明保證的界限。

  3. 3.3

    三對角消元與正定方程組

    推導線性成本的直接解法,證明主元存在的條件,並區分矩陣結構與數值準確度。

第 4 章 · 1 節

從取樣數據作近似

在明確誤差模型下研究多項式插值、中央差分及複合梯形法。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 4.1

    插值、差分與求積

    證明插值餘項、量度取樣敏感度,並推導微分及求積誤差界。

第 5 章 · 3 節

插值:由存在到設計

逐點構造、求值、條件及極值節點乘積。

定理 6 · 定義 6反例 5視角 2證明透視 4

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 5.1

    Newton 形式、重心求值與節點選擇

    證明 Newton 與重心恆等式、Lebesgue 不等式及 Chebyshev 節點乘積的極小極大性質。

  2. 5.2

    Hermite 數據與自然三次樣條

    為導數數據建立插值及精確餘項,再構造唯一自然三次樣條並證明其最小彎曲性質。

  3. 5.3

    網格上的分段線性插值

    在不等距節點上構造局部插值,分辨近似、導數及數據誤差。

第 6 章 · 5 節

求積與誤差估計

對稱、正交、代數精度及有條件的自適應估計。

定理 9 · 定義 1反例 5視角 5證明透視 5

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 6.1

    Gaussian 求積與自適應誤差模型

    推導中點及 Simpson 界、證明 Gaussian 精度,並解釋 Richardson 與自適應停止的限制。

  2. 6.3

    加權 Gaussian 求積:節點、權重與局限

    構造加權 Gaussian 求積,證明最優多項式精度及正權重,並分析其局限。

  3. 6.4

    Gaussian 求積:以導數保證誤差界

    證明加權 Gaussian 導數餘項,計算最優常數,並推導複合雙節點求積的誤差保證。

  4. 6.5

    加密梯形規則與構造 Romberg 表

    重用樣本、逐次消去主導誤差,並區分外推與誤差證明。

  5. 6.6

    自適應 Simpson 求積:估計與保證

    構造自適應算法,推導誤差估計,並區分模型下的停止條件與導數界給出的保證。

第 7 章 · 4 節

迭代線性求解

譜迭代、Krylov 能量極小化及正定預條件。

定理 8 · 定義 8反例 4視角 1證明透視 4

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 7.1

    定常迭代、Krylov 空間與預條件

    證明定常譜收斂,以及共軛梯度極小化、誤差界和預條件恆等式。

  2. 7.2

    SOR:鬆弛與能量下降

    推導 SOR,並以能量下降證明其對對稱正定系統的收斂性。

  3. 7.3

    非對稱系統的 Gauss–Seidel 收斂判據

    逐行證明非對稱系統的 Gauss–Seidel 收斂判據。

  4. 7.4

    捨入迭代下的停止準則

    以壓縮性與明確單步誤差界認證迭代的停止準則。

第 8 章 · 2 節

誤差預算與可靠算術

四階微分、不確定性權衡及求和穩定性。

定理 4 · 定義 4反例 2視角 2證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 8.1

    外推與可靠算術

    證明具有可達常數的四階微分界及分量求和穩定性,再研究補償及其限制。

  2. 8.2

    二次方程的根、消去誤差與條件

    區分二次公式的消去誤差與判別式及根的敏感性。

第 13 章 · 1 節

數值微分

構造微分模板並分析其對數據的敏感度。

定理 2 · 定義 2反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 13.1

    不等距節點上的單側數值微分

    以目標點一側、間距不等的樣本構造導數權重,並分開界定截斷誤差與數據擾動誤差。

第 14 章 · 1 節

可靠分解與最小二乘

主元增長、分解及求解的後向誤差,以及正交最小二乘約化。

定理 3 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 14.1

    主元增長、Householder QR 與最小二乘

    將分解誤差聯繫到實際求解的問題,並用正交變換推導最小二乘法。

第 15 章 · 1 節

不假設滿欄秩的最小二乘

透過 SVD 分開擬合向量、零空間自由度、最小範數及秩判定。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 15.1

    SVD、最小範數最小二乘與數值秩

    用正交幾何處理解的不唯一性,證明偽逆公式,並區分精確秩與閾值模型。

第 16 章 · 1 節

最佳一致近似

存在、唯一、交錯及明確 Chebyshev 極小極大近似。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 16.1

    最佳多項式與等振盪

    證明最佳一致多項式近似的存在、唯一性及交錯極值刻畫。

第 17 章 · 1 節

特徵值迭代

以重複乘法與求解計算主導及帶位移的特徵對,並討論收斂速率與失效情形。

定理 3 · 定義 3反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 17.1

    冪法與逆迭代

    以重複乘法或帶位移的求解計算主導或指定的特徵對,證明收斂速率,並指出使其失效的假設。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情