第1章 误差理论 1
1.1 引言 1
1.2 绝对误差和相对误差 2
1.3 有效数字 4
1.4 近似数的简单算术运算 5
习题1 11
第2章 插值方法 12
2.1 n次插值 12
2.2 分段线性插值 24
2.3 埃尔米特(Hermite)插值 29
2.4 分段三次埃尔米特插值 32
2.5 样条插值函数 35
2.6 曲线拟合的最小二乘法 39
习题2 43
第3章 数值积分 45
3.1 梯形求积公式、抛物线求积公式和牛顿-科茨(Newton-Cotes)公式 45
3.2 梯形求积公式和抛物线求积公式的误差估计 48
3.3 复化公式及其误差估计 52
3.4 数值方法中的加速收敛技巧——理查森(Richardson)外推算法 58
3.5 龙贝格(Romberg)求积法 60
3.6 高斯(Gauss)型求积公式 62
习题3 67
4.1 根的隔离 70
第4章 非线性方程求根的迭代法 70
4.2 求实根的对分区间法 76
4.3 迭代法 77
4.4 牛顿(Newton)法 81
4.5 弦截法 85
4.6 用牛顿法解方程组 85
习题4 87
第5章 常微分方程数值解法 89
5.1 欧拉(Euler)折线法与改进的欧拉法 90
5.2 龙格-库塔(Runge-Kutta)方法 94
5.3 亚当斯(Adams)方法 101
5.4 线性多步法 105
5.5 微分方程组和高阶微分方程的解法 108
习题5 110
第6章 线性代数方程组的解法 112
6.1 直接法 112
6.2 追赶法 122
6.3 向量范数、矩阵范数与误差分析 124
6.4 迭代法 128
6.5 迭代收敛性 134
习题6 138
参考文献 141