数值计算复习2014研究.pptxVIP

数值计算复习

第一章误差误差与有效数字数值运算的误差估计避免误差危害

第二章插值法插值问题多项式插值拉格朗日插值多项式以及余项估计均差与牛顿插值多项式（差分不要求）高次插值的病态性质。解决：分段低阶插值三次样条函数的定义以及利用定义进行的计算。

第三章曲线拟合的最小二乘法正交多项式做最小二乘拟合不作要求。

第四章数值积分代数精度插值型的求积公式牛顿-科特斯公式◆科特斯系数与辛普森公式◆偶阶求积公式的代数精度复合求积公式（T形Simpson及其余项)

第五章解线性方程组的直接方法矩阵三角分解法（杜利特尔分解以及平方根法）向量和矩阵的范数误差分析（条件数）

第六章解线性方程组的迭代法迭代法及其收敛性雅可比迭代法与高斯-赛德尔迭代法

第7章非线性方程与方程组的数值解法方程求根与二分法不动点迭代法及其收敛性，局部收敛性与收敛阶牛顿法（牛顿法及其收敛性牛顿法应用举例）

第8章矩阵特征值计算特征值问题及性质特征值估计幂法反幂法正交变换（豪斯霍尔德变换）与矩阵的QR分解

第9章常微分方程初值问题数值解法欧拉法后退欧拉法梯形法改进的欧拉法局部截断误差和阶利用泰勒展开式