复习07014.pptVIP

复 习 第一章 误差 第二章 插值 第三章 函数逼近与曲线拟合 第四章 数值积分与数值微分 第五章 线性方程组直接求解 第六章 线性方程组迭代求解 第七章 非线性方程求根 第八章 矩阵特征值计算 第九章 常微分方程初值问题求解 绝对误差 第一章 误差 绝对误差限或误差限, 相对误差 relative error 有效数字 计算 估计相对误差限 相对误差限和有效数字 的关系（page 7, Th1) 数值运算的误差估计 第二章 插值法 拉格朗日插值 插值基函数及性质，插值公式，插值余项 牛顿插值 插值基函数，插值公式，插值余项 埃尔米特插值 问题，求解，余项 分段插值 三次样条插值： 问题，三次样条函数 差商（均差）、差分的定义和计算 插值问题： （1）基本多项式插值问题： 在区间 上有定义，且已知在 求n次多项式函数P(x), 使得 （2）埃尔米特插值问题： 满足 求多项式函数P(x)满足： （3）三次样条插值问题 (1) 最小二乘曲线拟合 95 例7， 例8 第三章 函数逼近与曲线拟合 第四章 数值积分与数值微分 数值积分 梯形公式、余项（误差估计） 辛普森公式、余项（误差估计） 柯特斯公式、余项（误差估计） 代数精度、利用代数精度确定求积公式的系数 复化求积公式、理查森外推加速方法 高斯求积（概念） 2. 数值微分 向前差商、截断误差 向后差商、截断误差 中心差商、截断误差 第五章 线性方程组的直接求解 高斯消元，选主元的高斯消元 LU分解: Doolittle分解, Crout分解, Cholesky分解（至少4*4） 矩阵范数、条件数的定义和计算 初等反射阵（豪斯豪尔德变换） 利用初等反射阵进行矩阵的正交（QR)分解 第六章 线性方程组的迭代求解 雅可比迭代 高斯-塞德尔迭代 超松弛法 三种迭代法的迭代矩阵 迭代法收敛的条件 第七章 非线性方程求根 二分法 一般（不动点）迭代法 收敛性、局部收敛性的定义和收敛条件 收敛阶的概念和计算 迭代加速 牛顿迭代法、弦截法 第八章 矩阵特征值求解 幂法 求解问题，条件 反幂法 第九章 常微分方程初值问题数值解 欧拉公式、隐式（后退）欧拉公式 梯形公式、改进欧拉公式 局部截断误差、精度概念 二阶显式龙格-库塔公式及推导过程 四阶经典龙格-库塔公式