数值分析课件-数值积分与数值微分.pptVIP

（3）n点Newton-Cotes公式的代数精度 定理 n点Newton-Cotes公式的代数精度至少为n-1,节点个数n为奇数时，对应的Newton-Cotes求积公式的代数精度至少为n。 (4) 梯形公式与Simpson公式的余项 广义积分中值定理 I、梯形公式余项 抛物线公式的余项 （4）Newton-Cotes公式的数值稳定性 则有 n8时，不稳定。 §6.4 Gauss求积公式 第六章 数值积分与微分 1） 基本思想 在插值型求积公式中利用求积节点的选取构造具有最高代数精度的求积公式。 问题： n点的插值型求积公式的代数精度至少是n-1 ,那么是否还能提高其代数精度呢？ 若能，其代数精度最大能是多少？ 2）构造原理 考虑一般的求积公式 这里ρ(x)是权函数。权函数ρ(x)要非负 权函数ρ(x) =1时就是前面的求积公式。 定理: 求积公式(*)的代数精度最大为2n-1 。 证明 的任意一组求积节点。 代入求积公式，有余项 由定义得求积公式的代数精度不大于2n-1.? 为证明本定理，设f(x)是任意一个2n-1次多项式，由多项式除法有 式中q(x),r(x)都是次数小于n 的多项式 因为求积公式(*)是具有n个节点的插值型求积公式，故其代数精度至少为n-1 ，故有 可以用q(x)的这种任意性，选择求积节点 正