目录
第1章绪论
1.1数值分析的一般概念
1.2误差的基本概念
1.2.1误差的来源与分类
1.2.2绝对误差
1.2.3相对误差
1.2.4有效数字
1.2.5数据误差影响的估计
1.3选用和设计算法应注意的问题
习题
第2章高次代数方程与超越方程数值解法
2.1根的隔离与二分法
2.1.1根的隔离
2.1.2二分法
2.2一般迭代法
2.2.1一般迭代法及其收敛性
2.2.2加速迭代法
2.3牛顿法
2.3.1牛顿迭代公式
2.3.2牛顿法的收敛性
2.4弦截法
习题
第3章解线性方程组的直接法
3.1引言
3.2消去法
3.2.1高斯消去法
3.2.2主元消去法
3.3矩阵的三角分解
3.4紧凑格式与平方根法
3.4.1紧凑格式
3.4.2平方根法
3.5三对角线性方程组的追赶法
3.6向量和矩阵的范数
3.6.1向量的范数
3.6.2矩阵的范数
3.7矩阵的条件数和方程组的性态
习题
第4章解线性方程组的迭代法
4.1引言
4.2雅可比迭代法与高斯-塞德尔迭代法
4.2.1雅可比迭代法
4.2.2高斯-塞德尔迭代法
4.3超松弛迭代法
4.4迭代法的收敛性
4.4.1一般迭代法收敛条件
4.4.2常见迭代法收敛判别及举例
4.4.3严格对角占优阵及正定阵
习题
第5章插值法
5.1引言
5.2拉格朗日插值
5.2.1线性插值与抛物插值
5.2.2拉格朗日插值多项式
5.2.3拉格朗日插值多项式的惟一性及插值余项
5.3分段插值
5.3.1分段线性插值与分段二次插值
5.3.2分段三次埃尔米特插值
5.4差商与牛顿插值多项式
5.4.1差商
5.4.2牛顿插值多项式
5.4.3牛顿插值多项式的余项估计
5.5差分与等距节点的插值多项式
5.5.1差分的概念与差分表
5.5.2等距节点插值公式
5.6三次样条插值
5.6.1三次样条函数的定义
5.6.2三次样条函数的构造
5.6.3边界条件
5.6.4计算步骤及收敛性分析
习题
第6章函数最优逼近法
6.1引言
6.2最小拟合多项式
6.3函数的最优平方逼近
6.3.1最优平方逼近
6.3.2正规方程组
6.3.3一般的最优平方逼近
6.4最优一致逼近法
6.4.1一致逼近的概念
6.4.2切比雪夫多项式的基本性质
6.4.3最优一致逼近多项式的求法
习题
第7章数值积分与数值微分
7.1引言
7.1.1数值积分的基本思想
7.1.2代数精度的概念
7.1.3插值型积分公式
7.2牛顿-柯特斯型数值积分公式
7.2.1牛顿-柯特斯型求积公式
7.2.2梯形公式和辛普生公式
7.2.3误差分析
7.3复化求积公式
7.3.1复化梯形求积公式
7.3.2复化辛普生公式
7.4龙贝格积分法
7.4.1区间逐次分半法
7.4.2龙贝格积分法
7.5高斯求积公式
7.6数值微分
7.6.1两点公式
7.6.2三点公式
7.6.3五点公式
习题
第8章矩阵的特征值与特征向量的计算
8.1引言
8.2幂法、反幂法
8.2.1幂法
8.2.2反幂法
8.3雅可比方法
8.3.1基本思想
8.3.2旋转矩阵及性质
8.4豪斯荷尔德方法
8.4.1镜像反射矩阵
8.4.2实对称矩阵的三对角化
8.4.3对称三对角矩阵的特征值的计算
8.5求矩阵特征值的QR方法
8.5.1矩阵的QR分解
8.5.2QR方法
习题
第9章微分方程数值解法
9.1引言
9.2欧拉方法
9.2.1欧拉公式
9.2.2欧拉方法的改进
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单步法的稳定性
*9.4.3绝对稳定性
9.5阿达姆斯公式
9.5.1阿达姆斯显式公式
9.5.2阿达姆斯隐式公式
9.5.3阿达姆斯预报-校正公式
9.6微分方程组及高阶微分方程的数值解法
9.6.1一阶微分方程组的数值解法
9.6.2高阶微分方程的数值解法
*9.7常微分方程边值问题的差分法
9.7.1差分方程的建立与求解
9.7.2差分方程的可解性与收敛性
习题
*第10章MATLAB和MATHEMATICA介绍
10.1MATLAB软件的使用
10.1.1MATLAB的运行环境
10.1.2MATLAB的安装
10.1.3MATLAB的运行及退出
10.1.4MATLAB的联机帮助
10.2MATLAB基础知识介绍
10.2.1MATLAB中的数字、变量及其运算
10.2.2MATLAB中矩阵的输入、生成及标识
10.2.3MATLAB中矩阵的基本运算
10.2.4MATLAB中矩阵的关系运算
10.2.5MATLAB中的绘图及图像处理
10.2.6MATLAB中的程序结构
10.2.7MATLAB中的M文件
10.3MATLAB的数学应用
10.3.1MATLAB中的基本数学函数
10.3.2MATLAB中的矩阵运算
10.3.3MATLAB求解方程与方程组
10.3.4MATLAB数据拟合与数据插值
10.3.5MATLAB中的微积分运算
10.3.6MATLAB求解常微分方程初值问题
10.4MATHEMATICA软件的使用
10.4.1MATHEMATICA的运行环境
10.4.2MATHEMATICA的安装
10.4.3MATHEMATICA的运行及退出
10.4.4MATHEMATICA的联机帮助
10.4.5MATHEMATICA基础知识介绍
10.4.6MATHEMATICA中的数值运算
10.4.7MATHEMATICA中的矩阵运算
10.4.8MATHEMATICA中的逻辑运算
10.4.9MATHEMATICA中的函数作图
10.5MATHEMATICA的数学应用
10.5.1MATHEMATICA中的数学函数
10.5.2MATHEMATICA中的符号运算
10.5.3MATHEMATICA中的矩阵运算
10.5.4MATHEMATICA的求解方程
10.5.5MATHEMATICA数据拟合与插值
10.5.6MATHEMATICA中的微积分运算
习题
参考文献