第一章 绪论
1.1 引言
1.2 误差
1.3 减少误差危害的几个手段
习题一
第二章 线性方程组的数值解法
2.1 引言
2.2 Gauss 消元法及其变形
2.2.1 三角形方程组的解法
2.2.2 Gauss 消元法
2.2.3 列主元Gauss 消元法
2.3 矩阵分解法
2.3.1 LU 分解法
2.3.2 列主元LU 分解法
2.3.3 平方根法
2.3.4 改进平方根法
2.4 追赶法
2.5 向量范数与矩阵范数
2.5.1 向量范数
2.5.2 矩阵范数
2.5.3 线性方程组的扰动分析
2.6 线性方程组的迭代解法
2.6.1 迭代法的基本思想
2.6.2 迭代法的收敛性
2.6.3 Jacobi 迭代法
2.6.5 SOR 迭代法
习题二
第三章 插值法
3.1 问题提出
3.2 Lagrange 插值法
3.3 逐次线性插值法
3.4 Newton 插值法
3.5 Hermite 插值法
3.6 分段插值法
3.7 三次样条插值法
习题三
第四章 曲线拟合
4.1 引言
4.2 最小二乘法
习题四
第五章 数值积分与数值微分
5.1 引言
5.3 Romberg 方法
5.3.1 复合梯形公式的递推公式
5.3.2 Romberg 公式
5.4 Gauss 公式
5.5 数值微分
习题五
第六章 方程求根
6.1 引言
6.2 二分法
6.3 迭代法
6.4 Newton 法
6.5 割线法与抛物线法
习题六
第七章 常微分方程数值解法
7.1 引言
7.2 Euler 方法与梯形方法
7.4 显式单步法的收敛性和稳定性
7.5 线性多步法
7.6 一阶方程组及高阶方程初值问题的数值解法
习题七
第八章 方阵特征值和特征向量的数值解法
8.1 引言
8.2 幂法与反幂法
8.2.1 幂法
8.2.2 幂法的加速
8.2.3 带原点平移的反幂法
8.3 QR 方法
8.3.1 Householder 变换
8.3.2 Givens 变换
8.3.3 QR 分解
8.3.4 QR 方法
8.3.5 带原点平移的QR 方法
习题八
参考文献
