**章 算术运算中的误差分析初步
§1 数值方法
§2 误差来源
§3 **误差和相对误差
§4 舍入误差与有效数字
§5 数据误差在算术运算中的传播
§6 机器误差
6.1 计算机中数的表示
6.2 浮点运算和舍入误差
习题
第二章 解非线性方程的数值方法
§1 迭代法的一般概念
§2 区间分半法
§3 不动点迭代
§4 NewtonRaphson方法
§5 多项式求根
习题
第三章 解线性方程组的直接方法
§1 解线性方程组的Gauss消去法
1.1 Gauss 消去法
1.2 Gauss列主元消去法
1.3 Gauss按比例列主元消去法
1.4 GuassJordan消去法
1.5 矩阵方程的解法
1.6 Gauss消去法的矩阵表示形式
§2 直接三角分解法
2.1 矩阵三角分解
2.2 Crout方法
2.3 Cholesky分解
2.4 LDLT分解
2.5 对称正定带状矩阵的对称分解
2.6 解三对角线性方程组的三对角算法(追赶法)
§3 行列式和逆矩阵的计算
3.1 行列式的计算
3.2 逆矩阵的计算
§4 向量和矩阵的范数
4.1 向量范数
4.2 矩阵范数
4.3 向量和矩阵的极限
4.4 条件数和摄动理论初步
§5 Gauss消去法的浮点舍入误差分析
习题
第四章 插值法
§1 引言
§2 Lagrange插值公式
2.1 Lagrange插值多项式
2.2 线性插值
2.3 二次(抛物线)插值
2.4 插值公式��余项
§3 逐次线性插值法
3.1 逐次线性插值法
3.2 Neville算法
§4 均差与Newton插值公式
4.1 均差
4.2 Newton均差插值多项式
§5 有限差与等距点的插值公式
5.1 有限差
5.2 Newton前差和后差插值公式
§6 Hermite插值公式
§7 样条插值方法
7.1 多段多项式插值
7.2 三次样条插值
7.3 基样条
习题
第五章 数值积分
§1 Newton-Cotes 型数值积分公式
1.1 Newton-Cotes型求积公式
1.2 梯形公式和Simpson公式
1.3 误差、收敛性和数值稳定性
§2 复合求积公式
2.1 复合梯形公式
2.2 复合Simpson公式
§3 区间逐次分半法
§4 Euler-Maclaurin公式
§5 Romberg积分法
§6 自适应Simpson积分法
§7 直交多项式
§8 Gauss型数值求积公式
8.1 Gauss型求积公式
8.2 几种Gauss型求积公式
§9 重积分计算
习题