目 录
第一章绪论
1.1数值分析的对象与任务
1.2误差基础知识
1.2.1误差来源
1.2.2误差度量
1.2.3初值误差传播
1.3舍入误差分析及数值稳定性
1.3.1浮点数系及其运算的舍入误差
1.3.2算法的数值稳定性
习题1
第二章函数插值
2.1插值问题
2.2插值多项式的构造方法
2.2.1拉格朗日插值法
2.2.2牛顿插值法
2.2.3等距节点插值公式
2.2.4带导数的插值问题
2.3分段插值法
2.3.1高次插值的评述
2.3.2分段插值
2.3.3三次样条插值
2.3.4B样条插值
习题2
第三章函数逼近
3.1赋范线性空间与函数逼近问题
3.1.1赋范线性空间
3.1.2函数逼近问题
3.2内积空间与正交多项式
3.2.1内积空间
3.2.2正交多项式的性质
3.2.3常用的正交多项式系
3.3最佳平方逼近与广义Fourier级数
3.3.1最佳平方逼近问题的求解
3.3.2基于正交函数基的最佳平方逼近
3.3.3广义Fourier级数
3.4曲线拟合的最小二乘方法
3.4.1曲线拟合模型及其求解
3.4.2关于离散Gram矩阵的进一步讨论
3.4.3用关于点集的正交函数系作最小二乘曲线拟合
3.5最佳一致逼近多项式
3.5.1魏尔斯特拉斯定理
3.5.2最佳一致逼近多项式的存在惟一性
3.5.3最佳一致逼近多项式求法的讨论
习题3
第四章数值积分与数值微分
4.1数值积分概述
4.1.1求积公式的代数精确度
4.1.2收敛性与稳定性
4.2牛顿—柯特斯公式
4.2.1插值型求积公式
4.2.2牛顿—柯特斯公式
4.2.3复化求积公式
4.2.4截断误差
4.2.5区间逐次分半求积法
4.3龙贝格求积算法
4.4高斯型求积公式
4.4.1一般理论
4.4.2高斯—勒让德求积公式
4.4.3高斯—切比雪夫求积公式
4.4.4高斯—拉盖尔求积公式
4.4.5高斯—埃尔米特求积公式
4.5奇异积分与振荡函数积分的计算
4.5.1无界函数积分的计算
4.5.2无穷区间积分的计算
4.5.3振荡函数积分的计算
4.6二重积分的计算
4.6.1基本方法
4.6.2复化求积公式
4.6.3高斯型求积公式
4.7数值微分
4.7.1插值法
4.7.2泰勒展开法
习题4
第五章解线性代数方程组的直接法
5.1高斯消去法
5.1.1高斯顺序消去法
5.1.2高斯主元消去法
5.2矩阵三角分解法
5.2.1直接三角分解法
5.2.2列主元直接三角分解法
5.2.3平方根法
5.2.4三对角和块三对角方程组的追赶法
5.3矩阵的条件数和方程组的性态
5.3.1向量和矩阵范数
5.3.2扰动方程组解的误差界
5.3.3矩阵的条件数和方程组的性态
5.3.4关于病态方程组的求解
习题5
第六章解线性代数方程组的迭代法
6.1向量和矩阵序列的极限
6.1.1极限概念
6.1.2序列收敛的等价条件
6.2迭代法的基本理论
6.2.1简单迭代法的构造
6.2.2简单迭代法的收敛性和收敛速度
6.2.3高斯—赛德尔迭代法及其收敛性
6.3几种常用的迭代法
6.3.1雅可比迭代法
6.3.2与雅可比法相应的高斯—赛德尔迭代法
6.3.3逐次超松弛(SOR)迭代法
6.4最速下降法与共轭梯度法
6.4.1最速下降法
6.4.2共轭梯度法
习题6
第七章非线性方程求根
7.1二分法
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.4.3牛顿下山法
7.5弦割法和抛物线法
7.5.1弦割法及其收敛性
7.5.2抛物线法
7.6非线性方程组的迭代解法简介
7.6.1一般概念
7.6.2不动点迭代法
7.6.3牛顿迭代法
习题7
第八章矩阵特征值与特征向量计算
8.1乘幂法与反幂法
8.1.1乘幂法
8.1.2乘幂法的加速技术
8.1.3反幂法
8.2雅可比方法
8.2.1古典雅可比方法
8.2.2雅可比过关法
8.3QR方法
8.3.1反射矩阵与平面旋转矩阵
8.3.2矩阵的QR分解
8.3.3豪斯霍尔德方法
8.3.4QR方法的收敛性
8.3.5带原点平移的QR方法
8.4求实对称三对角阵特征值的二分法
8.4.1矩阵A的特征多项式序列及其性质
8.4.2特征值的计算
习题8
第九章常微分方程初值问题的数值解法
9.1引言
9.2欧拉方法
9.2.1显式欧拉方法
9.2.2隐式欧拉方法和欧拉方法的改进
9.2.3单步法的局部截断误差和阶
9.3龙格—库塔方法
9.3.1泰勒方法
9.3.2龙格—库塔方法
9.3.3龙格—库塔方法的其他问题
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.6.3线性多步法的稳定性
9.6.4预估—校正法的稳定性
9.7一阶方程组与刚性问题简介
9.7.1一阶方程组
9.7.2刚性问题简介
习题9
参考文献
附录关于线性常系数差分方程的几点知识
参考答案
缺书网
扫码进群