中北大学计算方法复习.pptVIP

复习 第一章 误差理论 三.有效数字 一.隔根法 四.迭代法及其收敛定理 一.消去法 三.简单迭代法及其收敛定理、塞德尔迭代法 一.插值概念、插值多项式的存在唯一性定理 二.拉格朗日插值多项式及其余项 三.牛顿均差插值多项式 四.前插公式 五.最小二乘法 正规方程组 一.牛顿---柯特斯型求积公式 三.龙贝格求积公式 一.数值解法概念 三.四阶龙格---库塔方法 * * * * 一.绝对误差与绝对误差限 ---- 绝对误差 若 则称 为绝对误差限。 二.相对误差与相对误差限 ----相对误差 若 则称 为相对误差限。 其中: 为 整数, 为 中某个数字。 称 具有 位有效数字。 例如 分别具有 位有效数字。 它们的绝对误差限分别为 。 ----作图法与试值法 二.代数方程根的上下界 设有方程 记 则 的实根的绝对值 三.对分法求根及误差估计 则绝对误差限为 第二章 方程近似解法 取 得 若 则 为方程的根。 收敛定理及其证明 五.牛顿法求根、初始值的选取 ----牛顿法迭代公式 取 满足 简单消去法 主元消去法(全主元、列主元、行主元) 二、 分解 紧凑格式求解方程组 求行列式的值 第三章 线性方程组数值解法 若 或 则简单迭代法收敛。 将 化为 的两种常用方法。 若 或 则塞德尔迭代法收敛。 已知 求 使 ----插值概念 令 满足 的 是存在的、唯一的。 第四章 插值与拟合 ----拉格朗日基本插值多项式 ----拉格朗日插值多项式 ----拉格朗日插植多项式余项 概念 已知 令 记 求 使 达到最小。 称为最小二乘拟合多项式。 （1） 柯特斯系数 牛---柯型求积公式 梯形公式 第五章 数值积分 辛卜生公式 柯特斯公式 梯形公式 等分 辛卜生公式 等分 二.复合求积公式 ， 龙贝格求积步骤 求节点 上解函数 的值 的近似值 。 二.欧拉法、预报校正法、k阶方法的概念 欧拉法 预报校正法 第六章 微分方程数值解法 或 若某种微分方程数值解的公式截断误差是 则称这种方法是k阶方法。 欧拉法的公式截断误差是 是一阶方法。 预报校正法的公式截断误差是 是二阶方法。 手算格式 (略) * * * * *