第1章 误差 1
1.1 科学计算中误差的来源 1
1.1.1 计算机中数的表示 1
1.1.2 浮点数的运算特点 2
1.1.3 误差的来源与分类 3
1.2 误差的基本估计方式 4
1.2.1 绝对误差和绝对误差限 4
1.2.2 相对误差和相对误差限 5
1.2.3 有效数字 5
1.2.4 算术运算的误差 7
1.3.1 算法的数值稳定性概念 8
1.3 算法的数值稳定性 8
1.3.2 设计算法的若干原则 9
习题一 12
第2章 一元非线性方程的解法 13
2.1 初始近似根的确定 13
2.2 二分法 14
2.3 迭代法的一般知识 17
2.3.1 迭代法的基本思想及几何意义 17
2.3.2 迭代法的收敛条件及误差估计式 18
2.4 牛顿迭代法(切线法) 21
2.5 弦截法(割线法) 23
2.6 埃特金(Aitken)迭代法 24
2.7 上机实验参考程序 26
习题二 28
第3章 线性代数方程组的解法 30
3.1 顺序高斯消去法 30
3.1.1 顺序高斯消去法举例 30
3.1.2 一般情况的计算过程 31
3.2 选主元高斯消去法 34
3.2.1 选主元高斯消去法 34
3.2.2 对算法的几点说明 37
3.3 高斯-约当(Gauss-Jordan)消去法 38
3.4 解三对角线性方程组的追赶法 40
3.5 三角分解法 42
3.5.1 矩阵的三角分解 42
3.5.2 用三角分解法解方程组 44
3.6 线性代数方程组的迭代解法 47
3.6.1 简单迭代法的一般形式 47
3.6.2 雅可比(Jacobi)迭代法 49
3.6.3 高斯-赛德尔(Seidel)迭代法 50
3.7 迭代法的收敛性 52
3.8 上机实验参考程序 54
习题三 60
第4章 插值法和曲线拟合 64
4.1 插值法的基本理论 64
4.1.1 插值问题及代数多项式插值 64
4.1.2 插值多项式的误差 65
4.2.1 线性插值和二次插值 66
4.2 拉格朗日(Lagrange)插值多项式 66
4.2.2 n次拉格朗日插值 68
4.3 牛顿均差插值多项式 69
4.3.1 均差及均差表 69
4.3.2 牛顿均差型插值多项式 71
4.4 三次样条插值 73
4.4.1 三次样条插值函数的概念 73
4.4.2 三次样条插值函数的求法 74
4.5 曲线拟合的最小二乘法 76
4.5.1 曲线拟合的最小二乘法 76
4.5.2 超定方程组的最小二乘解 77
4.5.3 代数多项式拟合 78
4.6 上机实验参考程序 80
习题四 84
第5章 数值积分 86
5.1 牛顿-柯特斯求积公式 86
5.1.1 牛顿-柯特斯(Newton-Cotes)求积公式的构造 86
5.1.2 求积公式的代数精度，梯形公式和抛物线公式的误差估计 88
5.2 复合求积公式及其误差 90
5.2.1 复合梯形公式及其误差 90
5.2.2 复合抛物线公式及其误差 91
5.2.3 变步长的梯形公式 92
5.3 龙贝格(Romberg)求积法 93
5.4 上机实验参考程序 94
习题五 98
6.1 欧拉法和改进的欧拉法 100
6.1.1 欧拉(Euler)法及其截断误差 100
第6章 常微分方程数值解法 100
6.1.2 改进的欧拉法及预测-校正公式 102
6.2 龙格-库塔法 103
6.2.1 二阶龙格-库塔(Runge-Kutta)公式 104
6.2.2 四阶龙格-库塔公式 105
6.3 线性多步法 106
6.3.1 四阶阿达姆斯(Adams)外插公式 106
6.3.2 四阶阿达姆斯内插公式 107
6.3.3 初始出发值的计算 107
6.4 上机实验参考程序 108
6.3.4 阿达姆斯预测-校正公式 108
习题六 112
附录A 用Mathcad进行数值计算 113
A.1 Mathcad基本用法 113
A.2 求解一元方程 116
A.3 线性代数计算 117
A.4 插值和曲线拟合 118
A.5 定积分数值计算 120
A.6 求解一阶常微分方程初值问题 121
附录B 习题答案 122
参考文献 126