ESC
输入关键词搜索文章
目录

数值分析

枢纽页 · 电子科技大学课程组
从误差传播到特征值迭代——用计算机逼近不可手算的问题
Introduction · 课程说明
数值分析:用计算机"算"出数学的答案

数学分析告诉我们方程有没有解、解是什么。但工程里遇到的方程往往没有解析解——三次方程没有求根公式,五百阶的矩阵不可能手算求逆,微分方程更是几乎不可能解析求解。数值分析研究的就是:如何用计算机在有限步内求出"足够好"的近似解。

本课程来自电子科技大学数学科学学院数值分析课程组,共二十二章,覆盖数值线性代数、插值与拟合、数值微积分、常微分方程数值解等核心内容。

📖 章节结构
排序:
Chap 1–4
Chap1Chap2Chap3Chap4
科学计算误差、稳定性、二分法、不动点迭代、Newton 法与弦截法
Chap 5–10
Chap5Chap6Chap7Chap8Chap9Chap10
Gauss 消元、LU 分解、条件数、Jacobi、Gauss-Seidel、SOR、最速下降法
Chap 11–16
Chap11Chap12Chap13Chap14Chap15Chap16
Lagrange / Newton 插值、样条、最小二乘、QR 分解与拟合模型
Chap 17–19
Chap17Chap18Chap19
正交多项式、函数逼近、Newton-Cotes、复化积分、外推与 Gauss 积分
Chap 20–21
Chap20Chap21
数值求导、Euler、修正 Euler、Runge-Kutta、多步法、收敛性与稳定性
Chap 22
Chap22
乘幂法、反幂法、归一化策略与 LU 分解在特征值计算中的作用

文章关系图

7 篇文章 · 21 条连接

📚 核心方法论
误差分析:所有近似计算的出发点

数值分析并不直接追问“答案是什么”,而先追问“误差从哪里来、会被放大多少、算法是否稳定”。从舍入误差、截断误差到条件数与病态性,误差分析决定了后面每一种数值方法是否可信。

迭代收敛:从方程求根到线性系统求解

迭代思想贯穿整门课:从一元方程的二分法、不动点迭代与 Newton 法,到线性方程组的 Jacobi、Gauss-Seidel、SOR,再到特征值问题的乘幂法,本质上都是“构造序列,让它逼近目标”。

逼近思想:插值、拟合、积分彼此相连

插值与拟合告诉我们怎样用简单函数逼近复杂函数;数值积分则进一步把“先逼近,再计算”的思想推进到求积公式。Newton-Cotes、Gauss 积分和最小二乘法都可以看作函数逼近思想在不同目标上的展开。

微分方程:连续模型如何被离散追踪

数值求导、Euler 法、Runge-Kutta 法和多步法回答的是同一个问题:当解析解难求甚至不存在显式表达式时,怎样用有限步计算跟踪连续动力系统的演化,并控制局部截断误差与绝对稳定性。

🔗 知识点关联图
误差分析 → 条件数与稳定性
舍入误差和截断误差告诉我们“误差从哪里来”,而条件数和稳定性告诉我们“误差会不会被算法和问题本身放大”。这是判断数值结果是否可信的第一层标准。
Gauss 消元 → LU 分解 → 反幂法
Gauss 消元导出 LU 分解,而反幂法在每一步都要解线性方程组,因此自然回到 LU 分解。这条链把“线性系统求解”和“特征值计算”接到了一起。
插值/逼近 → 数值积分
Newton-Cotes 公式建立在多项式插值之上;Gauss 积分则通过最优节点选择把积分精度推到更高。积分公式不是凭空出现的,而是逼近思想的自然延伸。
ODE 数值解 → 稳定性分析
ODE 数值解不是只比精度高低,还必须讨论收敛性与绝对稳定性。实验方程 $y' = \lambda y$ 成为理解 Euler 与 RK 稳定域的标准试金石。
📚 研究资源
主课程材料
  • 本地目录:/Users/zhengxinyu/Org/roam/note/linear-algebra/数值分析
  • Chap1 至 Chap22 PDF 讲义(以本地 PDF 为主要参考来源)
  • 课程结构覆盖:误差、求根、线性系统、插值拟合、积分、ODE、特征值
  • 已有页面会持续根据这套 PDF 回填和修订
推荐实现工具链
  • Matlab —— 课程示例与实验默认环境
  • Python + NumPy/SciPy —— 开源复现与验证
  • Jupyter / Julia —— 用于可视化与数值实验扩展
📋 待研究专题
专题 对应章节 状态
误差分析与非线性方程求根 Chap 1–4 ✅ 已完成初稿
线性方程组与矩阵数值计算 Chap 5–10 ✅ 已完成初稿
插值与拟合 Chap 11–16 ✅ 已有初稿,待统一修订
函数逼近、数值积分、ODE 与特征值方法 Chap 17–22 🟡 已成体系,待补细节
Resources

讲义来源:电子科技大学数学科学学院数值分析课程组。如需公开使用,请注明来源。

相关枢纽页:线性代数枢纽页 · 信号处理枢纽页