第一篇 用PASCAL语言编写的实用算法 3
第一章 方程求根 3
1.1 二分法 3
目 录 3
1.2 迭代法 6
1.3 迭代加速法 8
1.4 牛顿法 10
1.5 弦截法 13
2.1 线性插值 16
第二章函数插值 16
2.2 抛物插值 17
2.3 拉格朗日插值 19
2.4 埃特金插值(逐步插值) 21
2.5 分段线性插值 24
2.6 分段抛物插值 26
2.7 二点式数值微分公式 28
2.8 三点式数值微分公式 30
3.1 复化梯形法 32
第三章数值积分 32
3.2 复化辛卜生法 34
3.3 复化柯特斯法 36
3.4 变步长梯形法 38
3.5 龙贝方法 41
第四章 常微分方程的数值解法 45
4.1 欧拉方法 45
4.2 改进欧拉方法 47
4.3 四阶龙格—库塔方法 50
4.4 用龙格—库塔方法解一阶方程组 53
第五章 线性方程组的解法 57
5.1 简单迭代法 57
5.2 高斯—赛德尔迭代法 60
5.3 松弛法 64
5.4 约当消去法 67
5.5 高斯列主元素消去法 69
5.6 追赶法 72
5.7 平方根法 75
5.8 乔累斯基法 79
第二篇用C语言编写的实用算法 85
第六章方程求根 85
6.1 二分法 85
6.2迭代法 87
6.3 迭代加速法 89
6.4 牛顿法 91
6.5 弦截法 92
第七章函数插值 95
7.1 线性插值 95
7.2抛物插值 96
7.3 拉格朗日插值 98
7.4埃特金插值 100
7.5 分段线性插值 102
7.6 分段抛物插值 103
7.7 两点式数值微分 105
7.8三点式数值微分 106
8.1 复化梯形法 108
第八章数值积分 108
8.2 复化辛卜生法 109
8.3复化柯特斯法 111
8.4 变步长梯形法 113
8.5龙贝方法 115
第九章…常微分方程的数值解法 119
9.1欧拉方法 119
9.2改进欧拉方法 121
9.3 四阶龙格—库塔方法 123
9.4 用龙格—库塔方法解一阶方程组 125
第十章…线性方程组的解法 128
10.1 简单迭代法 128
10.2 高斯—赛德尔迭代法 130
10.3 松弛法 133
10.4 约当消去法 136
10.5 高斯列主元素消去法 138
10.6 追赶法 141
10.7 平方根法 144
10.8 乔累斯基法 147