编者还有：姚仰新、雷秀仁、陆子强、黄凤辉

目录
1 数值分析基础概念/备用数学材料
【基本教学内容】
1.1 关于数值分析
1.2 误差基本概念与误差分析初步
1.2.1 绝对误差/相对误差
1.2.2 有效数字(位数)
1.2.3 截断误差/舍入误差/初始数据误差
1.2.4 函数计算的误差分析
1.3 病态问题与条件数/数值稳定性
1.3.1 病态问题与条件数
1.3.2 算法数值稳定性
1.4 数值算法设计与实现
【备用数学材料】
1.5 数学分析中的几个重要概念
1.5.1 Taylor(泰勒)公式
1.5.2 大O记号
1.5.3 上确界和下确界
1.5.4 函数序列的一致收敛性
1.6 几种重要矩阵及相关性质
1.6.1 对称正定矩阵
1.6.2 正交矩阵/相似矩阵
1.6.3 初等矩阵与初等变换
1.6.4 矩阵特征值/矩阵谱半径
1.7 线性空间概要
1.7.1 线性空间
1.7.2 范数/赋范线性空间
1.7.3 内积/内积空间
1.8 正交多项式
1.8.1 正交多项式及正交化方法
1.8.2 Legendre(勒让德)多项式
1.8.3 Chebyshev(切比雪夫)多项式(第一类)
1.8.4 其他正交多项式
1.9 向量范数/矩阵范数
1.9.1 向量范数
1.9.2 矩阵范数
1.10 附录:计算机中数的表示和舍入误差
1.10.1 定点表示与定点数
1.10.2 浮点表示与浮点数
1.10.3 单精度与双精度/舍入误差
1.10.4 计算机算术运算规则
习题1
2 函数插值方法
【基本教学内容】
2.1 插值问题的提法/多项式插值的存在惟一性
2.2 Lagrange插值公式
2.2.1 线性插值/二次插值
2.2.2 n次Lagrange插值
2.2.3 余项公式
2.3 带导插值:Hermite插值公式
2.3.1 带导插值的提法
2.3.2 Hermite插值公式及其余项公式
2.3.3 Hermite插值的两种常用情形
2.4 分段低次插值
2.4.1 Runge(龙格)现象
2.4.2 分段线性插值
2.4.3 分段三次Hermite插值
【较深入内容或参考材料】
2.5 均差与差分/Newton插值公式
2.5.1 均差及其性质
2.5.2 Newton插值公式及其余项
2.5.3 重节点均差与Newton型Hermite插值公式
2.5.4 差分及其性质
2.5.5 等距节点的Newton插值公式
2.6 样条函数及三次样条插值
2.6.1 基本概念
2.6.2 三弯矩插值法
2.6.3 三转角插值法
2.7 B样条插值
2.7.1 m次样条函数空间
2.7.2 B样条基函数
2.7.3 B样条函数的性质
2.8 二元函数插值(初步)
2.8.1 矩形区域上的二元函数插值
2.8.2 三角形区域上的线性插值
习题2
3 曲线拟合/连续函数逼近
【基本教学内容】
3.1 拟合问题与逼近问题(概述)
3.2 曲线拟合的(线性)最小二乘法
3.2.1 最小二乘拟合问题的提法
3.2.2 最小二乘解的解法:法方程
3.3 最小二乘的相关问题及例
3.3.1 指数模型与双曲线模型的线性化拟合
3.3.2 算术平均:最小二乘意义下误差最小
3.3.3 超定方程组(矛盾方程组)的最小二乘解
3.3.4 法方程Aa=d矩阵形式A〓Aa=A〓d
3.3.5 多元最小二乘拟合
3.4 基于正交多项式的曲线拟合
【较深入内容或参考材料】
3.5 连续函数的最佳平方逼近
3.5.1 最佳平方逼近问题的提法
3.5.2 最佳平方逼近的解法:法方程
3.5.3 基于正交函数的最佳平方逼近
3.6 连续函数的最佳一致逼近
3.6.1 一致逼近问题的提法
3.6.2 最佳一致逼近多项式的求法
3.6.3 最佳一致线性逼近
3.6.4 Remes算法
3.7 周期函数逼近与快速Fourier变换
3.7.1 最佳平方逼近与三角插值
3.7.2 快速Fourier变换
习题3
4 数值微分/数值积分
【基本教学内容】
4.1 微积分计算存在的问题/数值积分的基本概念
4.1.1 微积分计算存在的问题
4.1.2 数值积分的基本形式
4.1.3 插值型求积公式
4.1.4 代数精度的概念
4.2 Newton-Cotes型求积公式:梯形公式与Simpson公式
4.2.1 Newton-Cotes型公式的一般形式
4.2.2 梯形公式与Simpson公式及其余项
4.2.3 Newton-Cotes型公式的数值稳定性
4.2.4 复化梯形公式与复化Simpson公式
4.2.5 一个典型例子
4.3 Gauss型求积公式
4.3.1 Gauss型公式
4.3.2 Gauss-Legendre求积公式
4.3.3 Gauss-Chebyshev求积公式
4.3.4 Gauss型公式的余项、稳定性、收敛性及其他
4.4 数值微分(公式)
4.4.1 基于Taylor展开的数值微分公式
4.4.2 基于插值的数值微分公式
【较深入内容或参考材料】
4.5 外推原理及其在数值微积分中的应用
4.5.1 Richardson外推原理
4.5.2 基于外推算法的数值微分
4.5.3 数值积分的Romberg算法
4.6 自适应Simpson算法
4.7 振荡函数积分/广义积分
4.7.1 振荡函数积分计算
4.7.2 广义积分计算
4.8 重积分计算的基本方法
4.8.1 多重积分化为单重累次积分
4.8.2 重积分复化求积公式
4.8.3 重积分Gauss求积公式
习题4
5 线性代数方程组数值解法——直接法
【基本教学内容】
5.1 线性方程组的一般形式/直接法的基本过程
5.1.1 n阶线性代数方程组的一般形式
5.1.2 上三角方程组与回代过程
5.1.3 下三角方程组与前推过程
5.2 Gauss消去过程/列主元Gauss消去法
5.2.1 Gauss消去过程
5.2.2 顺序Gauss消去法
5.2.3 列主元Gauss消去法
5.2.4 列主元Gauss消去法的计算机算法
5.3 矩阵三角分解:解方程组的直接三角分解法
5.3.1 矩阵三角分解
5.3.2 解方程组的直接三角分解法
5.4 追赶法/平方根法
5.4.1 解三对角方程组的追赶法
5.4.2 对称正定矩阵的Cholesky分解与平方根法
【较深入内容或参考材料】
5.5 Gauss-Jordan消去法与求逆矩阵的计算机算法
5.5.1 Gauss-Jordan消去法
5.5.2 求逆矩阵的计算机算法
5.6 改进的平方根法及其计算机算法
5.6.1 改进的平方根法
5.6.2 改进的平方根法的计算机算法
5.7 大型带状矩阵方程组及其解法
5.7.1 大型带状矩阵方程组
5.7.2 直接三角分解法解大型带状矩阵方程组
5.7.3 改进的平方根法解大型对称正定带状方程组
5.8 直接法误差分析
5.8.1 扰动误差分析:条件数与病态方程组
5.8.2 事后误差估计
5.8.3 舍入误差分析
5.8.4 解病态方程组的迭代改善算法
习题5
6 线性代数方程组数值解法——迭代法
【基本教学内容】
6.1 迭代法:基本概念和基本迭代公式
6.2 Jacobi迭代法/Gauss-Seidel迭代法
6.2.1 Jacobi迭代公式(格式)
6.2.2 Gauss-Seidel迭代公式(格式)
6.2.3 Jacobi迭代法与Gauss-Seidel迭代法
6.2.4 Gauss-Seidel迭代法的计算机算法
6.3 迭代法收敛性理论
6.3.1 收敛性基本定理
6.3.2 其他定理
6.3.3 收敛速度问题
【较深入内容或参考材料】
6.4 超松弛迭代法/块迭代法
6.4.1 逐次超松弛迭代法(SOR)
6.4.2 超松弛迭代法的收敛性
6.4.3 块迭代法
6.5 共轭梯度法
6.5.1 变分原理
6.5.2 最速下降法
6.5.3 共轭梯度法
6.6 广义极小残量法
6.6.1 Galerkin原理
6.6.2 Arnoldi过程
6.6.3 广义极小残量(GMRES)方法
习题6
7 非线性方程与方程组的数值解法
【基本教学内容】
7.1 一元非线性方程求根的基本概念与主要思想
7.1.1 基本概念
7.1.2 求根的主要思想
7.2 二分法(对半法)
7.3 不动点迭代法及其收敛性理论
7.3.1 不动点迭代法
7.3.2 收敛性基本定理
7.3.3 局部收敛性
7.3.4 收敛速度与收敛阶
7.3.5 不动点迭代法的计算机算法
7.4 Newton迭代法
7.4.1 Newton迭代公式
7.4.2 Newton迭代法的收敛性(含重根的迭代改善)
7.4.3 Newton迭代法用于求方根
7.4.4 Newton迭代法的计算机算法/Newton下山法
7.4.5 离散Newton迭代法——割线法
【较深入内容或参考材料】
7.5 收敛加速技术研究
7.5.1 Aitken加速方案
7.5.2 Steffensen迭代法
7.6 非线性方程组及其不动点迭代法
7.6.1 非线性方程组
7.6.2 非线性方程组的不动点迭代法
7.6.3 不动点迭代法的收敛性
7.7 非线性方程组的Newton迭代法与拟Newton迭代法
7.7.1 Newton法
7.7.2 拟Newton法
7.8 延拓法
习题7
8 矩阵特征值计算
【基本教学内容】
8.1 矩阵特征值和特征向量
8.2 乘幂法
8.2.1 求模最大的特征值的乘幂法
8.2.2 乘幂法的加速方法
8.2.3 求模最小的特征值的反幂法
8.3 求对称矩阵特征值的Jacobi(雅可比)法
【较深入内容或参考材料】
8.4 Householder方法
8.5 QR方法
8.5.1 基本的QR方法
8.5.2 带原点平移的QR方法
习题8
9 常微分方程数值解法
【基本教学内容】
9.1 常微分方程定解问题/数值解的概念
9.1.1 基本概念
9.1.2 初值问题的基本形式
9.1.3 初值问题解的存在惟一性与Lipschitz条件
9.1.4 数值问题与数值解
9.2 初值问题的Euler方法/局部截断误差
9.2.1 Euler方法
9.2.2 隐式Euler公式/梯形公式
9.2.3 改进的Euler公式
9.2.4 局部截断误差/方法的阶
9.3 初值问题的Runge-Kutta方法
9.3.1 2阶Runge-Kutta公式
9.3.2 3阶/4阶Runge-Kutta公式
9.3.3 进一步讨论:自动选步长算法
9.4 单步法的收敛性与稳定性
9.4.1 单步法的收敛性
9.4.2 单步法的绝对稳定性
【较深入内容或参考材料】
9.5 线性多步法及其预测-校正格式
9.5.1 线性多步法的一般形式
9.5.2 线性多步法的构建
9.5.3 几个重要的线性多步法
9.5.4 预测-校正计算格式
9.6 线性多步法的收敛性与稳定性
9.6.1 常系数线性差分方程
9.6.2 收敛性
9.6.3 绝对稳定性
9.7 1阶方程组与高阶方程初值问题
9.8 刚性微分方程组问题(简介)
9.9 边值问题:差分法/打靶法
9.9.1 两点边值问题概述
9.9.2 差分法
9.9.3 打靶法
习题9
10 偏微分方程的数值方法
【基本教学内容】
10.1 引言
10.2 椭圆型方程的差分方法
10.2.1 差分逼近的基本概念
10.2.2 2阶椭圆型方程边值问题的差分格式
10.2.3 边界条件的处理
10.2.4 极值原理与差分格式的收敛性
10.3 抛物型方程的差分格式
10.3.1 一维抛物型方程的差分格式
10.3.2 差分格式的稳定性与收敛性
10.4 双曲型方程的差分格式
10.4.1 1阶双曲型方程的差分格式
10.4.2 2阶双曲型方程的差分格式
【较深入内容或参考材料】
10.5 谱方法
10.6 有限元方法简介
10.6.1 变分问题
10.6.2 常微分方程边值问题
10.6.3 椭圆方程边值问题的有限元解法
习题10
习题参考答案
参考文献