你的进度
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,并用能量下降证明其对对称正定系统的收敛性。
- 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
幂法与逆迭代
用重复乘法或带位移的求解计算主特征对或指定的特征对,证明收敛速率,并指出使其失效的假设。