第1章 绪论
1.1 数学问题的数值解法实例
1.2 误差概念和有效数字
1.2.1 误差概述
1.2.2 误差和有效数字
1.2.3 函数值的误差估计
1.3 算法的优化
习题
第2章 非线性方程与方程组的数值解法
2.1 二分法
2.2 一般迭代法
2.2.1 迭代法及收敛法
2.2.2 Steffensen加速收敛方法
2.3 Newton切线法
2.3.1 Newton迭代法和收敛性
2.3.2 代数方程的Newton迭代法
2.4 弦截法
2.5 非线性方程组的数值解法
2.5.1 一般迭代法
2.5.2 Newton迭代法
2.5.3 拟Newton法
习题
第3章 线性方程组的数值解法
3.1 Gauss消元法
3.1.1 Gauss顺序消元法
3.1.2 Gauss 主元素消元法
3.2 矩阵的三角分解法
3.2.1 Gauss消元法矩阵形式
3.2.2 Doolittle分解
3.2.3 对称矩阵Cholesky分解
3.2.4 三对角方程组求解的追赶法
3.3 矩阵求逆
3.4 向量和矩阵的范数
3.4.1 向量范数
3.4.2 矩阵范数
3.4.3 矩阵的谱半径和矩阵序列收敛性
3.5 病态方程组与矩阵条件数
3.5.1 病态方程组与扰动方程组的误差分析
3.5.2 矩阵条件数
3.6 线性方程组的迭代方法
3.6.1 线性方程组迭代法概述
3.6.2 Jacobi迭代法和Gauss-Seidel迭代法
3.6.3 线性方程组迭代法收敛条件
3.6.4 分声迭代法简介
3.6.5 改善精度的迭代正法
第4章 函数逼近的插值法与曲线拟合法
4.1 Lagrange插值法
4.2 Newton插值法
4.2.1 差商及其性质
4.2.2 Newton插值公式
4.2.3 等距节点Newton插值公式
4.3 Hermite插值
4.4 三次样条插值
4.4.1 分段插值
4.4.2 三次样条插值
4.5 曲线拟合的最小二乘法
4.5.1 最佳平方逼近
4.5.2 对闻散数据的曲线拟合最小二乘法
4.5.3 矛盾方程组的最小二乘解
习题
第5章 数值积分
5.1 Newton-Cotes求积公式
5.1.1 Cotes系数
5.1.2 Newton-Cotes公式截断误差及代数精度
5.2 复化求积公式
5.2.1 定步长复化求积公式
……
第6章 常微分方程数值解法
第7章 矩阵特征值和特征向量的数值解法
主要参考文献