计算方法期末复习.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公式的