跳转到主内容
TsukiraLuna
首页
内容
文章
系列
类型
标签
归档
工坊
关于
留言
友链
关于本站
返回系列列表
Series
数值分析初步
共 9 章
约 43 分钟读完
1
数值分析初步 第 1 章 绪论
机器数与浮点数表示、上溢出与下溢出、绝对误差与相对误差及其误差限、有效数字的定义与相对误差的关系。
2024-09-01
2 分钟
2
数值分析初步 第 2 章 解线性方程组的直接法
三角形方程组回代、Gauss 消元法及其计算量与可行性、列主元消元、LU 与 LDU 分解、Doolittle 分解示例、带置换的 LU 分解,以及对称正定方程组的 Cholesky 分解与三对角方程组的追赶法。
2024-09-02
4 分钟
3
数值分析初步 第 3 章 解线性方程组的迭代法
本章从向量范数、矩阵范数与谱半径出发,给出迭代法 x^(k+1)=Hx^(k)+g 的收敛判据,并讨论 Jacobi、Gauss-Seidel、SOR 迭代的构造、收敛条件与误差估计。
2024-09-03
5 分钟
4
数值分析初步 第 4 章 解线性最小二乘问题的直接方法
本章讨论线性最小二乘问题的直接解法:先给出最小二乘解、像空间与核空间、正交补的定义,导出法方程与解的判别条件,再介绍 Householder 与 Givens 初等正交变换,最后用正交变换构造 QR 分解并据此求解最小二乘问题。
2024-09-04
4 分钟
5
数值分析初步 第 5 章 矩阵特征值问题计算
介绍矩阵特征值问题的常用数值方法:乘幂法与反幂法、原点位移与 Rayleigh 商迭代、降阶方法,对称矩阵的 Jacobi 旋转法与 Givens–Householder 三对角化,以及用 Sturm 序列计数特征值的二分法。
2024-09-05
2 分钟
6
数值分析初步 第 6 章 函数插值
介绍函数插值的基本方法:Lagrange 基函数与插值余项,Newton 差商及其递推公式,Hermite 插值,分段三次 Hermite 插值的四种边值条件,以及截断幂与 B 样条的定义。
2024-09-06
4 分钟
7
数值分析初步 第 7 章 数值积分
本章介绍数值积分:Newton–Cotes 求积公式与代数精度的刻画、梯形与 Simpson 公式及其余项、求积公式的收敛性与稳定性,复化梯形与复化 Simpson 公式、Romberg 逐级外推算法,以及正交多项式与 Gauss 型求积公式。
2024-09-07
4 分钟
8
数值分析初步 第 8 章 微分方程数值解
向前与向后 Euler 格式、梯形格式与改进 Euler 格式及其局部截断误差与精度阶,一般 Runge–Kutta 方法与线性多步格式,以及单步法的相容性、收敛性误差估计与绝对稳定域。
2024-09-08
5 分钟
9
数值分析初步 第 9 章 例题
本章汇集数值分析各主要方法的例题:Doolittle 与 Crout 分解、列主元 PLU 分解、Cholesky 分解、追赶法、Jacobi 与 Gauss-Seidel 迭代、SOR、最小二乘、特征值与插值。
2024-09-09
13 分钟