工科研究生教材，数学系列：应用数值分析

　　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插值的两种常用情形
　　问题
　　3　典线拟／连续函数逼近
　　4　数值微分／数值积分
　　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 Causs-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 (~~auss-Seidel迭代公式(格式)
　　6.2.3 Jacobi迭代法与GaussSeidel迭代法
　　6.2.4 (Gass-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迭代法
　　8 矩阵特征值计算
　　9 常微分方程数值解法
　　10 偏微分方程的数值方法
　　习题参考答案
　　参考文献

　　本书包括通用的数值分析（或称计算方法）课程的8个基本论题：插值、函数逼近、数值微积分、矩阵特征值计算、线性代数方程组、非线性方程与方程组、常微分方程和偏微分方程的数值方法。
　　本书的取材着眼于工科研究生可能的应用需求，除了坚持内容的科学性、严谨性外，写法上注意强调各类数值问题的提法，有助于研究生利用所学方法和理论去解决具体的应用问题；书中概念清晰，方法和公式的来龙去脉清楚，理论结果尽量深入浅出并联系应用，较难理解或内涵较丰富的部分，适当增加例题或给出启发式的引导；对每个论题划分出“基本教学内容”和“较深入内容或参考材料”两部分，给教学和学习（包括自学）提供了粗略指引。这是一本好教、好学并保证应有科学水平的研究生教材。
　　本书适合工科硕士生、非数学类的理科硕士生和工程硕士生作为一学期课程教材，也可供工学博士生和科学／工程计算工作者参考。