北理工考博数值分析复习.pptVIP

例: 解: 第七章　数值微分与数值积分 数值微分：常用微分公式, 推导误差 数值积分：Newton-Cotes公式的概念 梯形公式，Simpson公式（抛物线求积公式） 复化梯形,复化Simpson公式 梯形公式，Simpson公式的逐次分半算法 Romberg求积公式 Gauss型求积公式的定义及Gauss点的性质 梯形公式与Simpson公式的误差估计 复化梯形公式： 复化Simpson公式： 例:写出一阶导数向前,向后,中心差商公式并推导误差 向前差商公式 向后差商公式 中心差商公式 解: ， 例: 解: 例：若用复化Simpson公式计算积分 问积分区间要等分为多少份才能保证计算结果 有4位有效数字？ 第八章　非线性方程求根 二分法的步骤及误差控制 判断迭代法的收敛性（整体收敛性th8.1,8.2 　 　　　　　　　　　　局部收敛性th8.3） 收敛阶的概念，判断迭代法的收敛阶 （th8.4, 对牛顿法th8.5） 牛顿法迭代公式 简单迭代法：迭代函数，收敛性 第九章 牛顿插值多项式 拉格朗日插值多项式 第五章 差商表 一阶差商 二阶差商 三阶差商 1 分段线性插值函数： 0.40 0.55 0.65 0.80 0.90 0.41075 0.57815 0.69675 0.88811 1.02652 一阶差商 二阶差商 三阶差商 四阶差商 0.40 0.41075 0.55 0.57815 1.116 0.65 0.69675 1.186 0.28 0.80 0.88811 1.27573 0.35893 0.19733 0.90 1.02652 1.38410 0.43348 0.21300 0.03134 一阶差商 二阶差商 三阶差商 四阶差商 0.40 0.41075 0.55 0.57815 1.116 0.65 0.69675 1.186 0.28 0.80 0.88811 1.27573 0.35893 0.19733 0.90 1.02652 1.38410 0.43348 0.21300 0.03134 0596 0.63195 1.29793 0.42240 0.20519 -0.16978 -1.02612 例: 解: 线性样条是分段线性插值 例: 解: 最高次项系数相等 例: 解: 求被插值的函数 例: 解: 降阶法 例: 解: 降阶法 例: 解1: 插值条件 解2: 基函数法 解3: 降阶法 第六章 一、数据的线性拟合 二、数据的非线性拟合 三、最佳平方逼近函数 第一章 基本概念, 误差的传播, 算法的稳定性, 计算中注意的问题 例: 解: 例: 解: 例: 解: 递推公式 例: 解: 第二章 矩阵和向量的范数 矩阵的条件数 病态方程组 矩阵的谱半径 例: 解: ? 先求Ly=b 得 y ? 再求 Ux=y 得x 例: 解:用紧凑格式得 第二章 例: 解: 系数矩阵对称正定，Gauss-Seidel迭代收敛 迭代格式： 第四章 例: 解: