第一章 绪论

1.1 数值计算方法的任务

1.2 误差基本知识

1.2-1 误差的来源

1.2-2 绝对误差、相对误差和有效数字

1.2-3 数值运算的误差估计

1.3 选用数值算法的若干注意之点

习题一

第二章 插值法

2.1 引言

2.1-1 插值问题

2.1-2 插值多项式的存在唯一性

2.1-3 几何意义与插值余项

2.2 拉格朗日插值多项式

2.2-1 拉格朗日插值多项式的构造

2.2-2 插值余项表达式

2.3 差商和牛顿插值公式

2.3-1 差商的定义及其性质

2.3-2 牛顿插值多项式及其余项

2.4 差分与等距节点插值公式

2.4-1 差分的定义

2.4-2 差分的性质

2.4-3 等距节点插值公式与差分表

2.5 埃尔米特插值

2.5-1 低次埃尔米特插值多项式

2.5-2 一般埃尔米特插值多项式

2.6 分段插值法

2.6-1 分段线性插值函数

2.6-2 分段二次插值函数

2.7 三次样条插值

2.7-1 三次样条插值的定义

2.7-2 三次样条插值函数的构造

习题二

第三章 平方逼近与正交多项式

3.1 正交多项式

3.1-1 正交多项式的概念

3.1-2 正交多项式的性质

3.1-3 切比晓夫多项式

3.1-4 勒让德多项式

3.1-5 拉盖尔多项式与埃尔米特多项式

3.2 最佳平方逼近

3.2-1 函数的最佳平方逼近

3.2-2 用正交函数系作最佳平方逼近

3.3 数据的最小二乘曲线拟合

3.3-1 最小二乘曲线拟合的概念

3.3-2 用多项式进行最小二乘曲线拟合

3.3-3 正交多项式在曲线拟合中的应用

习题三

4.1 引言

4.1-1 数值求积的基本思想与求积公式

第四章 数值积分与数值微分

4.1-2 求积公式的代数精确度

4.2 牛顿—柯特斯公式

4.2-1 插值型求积公式

4.2-2 牛顿-柯特斯公式

4.2-3 求积公式的截断误差

4.3 复化求积公式

4.3-1 复化梯形公式

4.3-2 复化辛甫生公式和复化柯特斯公式

4.4-3 区间逐次分半求积法

4.4 龙贝格求积算法

4.5 高斯型求积公式

4.5-1 高斯-勒让德求积公式

4.5-2 高斯型求积公式的余项

4.5-3 高斯型求积公式的稳定性

4.5-4 带权的高斯型求积公式

4.6 数值微分

习题四

第五章 方程求根

5.1 二分法

5.1-1 在有根区间内仅有一个实单根的情况

5.1-2 在有根区间内不止一个实根的情况

5.2 迭代法

5.2-1 简单迭代法

5.2-2 迭代收敛的加速

5.3-1 牛顿法

5.3 牛顿法

5.3-2 迭代收敛的阶

5.3-3 牛顿法的改进

5.4 弦割法

5.5 抛物线法

5.6 非线性方程组的解法

习题五

第六章 解线性方程组的直接方法

6.1 消去法

6.1-1 高斯消去法

6.1-2 高斯主元消去法

6.1-3 高斯-约当消去法

6.1-4 方阵求逆

6.2 矩阵分解及其在解方程组中的应用

6.2-1 高斯消去法的矩阵形式

6.2-2 矩阵的三角分解

6.2-3 选主元的三角分解法解方程组

6.2-4 追赶法

6.2-5 平方根法

6.3 向量和矩阵的范数及方程组的性态

6.3-1 向量的范数

6.3-2 矩阵的范数

6.3-3 方程组的性态

习题六

7.1 雅可比迭代与高斯-赛德尔迭代

7.1-1 雅可比迭代

第七章 解线性方程组的迭代法

7.1-2 高斯-赛德尔迭代

7.2 迭代的收敛性

7.3 超松驰迭代法

习题七

第八章 矩阵特征值和特征向量的计算

8.1 乘幂法与反幂法

8.1-1 乘幂法

8.1-2 原点平移法

8.1-3 雷利商加速法

8.1-4 反幂法

8.2 雅可比法

8.2-1 古典雅可比法

8.2-2 雅可比过关法

8.3 QR 方法

8.3-1 QR 分解

8.3-2 反射矩阵

8.3-3 用反射变换化 A 为上 Hessenberg 阵

8.3-4 带原点平移的 QR 方法

8.4 二分法求矩阵特征值

8.4-1 矩阵 A 的特征多项式序列的性质

8.4-2 特征值的计算

习题八

第九章 常微分方程初值问题的数值解法

9.1-1 欧拉方法的构造

9.1 欧拉方法与改进的欧拉方法

9.1-2 后退的欧拉公式

9.1-3 改进的欧拉方法

9.1-4 数值方法的收敛性、误差估计和稳定性

9.2 龙格-库塔方法

9.2-1 泰勒方法

9.2-2 龙格-库塔方法的基本思想与二阶公式的推导

9.2-3 四阶龙格-库塔方法

9.2-4 步长的自动选择

9.3 线性多步法

9.3-1 阿达姆斯显式公式

9.3-2 阿达姆斯隐式公式

9.3-3 阿达姆斯预测-校正方法

9.3-4 基于泰勒展开的方法

9.3-5 哈明方法

9.4 一阶方程组与高阶方程

9.4-1 一阶方程组

9.4-2 高阶方程

习题九

第十章 椭圆型方程边值问题的差分解法

10.1 常微分方程边值问题的差分解法

10.1-1 差分格式的构造

10.1-2 差分方程的可解性及误差估计

10.1-3 解差分方程组的追赶法

10.1-4 一般二阶常微分方程的第三边值问题

10.2 椭圆形差分格式的构造

10.2-1 微分方程的差分近似

10.2-2 边值条件的处理

10.3 差分方程解的存在唯一性、收敛性及误差估计

10.4 差分方程的解法

10.4-1 椭圆形差分方程的一些特征

10.4-2 差分方程的迭代解法

习题十

第十一章 抛物型方程的差分解法

11.1 古典差分格式的构造

11.1-1 最简显式格式

11.1-2 最简隐式格式

11.1-3 李查逊格式

11.1-4 六点对称格式

11.2 差分格式的收敛性与稳定性

11.2-1 分析稳定性的ε—图方法

11.2-2 古典差分格式的稳定性

11.2-3 关于差分格式的收敛性

11.3 二维热传导方程的交替方向格式

11.3-1 P-R 格式

11.3-2 D-R 格式

习题十一

第十二章 双曲型方程的差分解法

12.1 双曲型方程混合问题的差分解法

12.1-1 差分格式的建立

12.1-2 差分格方的稳定性

12.1-3 差分格式的收敛性

12.2-1 偏心差分格式

12.2 一阶方程的差分方法

12.2-2 Lax 格式

12.2-3 Lax-Wendroff 格式

12.3 特征线法与特征—差分方法

12.3-1 特征线法

12.3-2 特征—差分方法

12.3-3 一阶双曲型方程组

习题十二

第十三章 微分方程的有限元方法

13.1 变分原理与古典变分方法

13.1-1 初等变分原理的实例

13.1-2 常微分方程边值问题的变分原理

13.1-3 二阶椭圆形方程边值问题的变分原理

13.1-4 古典变分方法

13.2 常微分方程边值问题的有限元方法

13.2-1 剖分与插值

13.2-2 有限元方程的形成

13.2-3 举例

13.3 二阶椭圆形方程的有限元解法

13.3-1 元单剖分与分片插值

13.3-2 有限元方程的形成

13.3-3 有限元方程的求解

13.3-4 收敛性与误差估计

习题十三

习题答案

参考书目