跳到正文

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,并用能量下降证明其对对称正定系统的收敛性。

  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 与存储详情