目录
第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.3.3避免误差危害的若干原则
1.4小结
习题1
第2章非线性方程的数值解法
2.1基本概念
2.2二分法
2.3不动点迭代法
2.4斯特芬森加速迭代法
2.5牛顿迭代法
2.5.1牛顿迭代法的基本原理
2.5.2重根情形下的牛顿迭代法
2.5.3牛顿迭代法的优缺点
2.6牛顿迭代法的改进
2.6.1牛顿下山法
2.6.2简化牛顿迭代法
2.6.3割线法
2.7小结
习题2
第3章线性方程组的直接解法与性态分析
3.1高斯消元法
3.1.1三角形线性方程组
3.1.2高斯消元法的基本思想
3.1.3顺序高斯消元法
3.1.4列主元高斯消元法
3.2三角分解法
3.2.1杜利特尔分解法
3.2.2克劳特分解法
3.2.3解对称正定线性方程组的乔列斯基分解法
3.2.4带状线性方程组的三角分解法
3.3向量范数与矩阵范数
3.3.1向量范数
3.3.2矩阵范数
3.4线性方程组的性态分析
3.4.1线性方程组的性态问题及其定量描述
3.4.2病态线性方程组的求解
3.5小结
习题3
第4章线性方程组的迭代解法
4.1迭代法的基本概念
4.1.1向量序列和矩阵序列的极限
4.1.2迭代法的基本思想
4.1.3迭代法的收敛性
4.1.4迭代法的收敛速度
4.2雅可比迭代法与高斯赛德尔迭代法
4.2.1雅可比迭代法
4.2.2高斯-赛德尔迭代法
4.2.3两种迭代法的收敛性
4.3超松弛迭代法
4.4对称正定线性方程组的数值解法
4.4.1对称正定线性方程组求解的等价问题
4.4.2最速下降法
4.4.3共轭梯度法
4.5小结
习题4
第5章非线性方程组的数值解法与最优化方法
5.1非线性方程组
5.2非线性方程组的数值解法
5.2.1基本概念
5.2.2不动点迭代法
5.2.3牛顿法
5.2.4拟牛顿法
5.2.5离散牛顿法
5.3无约束最优化方法
5.3.1非线性方程组与无约束最优化问题
5.3.2最速下降法
5.3.3牛顿法
5.3.4修正牛顿法
5.3.5修正拟牛顿法
5.3.6最小二乘问题的求解
5.3.7线搜索问题
5.4小结
习题5
第6章插值与数据拟合
6.1插值法的基本概念
6.2拉格朗日插值
6.3差商与牛顿插值
6.3.1差商及其性质
6.3.2牛顿插值及其余项
6.4差分与等距节点插值
6.4.1差分及其性质
6.4.2等距节点的牛顿插值
6.5埃尔米特插值
6.5.1重节点差商与泰勒插值
6.5.2埃尔米特插值公式
6.6分段低次插值
6.6.1高次插值的病态性质
6.6.2分段低次插值方法
6.7三次样条插值
6.7.1三次样条插值函数的概念
6.7.2三次样条插值函数的求法
6.7.3误差界与收敛性
6.8反插值法
6.9数据拟合及最小二乘法
6.9.1最小二乘原理
6.9.2多项式拟合
6.9.3可化为线性拟合的非线性拟合
6.9.4点集上的正交函数拟合
6.10小结
习题6
第7章函数逼近
7.1函数逼近的基本概念
7.2正交多项式
7.2.1正交函数族与正交多项式
7.2.2勒让德多项式
7.2.3切比雪夫多项式
7.2.4拉盖尔多项式
7.2.5埃尔米特多项式
7.3最佳一致逼近多项式
7.3.1连续函数的最佳一致逼近多项式
7.3.2切比雪夫插值
7.4最佳平方逼近
7.4.1基本概念及方法
7.4.2用正交函数簇作最佳平方逼近
7.4.3切比雪夫级数
7.5三角多项式逼近与快速傅里叶变换
7.5.1最佳平方三角逼近与三角插值
7.5.2离散傅里叶变换
7.5.3快速傅里叶变换
7.5.4用傅里叶变换构造三角插值多项式
7.6小结
习题7
第8章数值积分与数值微分
8.1数值积分的基本概念
8.1.1数值求积公式及其代数精度
8.1.2数值求积公式的收敛性与稳定性
8.2插值型求积公式
8.3牛顿-科茨求积公式
8.3.1牛顿-科茨求积公式的一般形式及其余项
8.3.2常用的牛顿-科茨求积公式及其余项
8.3.3牛顿-科茨求积公式的收敛性与稳定性
8.4复化求积公式
8.4.1复化梯形公式
8.4.2复化辛普森公式
8.4.3复化科茨公式
8.5龙贝格求积公式
8.5.1变步长的梯形公式
8.5.2龙贝格公式
8.5.3龙贝格算法
8.5.4理查森外推加速
8.6高斯型求积公式
8.6.1高斯型求积公式的基本思想
8.6.2高斯型求积公式的推导
8.6.3常见的高斯型求积公式
8.7数值微分
8.7.1插值型求导公式
8.7.2三次样条函数求导公式
8.7.3数值微分的外推算法
8.8小结
习题8
第9章常微分方程的数值解法
9.1欧拉法及其改进
9.1.1欧拉法
9.1.2改进欧拉法
9.1.3单步法的局部截断误差与阶
9.2龙格-库塔法
9.2.1泰勒级数法
9.2.2经典龙格-库塔法
9.2.3变步长龙格-库塔法
9.3线性多步法
9.3.1亚当斯外推法
9.3.2亚当斯内插法
9.4二阶常微分方程边值问题的差分法
9.5小结
习题9
习题参考答案
参考文献
