数值方法 PDF下载

 

  

   D11章数学模型和数值方法引论
   
1.1数学模型及其建立方法与步骤
   
1.1.1数学模型
   
1.1.2人口增长模型
   
1.1.3建立数学模型的方法与步骤
   
1.2数学模型举例
   
1.2.1投入产出数学模型
   
1.2.2两物种群体竞争系统
   
1.2.3矿道中梯子问题
   
1.3数值方法的研究对象
   
1.4数值计算的误差
   
1.4.1误差的来源与分类
   
1.4.2误差与有效数字
   
1.4.3求函数值和算术运算的误差估计
   
1.5病态问题、数值稳定性与避免误差危害
   
1.5.1病态问题与条件数
   
1.5.2数值方法的稳定性
   
1.5.3避免误差危害
   
1.6线性代数的一些基础知识
   
1.6.1矩阵的特征值问题、相似变换
   
1.6.2线性空问和内积空间
   
1.6.3范数、线性赋范空间
   
1.6.4向量的范数和矩阵的范数
   
1.6.5几种常见矩阵的性质
   
习题
   
D12章线性代数方程组的直接解法
   
2.1引论
   
2.2Gauss消去法
   
2.2.1顺序消去与回代过程
   
2.2.2顺序消去能实现的条件
   
2.2.3矩阵的三角分解
   
2.2.4列主元素消去法
   
2.3直接三角分解方法
   
2.3.1Doolittle分解方法
   
2.3.2三对角方程组的追赶法
   
2.3.3对称正定矩阵的Cholesky分解、平方根法
   
2.4矩阵的条件数与病态方程组
   
2.4.1扰动方程组、病态现象
   
2.4.2矩阵的条件数与扰动方程组的误差分析
   
2.4.3病态方程组的解法
   
习题
   
计算实习题
   
D13章线性代数方程组的迭代解法
   
3.1迭代法的基本概念
   
3.1.1引言
   
3.1.2向量序列和矩阵序列的极限
   
3.1.3迭代公式的构造
   
3.1.4迭代法的收敛性分析
   
3.2Jacobi迭代法和Gauss-Seidel迭代法
   
3.2.1Jacobi迭代法
   
3.2.2Gauss-Seidel迭代法
   
3.2.3J法和GS法的收敛性
   
3.3超松弛迭代法
   
3.3.1逐次超松弛迭代公式
   
3.3.2SoR迭代法的收敛性
   
3.3.3*优松弛因子
   
3.3.4模型问题几种迭代法的比较
   
3.4共轭梯度法
   
3.4.1与方程组等价的变分问题
   
3.4.2*速下降法
   
3.4.3共轭梯度法
   
习题
   
计算实习题
   
D14章非线性方程和方程组的数值解法
   
4.1引言
   
4.2二分法和试位法
   
4.2.1二分法
   
4.2.2试位法
   
4.3不动点迭代法
   
4.3.1不动点和不动点迭代法
   
4.3.2不动点迭代法在区间-a b的收敛性
   
4.3.3局部收敛性
   
4.4迭代加速收敛的方法
   
4.4.1Aitken加速方法
   
4.4.2Steffensen迭代方法
   
4.5Newton迭代法和割线法
   
4.5.1Newton迭代法的计算公式和收敛性
   
4.5.2Newton法的进一步讨论
   
4.5.3割线法
   
4.6非线性方程组的数值解法
   
4.6.1非线性方程组
   
4.6.2非线性方程组的不动点迭代法
   
4.6.3非线性方程组的Newton迭代法
   
习题
   
计算实习题
   
D15章矩阵特征值问题的计算方法
   
5.1矩阵特征值问题的性质
   
5.1.1矩阵特征值问题
   
5.1.2特征值的估计和扰动
   
5.2正交变换和矩阵分解
   
5.2.1Householder变换
   
5.2.2Givens变换
   
5.2.3矩阵的QR分解和Schur分解
   
5.2.4正交相似变换化矩阵为Hessenberg形式
   
5.3幂迭代法和逆幂迭代法
   
5.3.1幂迭代法
   
5.3.2加速技巧
   
5.3.3逆幂迭代法
   
5.4QR方法的基本原理
   
5.4.1基本的QR迭代算法
   
5.4.2Hessenber9矩阵的QR方法
   
5.4.3带有原点位移的QR方法
   
5.5对称矩阵特征值问题的计算
   
5.5.1对称矩阵特征值问题的性质
   
5.5.2Rayleigh商的应用
   
5.5.3Jacobi方法
   
习题
   
计算实习题
   
D16章插值法
   
6.1Lagrange插值
   
6.1.1Lagrange插值多项式
   
6.1.2插值多项式的余项
   
6.2均差与Newton插值多项式
   
6.2.1均差及其性质
   
6.2.2Newton插值公式
   
6.2.3差分及其性质
   
6.2.4等距节点的Newton插值公式
   
6.3Hermite插值
   
6.3.1Hermite插值多项式
   
6.3.2重节点均差
   
6.3.3Newton形式的Hermite插值多项式
   
6.4分段低次插值方法
   
6.4.1Runge现象
   
6.4.2分段线性插值
   
6.4.3分段三次Hermite插值
   
6.5三次样条插值函数
   
6.5.1三次样条插值函数
   
6.5.2三次样条插值函数的计算方法
   
6.5.3三次样条插值函数的误差
   
习题
   
计算实习题
   
D17章函数逼近
   
7.1正交多项式
   
7.1.1正交多项式的概念及性质
   
7.1.2Legendre多项式
   
7.1.3Chebyshev多项式
   
7.1.4Chebyshev多项式零点插值
   
7.1.5Laguerre多项式
   
7.1.6Hermite多项式
   
7.2*佳平方逼近
   
7.2.1*佳平方逼近的概念及计算
   
7.2.2用正交函数组作*佳平方逼近
   
7.2.3用Legendre正交多项式作*佳平方逼近
   
7.3有理函数逼近
   
7.3.1有理分式
   
7.3.2Pad6逼近
   
7.3.3连分式
   
7.4曲线拟合的*小二乘法
   
7.4.1*小二乘法及其计算
   
7.4.2线性化方法
   
7.4.3用正交多项式作*小二乘曲线拟合
   
习题
   
计算实习题