数值分析与应用程序

第1章 科学计算中的误差
1.1 引言
1.2 截断误差
1.3 计算机中的数与舍入误差
1.3.1数的基
1.3.2数值常数的范围
1.3.3计算机中的舍人误差
1.3.4减少舍入误差的策略
1.4 历史人物：Eckert与Mauchly
习题l

第2章 多项式插值
2.1 引言
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.5 埃尔米特插值
2.6 分段低次插值
2.6.1分段线性插值
2.6.2分段三次插值
2.7 三次样条插值
2.8 二维插值问题
2.9 历史人物：Runge
习题2

第3章 线性方程组的数值解法
3.1 引言
3.2 高斯消去法
3.3 高斯主元素消去法
3.4 三角分解法
3.4.1LU分解
3.4.2追赶法
3.5 条件数与病态方程组
3.5.1向量和矩阵的范数
3.5.2病态方程组
3.5.3条件数与误差分析
3.6 不定方程组的数值解法
3.7 雅可比迭代法与高斯-塞德尔迭代法
3.8 迭代法的收敛性
3.9 超松弛迭代法
3.10 历史人物J.H.Wilkinson
习题3

第4章 非线性方程的求根
4.1 引言
4.2 二分法
4.3 试位法和改进的试位法
4.4 牛顿法
4.5 割线法
4.6 逐次替换法
4.7 劈因子法
4.8 历史人物：EvaristeGalois
习题4

第5章 数值积分和数值微分
5.1 引言
5.2 梯形公式
5.3 辛普森公式
5.4 牛顿-柯特斯（Newton-Cotes）公式
5.4.1牛顿一柯特斯公式
5.4.2求积公式的代数精度
5.5 龙贝格积分
5.5.1梯形公式的逐次分半算法
5.5.2梯形公式的加速
5.5.3辛普森公式的加速
5.5.4龙贝格公式
5.6 正交多项式及其性质
5.6.1勒让德多项式
5.6.2切比雪夫多项式
5.6.3其他的几个正交多项式
5.7 高斯求积公式
5.7.1高斯一勒让德公式
5.7.2高斯公式的稳定性
5.7.3其他的高斯求积公式
5.8 二重积分的数值方法
5.9 数值微分
5.9.1利用泰勒展开
5.9.2插值型求导公式
5.10 历史人物：Ulam与VonNeumann
习题5

第6章 曲线的拟合
6.1 引言
6.2 最小二乘原理及直线拟合法
6.3 高阶多项式拟合法
6.4 用已知函数的线性组合作曲线拟合
6.5 历史人物：Guass
习题6

第7章 矩阵特征值的计算
7.1 引言
7.2 插值方法
7.3 求对称方程特征值的豪斯浩德尔二分法
7.3.1豪斯浩德尔变换
7.3.2三对角方阵的特征值
7.4 幕法
7.4.1幂法
7.4.2逆幂法
7.5 QR方法
7.5.1QR方法的基本步骤
7.5.2QR方法的收敛性问题
7.5.3应用举例
习题7

第8章 常微分方程初值问题的数值解法
8.1 引言
8.2 欧拉法
8.2.1向前欧拉法
8.2.2梯形欧拉法
8.2.3向后欧拉法
8.2.4误差、收敛性及稳定性讨论
8.3 Runge-Kutta法
8.3.1二阶R-K法
8.3.2三阶R-K法
8.3.3四阶R-K法
8.3.4误差、收敛性和稳定性讨论
8.4 预估-校正法
8.4.1引言
8.4.2Adams预估校正法
8.4.3误差、收敛性和稳定性讨论
习题8
参考文献