绪论 1
第1章 非线性方程求根 1
1.1 二分法 1
1.1.1 二分法的计算步骤 1
1.1.2 二分法的收敛性与事前误差估计 2
1.1.3 二分法评述 3
1.2 一般迭代法 3
1.2.1 迭代法的算法思想 3
1.2.2 迭代法的收敛性 3
1.2.3 迭代法的误差估计 5
1.2.4 迭代法的收敛速度与加速收敛技巧 6
1.3 牛顿迭代法 7
1.3.1 牛顿迭代公式的构造 7
1.3.2 牛顿迭代法的收敛性与收敛速度 8
1.3.3 牛顿迭代法评述 9
1.4 弦截法 9
习题一 12
第2章 线性代数方程组的数值解法 14
2.1 引言 14
2.2 解线性方程组的消去法 14
2.2.1 高斯消去法与高斯—若当消去法 14
2.2.2 消去法的可行性和计算工作量 16
2.2.3 主元素消去法 17
2.3 解线性方程组的矩阵分解法 19
2.3.1 非对称矩阵的三角分解法 19
2.3.2 解三对角型线性方程组的追赶法 22
2.3.3 对称正定矩阵的三角分解 23
2.4 解线性方程组的迭代法 26
2.4.1 雅可比迭代法与高斯—赛德尔迭代法 26
2.4.2 迭代法的收敛性 28
2.4.3 迭代法的应用说明 30
习题二 32
第3章 函数的插值与拟合法 34
3.1 引言 34
3.2 插值多项式的构造 35
3.2.1 拉格朗日插值多项式 35
3.2.2 牛顿均差插值多项式 37
3.3 分段低次插值 42
3.4 最小二乘法 43
3.4.1 最小二乘法的提出 43
3.4.2 数据的多项式最小二乘拟合 44
3.4.3 最小二乘法的应用例 45
习题三 47
第4章 插值型数值微分与数值积分 49
4.1 插值型数值微分公式 49
4.1.1 常用的数值微分公式 49
4.1.2 数值微分公式的误差分析 50
4.2 插值型数值积分 51
4.2.1 牛顿-柯特斯公式 51
4.2.2 复合求积公式 53
4.2.3 插值型求积公式的误差分析与步长减半算法 54
4.2.4 龙贝格积分法 56
习题四 58
第5章 常微分方程初值问题的数值解法 60
5.1 欧拉方法 60
5.1.1 欧拉公式与后退欧拉公式 60
5.1.2 梯形公式与改进欧拉公式 62
5.2 计算公式的误差分析 64
5.3 龙格—库塔方法 66
5.3.1 二阶R-K公式 66
5.3.2 四阶R-K公式 67
5.3.3 步长的自动选择 68
5.4 向一阶方程组与高阶方程的推广 69
习题五 70