第一章 绪论
1.1 误差的来源
1.2 误差的基本概念
1.2.1 误差与误差限
1.2.2 相对误差与相对误差限
1.2.3 有效数字
1.3 数值计算的注意事项
1.3.1 数值运算时误差的传播
1.3.2 数值运算中应注意的事项
习题
第二章 插值理论与曲线拟合
2.1 插值的基本概念、插值多项式的存在唯一性
2.2 Lagrange插值
2.2.1 Lagrange插值多项式的构造
2.2.2 Lagrange插值误差分析
2.3 牛顿(Newton)插值
2.3.1 差商的定义及其性质
2.3.2 牛顿插值多项式
2.4 等距节点的多项式插值
2.4.1 差分
2.4.2 差分形式的插值公式
2.5 埃尔米特(Hermite)插值公式
2.6 分段低次多项式插值
2.6.1 分段线性插值
2.6.2 分段抛物线插值
2.6.3 分段三次埃尔米特插值
2.7 三次样条插值
2.7.1 样条函数的基本概念
2.7.2 三转角方程
2.8 曲线拟合
习题
数值实验
第三章 方程求根
3.1 引言
3.2 二分法
3.3 迭代法
3.3.1 迭代法的基本概念
3.3.2 迭代过程的收敛性
3.3.3 迭代过程的局部收敛及其收敛速度
3.3.4 埃特金(Aitken)加速法
3.4 牛顿法
3.4.1 牛顿迭代公式
3.4.2 牛顿迭代法的局部收敛性
3.4.3 大范围收敛性
3.5 弦截法
3.5.1 弦截法
3.5.2 快速弦截法
习题
数值实验
第四章 线性代数方程组的解法
4.1 直接方法
4.1.1 高斯简单消去法
4,1.2 选主元消去法
4.1.3 高斯.约当消去法
4.1.4 三角分解法
4.1.5 平方根法(Cholesky分解法)
4.1.6 追赶法
4.2 范数与误差分析
4.2.1 向量范数
4.2.2 矩阵范数
4.2.3 谱半径
4.2.4 条件数与误差估计
4.3 迭代法
4.3.1 雅可比简单迭代法
……
第五章 数值积分
第六章 常微分方程初值问题的数值解法
第七章 矩阵的特征值与特征向量