目录 1
第一章 绪论 1
第一节 数值分析与算法 1
第二节 误差及相关概念 3
习题一 7
第二章 非线性方程根的求解 8
第一节 引言 8
第二节 二分法 9
第三节 迭代法 10
习题二 21
第三章 插值法 22
第一节 插值的基本概念 22
第二节 Lagrange插值多项式 23
第三节 差商（均差）与Newton插值多项式 26
第四节 差分及其插值公式 31
第五节 Hermite插值 35
第六节 插值多项式的收敛性、稳定性及分段插值 38
第七节 三次样条插值 42
习题三 49
第四章 函数逼近与曲线拟合 52
第一节 基本概念 52
第二节 函数的最佳平方逼近 55
第三节 函数的（最小二乘）曲线拟合 59
第四节 正交函数系与正交多项式 64
第五节 函数的最佳一致逼近 73
第六节 周期函数的最佳平方三角逼近与快速Fourier变换 85
习题四 94
第五章 线性方程组的直接解法 96
第一节 Gauss消元法 96
第二节 选列主元的Gauss消元法 99
第三节 Gauss-Jordan消元法 103
第四节 矩阵的三角形分解 104
第五节 对称正定矩阵的Cholesky分解及改进的平方根法 109
第六节 解三对角方程组的追赶法 116
第七节 矩阵的求逆 121
第八节 方程组的性态、条件数 127
习题五 132
第六章 线性方程组的迭代法 135
第一节 简单迭代法的收敛条件及误差估计 137
第二节 Seidel迭代 140
第三节 Jacobi迭代和Causs-Seidel迭代 143
第四节 逐次超松弛迭代法（SOR） 147
习题六 153
第七章 数值积分和数值微分 155
第一节 数值积分的基本思想及代数精度 155
第二节 等距节点的Newton-Cotes公式 157
第三节 公式的误差分析 159
第四节 复合求积公式 161
第五节 Romberg算法 164
第六节 Gauss型求积公式 170
第七节 数值微分 174
习题七 176
第八章 矩阵特征值与特征向量的计算 177
第一节 乘幂法及反幂法 177
第二节 求实对称矩阵特征值的Jacobi方法 186
习题八 189
第九章 常微分方程初值问题的数值解法 190
第一节 Euler法及其改进方法 190
第二节 Runge-Kutta法 198
第三节 变步长的Runge-Kutta法 202
第四节 Adams方法 204
习题九 207
参考文献 209