绪论 1
目录 1
第1章 误差 2
§1 误差的来源 3
§2 绝对误差、相对误差与有效数字 4
2.1 绝对误差与绝对误差限 4
2.2 相对误差与相对误差限 4
2.3 有效数字与有效数字位数 6
§3 数值运算中误差传播规律简析 6
§4 数值运算中应注意的几个原则 7
小结 10
习题一 11
§1 二分法 12
第3章 非线性方程求根 12
§2 迭代法 15
2.1 简单迭代法 15
2.2 迭代法的几何意义 16
2.3 迭代法收敛的充分条件 17
§3 牛顿迭代法与弦割法 21
3.1 牛顿迭代公式及其几何意义 21
3.2 牛顿迭代法收敛的充分条件 21
3.3 弦割法 24
§4 迭代法的收敛阶与加速收敛方法 25
小结 28
习题二 29
§1 高斯消元法与选主元技巧 31
第3章 线性代数方程组的解法 31
1.1 三角形方程组及其解法 32
1.2 高斯消元法 32
1.3 列主元消元法 36
§2 三角分解法 39
2.1 矩阵的三角分解 39
2.2 杜利特尔分解法 41
2.3 解三对角线方程组的追赶法 44
2.4 解对称正定矩阵方程组的平方根法 46
§3 向量与矩阵的范数 49
3.1 向量的范数 49
3.2 矩阵的范数 50
§4 迭代法 52
4.1 雅可比迭代法 54
4.2 高斯-赛德尔迭代法 55
4.3 迭代法收敛条件与误差估计 56
4.4 逐次超松弛迭代法 61
§5 方程组的状态与解的迭代改善 64
5.1 方程组的状态与矩阵的条件数 64
5.2 方程组近似解可靠性判别法 66
5.3 近似解的迭代改善法 67
小结 67
习题三 68
第4章 插值与拟合 70
§1 插值概念与基础理论 70
1.1 插值问题的提法 70
1.2 插值多项式的存在唯一性 71
1.3 插值余项 72
§2 插值多项式的求法 73
2.1 拉格朗日插值多项式 73
2.2 差商与牛顿基本插值多项式 76
2.3 差分与等距结点下的牛顿公式 80
§3 分段低次插值 83
3.1 分段线性插值与分段二次插值 83
3.2 三次样条插值 84
§4 曲线拟合的最小二乘法 92
4.1 最小二乘问题的提法 92
4.2 最小二乘解的求法 93
4.3 加权技巧的应用 99
习题四 101
小结 101
第5章 数值微分与数值积分 104
§1 数值微分 104
1.1 利用插值多项式构造数值微分公式 104
1.2 利用三次样条插值函数构造数值微分公式 107
§2 构造数值积分公式的基本方法与有关概念 108
2.1 构造数值积分公式的基本方法 109
2.2 数值积分公式的余项 109
2.3 数值积分公式的代数精度 110
§3 牛顿-科茨公式 111
3.1 牛顿-科茨公式 112
3.2 复合低阶牛顿-科茨公式 114
3.3 误差的事后估计与步长的自动调整 118
3.4 变步长复合梯形法的递推算式 119
§4 龙贝格算法 122
小结 125
习题五 126
第6章 常微分方程初值问题的数值解法 128
§1 欧拉方法与改进欧拉方法 128
1.1 欧拉方法 129
1.2 欧拉公式的局部截断误差与精度分析 130
1.3 改进欧拉方法 131
§2 龙格-库塔法 134
2.1 龙格-库塔法的构造原理 134
2.2 经典龙格-库塔法 136
2.3 步长的自动选择 138
3.1 收敛性 140
§3 收敛性与稳定性 140
3.2 稳定性 141
§4 一阶方程组与高阶方程的数值解法 143
4.1 一阶方程组初值问题的数值解法 143
4.2 高阶方程初值问题的数值解法 145
§5 边值问题的数值解法 147
5.1 打靶法 147
5.2 有限差分法 148
小结 151
习题六 151
第7章 上机实习参考题 153
习题答案 158
参考书目 166