计算方法期末复习.ppt

注意：审题举例： 1.拟合多项式的次数2.题中要求使用的公式：“复合”梯形or梯形公式，“复合”simpson or Simpson。3. 保留的有效位数 例：利用函数表分别利用复合梯形公式、复合Simpson 公式计算积分 的近似值， 0 1/8 1/4 3/8 1 0.997398 0.989688 0.976727 1/2 5/8 6/8 7/8 1 0.958851 0.936156 0.908858 0.877193 0.841471 将区间 8等分，用复合梯形公式, 得到 解： 问题： 8等分对应于逐次二分的次数为几次？ 将区间 4等分，用复合Simpson公式, 得到 三、龙贝格算法 通过上述3个积分值序列求积分近似值的方法， 称之为Romberg算法。 4个积分值序列： 梯形值序列 Simpson值序列 Romberg值序列 Cotes值序列 图3.3.1 计算停止准则:同一行或同一列相邻两数之差的 绝对值不超过预先给定的误差. Romberg 算法： 例：用Romberg算法求解定积分： 误差限：1.0e-5 解： （要求两分三次，保留5位有效数字） 解：按Romberg公式的求积步骤进行计算，结果如下： 四、数值微分 第四章、非线性方程的数值解法 重点： 迭代法 一、简单迭代法 收敛定理——局部收敛定理 例　设F(x)=x+c(x2-3)，应如何选取c才能使迭xk+1=F(xk)代具有局部收敛性？ 解: 方程x=F(x)的根为 ，函数F(x)在根附近具有连续一阶导数，又 F (x)=1+2cx, ，解 得 解 得 从而要使迭代xk+1=F(xk) 具有局部收敛性， 则 . 例 已知迭代公式 收敛于 证明该迭代公式平方收敛。 证: 迭代公式相应的迭代函数为 将 代入， 故迭代公式平方收敛。 二、牛顿迭代法 第五章、 线性方程组的数值解法 直接求解： 高斯消去法 高斯列主元消去法 矩阵的三角分解法： Doolittle 分解法 迭代法 雅克比迭代法 高斯-赛德尔迭代法 SOR迭代法 雅克比迭代法和高斯-赛德尔迭代法的收敛性判断 （1.充要条件求解矩阵特征值，2. 严格占优） 例:用矩阵的直接三角分解法解方程组 或 用 Doolittle 分解法 Jacobi迭代矩阵的特征方程的推导 Gauss-Seidel迭代矩阵的特征方程的推导 第七章、常微分方程的数值解法 尤拉法及改进尤拉法 ? 三 改进尤拉公式 Step 1: 先用显式尤拉公式作预测，算出 ) , ( 1 i i i i y x f h y y + = + Step 2: 再将 代入隐式梯形公式的右边作校正，得到 1 + i y )] , ( ) , ( [ 2 1 1 1 + + + + + = i i i i i i y x f y x f h y y 改进尤拉公式 这是一种显式格式,它可以表示为嵌套形式。 改进尤拉公式 例：用改进尤拉公式求解初值问题 要求取步长h=0.2，计算y(1.2)及y(1.4)的近似 值，小数点后至少保留5位. 解 设f(x,y)=-y-y2sinx , x0=1,y0=1, xi=x0+ih=1+0.2i, 改进尤拉公式为 于是有 由y0=1计算得 计算方法期末复习 考试范围 课堂中重点讲述内容 课堂例题 作业习题 第一章 绪论 关于有效数字的位数问题 若近似值x 的误差限是某一数位的半个单位，该位到 x 的第一位非零数字共有n位，则 称x 有n 位有效数字 定义 证明： 例 问： 有几位有效数字？请证明你的结论。 有4 位有效数字， 精确到小数点后第 3 位。 类似题目： 作业中习题一的一、二 题。 第二章 插值与拟合 拉格朗日插值 N次拉格朗日插值多项式公式 余项 牛顿插值 Hermit 插值 二次曲线拟合 一、 n次拉格朗日插值 n i y x L i i n , ... , 0 , ) ( = = 求 n 次插值多项式