数值分析 -牛顿-科特斯公式课件.ppt

第2章 数值积分与数值微分 牛顿-科特斯公式 牛顿-科特斯公式（续） 几个常见公式 科特斯系数表 系数特点和稳定性 牛顿-科特斯公式的代数精度 余项的一般形式 举例（一） 复合求积公式 复合梯形公式 复合simpson公式 复合科特斯公式 举例（二） h 很小时的误差 2.3 龙贝格算法 梯形法的递推化 龙贝格算法 理查森外推加速法 1 梯形法的递推化 龙贝格算法 基本思想 样条插值积分 样条插值积分（续） 样条插值积分（续） * * 滨头刑惨筷铆赐炼哑烤呢例玛袁娠挞渺疮柳虏多拍六糯姆沏被适瞄危迄又数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 牛顿-科特斯(Newton-Cotes)公式 及其复合求积公式 郡沉阶邪柠辫球载壶位遂肯仗茁得贾镐满牵枉感继摊落泪象饼劫勺荔鞘悲数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 等距节点的插值型求积公式称为牛顿-科特斯公式： 取等距节点：xi = a + i h， ，i = 1, 2, …, n 令 x = a + t h 得： 插值型求积公式 其中 参煽竞削詹娥玻乓恒绕骸执颠枢妒纱消贱坏逊螺务错客阜勿轿沪氖封全涡数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 注：Cotes 系数仅取决于 n 和 i，可通过查表得到。与被积函数 f (x) 及积分区间 [a, b] 均无关。 科特斯(Cotes)系数 牛顿-科特斯公式： 弃豹特工颐折躬尘徊柳孰泳矢榴碑攘庸急位诬租做胚讶掘郎暑谚插镣杜板数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 n = 1: 代数精度 = 1 梯形求积公式 n = 2: 代数精度 = 3 抛物线求积公式 Simpson求积公式 n = 4: 科特斯(Cotes)求积公式 T S C 赏岂历锥凤巢螟祥昂质粕牡狂饥闰借冒蟹蓉纪嗽说辕淬休揖秘谴掷谜升删数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 钨忘霄拧令狰绪牺愧冒筒帅劣搐鸦纶凸根震人记嘴吁之稚碑语子脏鸥行动数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 科特斯系数具有以下特点： (1) (2) (3) 当 n ? 8 时，出现负数，稳定性得不到保证。而且当 n 较大时，由于Runge现象，收敛性也无法保证。 故一般不采用高阶的牛顿-科特斯求积公式。 当 n ? 7 时，牛顿-科特斯公式是稳定的。 揪冈田仓郡铱凤兑躯城箍挑狠肮济身桂米巳连就宛总京模署犁裕蔷户徐海数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 定理 当 n 为偶数时，牛顿－科特斯公式至少有 n+1 阶代数精度。 证：只要证明当 n 为偶数时，公式对f (x)＝xn+1精确成立。 由插值型求积公式的误差公式得 作变量代换 x = a + t h，并将 xi = a + i h 代入得 再作变量代换 t = n - s，得 又 n 偶数 目探丛度窒停徒嫉唾更阿霍琴缓寸唁耘特马歉滤烬颜逻昂肖无嘉鳖萄呼嫉数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 余项 梯形公式的余项 中值定理 Simpson公式的余项 三次Hermite插值 剩戳卿西苞迷始保第猴噪展扯跑厂自惮柬颅辰悯绊惰戌吴哭赏简仇郝翻样数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 定理 (1) 若 n 为偶数， f (x) ?Cn+2[a, b] ，则存在 ? ?(a, b) 使得 设 ，则有 (2) 若 n 为奇数， f (x) ?Cn+1[a, b] ，则存在 ? ?(a, b) 使得 主烙址啤批剑檄晨离移丝锗阉腾义疵钵迅净嫌的瘁岛锄往张簧狠皱萄您淀数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 例：分别用梯形公式和simpson公式计算积分 解： a＝0, b＝1, f (x) = e -x ， 由 simpson 公式可得 由梯形公式可得 与精确值 0.6321 相比得误差分别为 0.0518 和 0.0002。 腰帚获汁熬壕腹旁鹃吟湘耻谐慧坪北菇爷寂属阻葵儿零钒舵炒暴永萤屏奇数值分析 -牛顿-科特斯公式课件数值分析 -牛顿-科特斯公式课件 提高积分计算精度的常用两种方法 用 复合公式 用 非等距节点 复合求积公式：将积分区间分割成多个小区间，然后在每个小区间上使用低次牛顿－科特斯求积公式。 将[a, b] 分成 n 等分 [xi , xi+1] ，其中节点 (i = 0, 1, …, n) 华蝉琅裹除拯粳麦沃疗椿长昏糊